有趣的位运算

今天碰到一个问题：在不增加新的变量的情况下，交换两个int型变量的值。题目描述很简单，但是考虑起来还是比较有难度的。这里提出一个位运算的妙用：异或的妙用

异或是这样一种运算：如果两位相同，同为1或同为0，那么异或为0，否则异或为1.同时需要说明的是，在进行异或运算的是补码。

知道规则以后，我们可以来看这个问题了。这个题目可以这样做：

假设两个int型变量a,b: int a, b;

1.  a = a ^ b;
2.  b = a ^ b;
3.  a = a ^ b;

hoho!3次同样的操作，完成了这样一个神奇的运算，位运算大有可为

转载于:https://www.cnblogs.com/MatrixBandit/archive/2010/01/15/1648445.html