異或是位運算,當且僅當兩邊相等時為真
即
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