我有一个关于使用 XOR 两个交换两个字符串文字的快速问题。
所以我有以下内容:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void intSwap(int *a, int *b){
*a=*a^*b;
*b=*a^*b;
*a=*a^*b;
}
void swapString(char **a, char **b){
char *temp=*a;
*a=*b;
*b=temp;
}
void main(){
char *s= "ha";
char *t= "Oh";
printf("%s and %s \n",s,t); // prints ha Oh
swapString(&s,&t);
printf("%s and %s \n",s,t); // prints Oh ha
int a=10;
int b=5;
printf("%d %d\n",a,b); //print 10 5
intSwap(&a,&b);
printf("%d %d\n",a,b); //print 5 10
}
如您所见,我对 intSwap 使用了二进制运算 XOR。但是,当我尝试用 swapString 做同样的事情时,它不起作用。
我收到错误消息:二进制 ^ 的无效操作数(有“char *”和“char *”)
你知道如何使用 XOR 来交换两个字符串文字吗?在 C 中有可能吗?先谢谢了!!
最佳答案
指针没有按位运算。唯一可以作用于它们的“算术”运算是 +
和 -
(以及它们的子元素 ++
、--
、+=
和 -=
)。因此,您需要转换为 intptr_t
(或者最好是 uintptr_t
,当执行按位运算时)并返回。
void pointerXorSwap(int **x, int **y){
uintptr_t a = (uintptr_t)*x;
uintptr_t b = (uintptr_t)*y;
a = a ^ b;
b = a ^ b;
a = a ^ b;
*x = (int*)a;
*y = (int*)b;
}
无论如何,这是一种不好的做法,不会为您节省任何周期。编译器将使用简单的赋值识别交换并为您优化它。好的编译器甚至可以识别那些 XOR 悲观化并将它们转换回更高效的 MOV。 Here are some examples .可以看到,上面的函数会被编译成下面的指令
pointerXorSwap(int**, int**):
mov rax, QWORD PTR [rdi]
mov rdx, QWORD PTR [rsi]
mov QWORD PTR [rdi], rdx
mov QWORD PTR [rsi], rax
ret
关于c - 使用 XOR 交换两个指针,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23178016/