异或位运算(^)交换两基础变量的值，注意事项！

最新推荐文章于 2022-08-29 09:31:45 发布

Video Decoder丶

最新推荐文章于 2022-08-29 09:31:45 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： C++_数据结构与算法文章标签：异或位运算(^) 交换两基础变量的值注意事项

本文链接：https://blog.youkuaiyun.com/qq_28662831/article/details/96990325

5 篇文章

订阅专栏

本文通过对比两种不同的swap实现方法，展示了在快速排序过程中，当传递给swap函数的参数相同导致地址相同时，使用异或操作进行交换可能会导致数据错误的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天在重新学习排序算法时，遇到了一个大坑。

同样一段快排代码：分别使用两种swap(交换两个数)方法，结果迥然不同。下面我先演示一下：

void swap(int * array, int x, int y)
{
	int temp = 0;
	temp = array[x];
	array[x] = array[y];
	array[y] = temp;
}

很常规的算法，结果也完全正确，下面，就是见证奇迹的时刻：

void swap(int * array, int x, int y)
{
	array[x] = array[x] ^ array[y];
	array[y] = array[x] ^ array[y];
	array[x] = array[x] ^ array[y];
}

也是很常规的算法，但是，结果，完全错了，甚至，连数据都出错了，变成了0，这是为什么呢？

总结：

这个问题，我调试了很久，想了很久，终于发现，原来，在程序执行一次一次交换的过程中，其中有一次交换，我传递给swap函数的x和y相同，发生了自己和自己交换，有的同学可能就会想：是否是说，相同的值异或变为了0了呢？其实，相同的数交换也不会有问题，比如：

int a = 10;
int b = 10;
a = a ^ b;// a = 10 ^ 10 = 0
b = a ^ b;// b = 0 ^ 10 = 10
a = a ^ b;// a = 0 ^ 10 = 10

但是，问题就出在：当我传递给swap函数的x和y相同时，不光值相同，它们的地址也相同，所以出现这种情况：a ^ a = 0；所以，在这里就会出错了！写此博客，仅纪念我逝去的半个上午的时间！