位运算符 ^
:
现实生活中要把瓶子里面的酒和醋做交换,必须要借助第三个空瓶子来完成。C语言中交换两个数a、b,一般情况下都需要借助于临时变量。不借助临时变量怎么交换a和b呢?
或许你会想到下面这种方法:
a = a + b;
b = a - b;
a = a - b;
这种方法似乎没有问题,但如果要交换的两个数较大他们的和超出int的范围,将会溢出。
为防止溢出问题,我们借用位运算符^实现两个数的交换
源码
#include <stdio.h>
int main()
{
int a = 3;
int b = 5;
printf("交换前:a = %d b = %d\n", a, b);
a = a^b;
b = a^b;
a = a^b;
printf("交换后:a = %d b = %d\n", a, b);
system("pause");
return 0;
}