異或^的一些用法


異或是位運算,當且僅當兩邊相等時為真

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM