c++异或运算



参加运算的两个数据，按二进制位进行“与”运算。
运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;
即：两位同时为“1”，结果才为“1”，否则为0
例如：

注意：负数按补码形式参加按位与运算。

例如： -3 & 5
　　　即 1111 1101 & 0000 0101 = 0000 0101
　　　因此，-3 & 5的值得5

“与运算”的小技巧：

1. 清零。若想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与， 结果为零。
   例：3 & 0 = 0
2. 取一个数的指定位。指定位置为1，其余为0。
   例：设 X = ，
   　　取X的低4位： X & 0000 1111 = 0000 1110
   　　取X的第5位： X & 0000 1000 = 0000 1000
3. 判断奇偶
   根据未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if (a & 1 == 0)代替if (a % 2 == 0)来判断a是不是偶数。
   下面程序将输出0到100之间的所有奇数。

参加运算的两个对象，按二进制位进行“或”运算。
运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；
即 ：参加运算的两个对象只要有一个为1，其值为1。
例如：

注意：负数按补码形式参加按位或运算。

例如： -3 | 5
　　　即 1111 1101 | 0000 0101 = 1111 1101
　　　因此，-3 | 5的值为-3

“或运算”的小技巧
常用来将数据的 指定位 置为1。
例：将X=的低4位置1 ，用 X | 0000 1111 = 1010 1111即可得到。

参加运算的两个数据，按二进制位进行“异或”运算。
运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0；
即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。
例如：

“异或运算”的小技巧：
（1）使特定位翻转 找一个数，对应X要翻转的各位，该数的对应位为1，其余位为零，此数与X对应位异或即可。
例：X=，使X低4位翻转，用X ^ 0000 1111 = 1010 0001即可得到。

版权声明：

本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。

本文网址：https://www.mushiming.com/mjsbk/8601.html