异或^的一些用法

异或是位运算，当且仅当两边相等时为真

即

1^1 = 0^0 = 1;

1^0 = 0^1 = 0;

 

异或有很多有用且快速的用法。

①交换两个数

a = 10, b = 5

经过下面操作

1 a ^= b
2 b ^= a
3 a ^= b

输出a = 5, b = 10

②判断二进制数中1的个数

例如：

a = 1010，利用a ^= (a - 1)每次能去掉最右边那个1，循环n次a ^= (a - 1) 后a 就会等于0000即a=0， 则原来a中一共有n个1

③翻转特定位，保留特定位

例如：

a = 11110000，我想把前4位翻转（即0变为1，1变为0），则只需a^11110000异或运算，a就会变为00000000

a = 11110000，我想保留前4位不变，即a ^ 00000000，a不变

④（感觉比较方便）偶数+1，奇数-1

a = 0, b = 9;

a ^= 1

b ^= 1

输出a = 1, b = 8

转载于:https://www.cnblogs.com/chaoswr/p/8016848.html