c - 使用 XOR 交换两个指针

Question

我有一个关于使用 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 中有可能吗？先谢谢了!!

Answer 1

指针没有按位运算。唯一可以作用于它们的“算术”运算是 + 和 -(以及它们的子元素 ++、--、+= 和 -=)。因此，您需要转换为 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