用异或来交换两个变量是错误的

用异或来交换变量是错误的

 

陈硕 (giantchen_AT_gmail)

Blog.csdn.net/Solstice

 

翻转一个字符串，例如把 "12345" 变成 "54321"，这是一个最简单的不过的编码任务，即便是 C 语言初学者的也能毫不费力地写出类似如下的代码：

 

// 版本一，用中间变量交换两个数，好代码

void reverse_by_swap(char* str, int n)

{

  char* begin = str;

  char* end = str + n - 1;

  while (begin < end) {

    char tmp = *begin;

    *begin = *end;

    *end = tmp;

    ++begin;

    --end;

  }

}

 

这个代码清晰，直白，没有任何高深的技巧。

 

不知从什么时候开始，有人发明了不使用临时变量交换两个数的办法，用“不用临时变量 交换 两个数”在 google 上能搜到很多文章。下面是一个典型的实现：

 

// 版本二，用异或运算交换两个数，烂代码

void reverse_by_xor(char* str, int n)

{

  // WARNING: BAD code

  char* begin = str;

  char* end = str + n - 1;

  while (begin < end) {

    *begin ^= *end;

    *end ^= *begin;

    *begin ^= *end;

    ++begin;

    --end;

  }

}

 

受一些过时的教科书的误导，有人认为程序里少用一个变量，节省一个字节的空间，会让程序运行更快。这是不对的，至少在这里不成立：

 

1.       这个所谓的“技巧”在现代的机器上只会更慢（我甚至怀疑它从来就不可能比原始办法快）。原始办法是两次内存读和写，这个"技巧"是六读三写加三次异或（或许编译器可以优化成两读三写加三次异或）。

2.       同样也不能节省内存，因为中间变量 tmp