學習C語言了解下異或運算特性及應用

來源：達內教育 發(fā)布人：星星

2022-01-11 14:43:19|已瀏覽：143次

C語言異或運算

1、一個數(shù)和自己做異或的結果是0。如果需要一個常數(shù)0，x86平臺的編譯器可能會生成這樣的指令：xorl %eax, %eax。不管eax寄存器里的值原來是多少，做異或運算都能得到0，這條指令比同樣效果的；movl $0, %eax指令快，直接對寄存器做位運算比生成一個立即數(shù)再傳送到寄存器要快一些。

2、從異或的真值表中可以看出，和0做異或保持原值不變，和1做異或得到原值的相反值�？梢岳眠@個特性配合掩碼實現(xiàn)某些位的翻轉，例如：1.unsigned int a, b, mask = 1U << 6; 2.a = 0x12345678; 3.b = a ^ mask; /* flip the 6th bit */
3、如果a1 ^ a2 ^ a3 ^ … ^ an的結果是1，則表示a1、a2、a3…an之中1的個數(shù)為奇數(shù)個，否則為偶數(shù)個。這條性質可用于奇偶校驗（Parity Check），比如在串口通信過程中，每個字節(jié)的數(shù)據(jù)都計算一個校驗位，數(shù)據(jù)和校驗位一起發(fā)送出去，這樣接收方可以根據(jù)校驗位粗略地判斷接收到的數(shù)據(jù)是否有誤。
4、 x ^ x ^ y == y，因為x ^ x == 0，0 ^ y == y。這個性質有什么用呢？我們來看這樣一個問題：交換兩個變量的值，不得借助額外的存儲空間，所以不能采用temp = a; a = b; b = temp;的辦法。利用位運算可以這樣做交換：1.a = a ^ b; 2.b = b ^ a; 3.a = a ^ b;
分析一下這個過程。為了避免混淆，把a和b的初值分別記為a0和b0。第一行，a = a0 ^ b0；第二行，把a的新值代入，得到b = b0 ^ a0 ^ b0，等號右邊的b0相當于上面公式中的x，a0相當于y，所以結果為a0；第三行，把a和b的新值代入，得到a = a0 ^ b0 ^ a0，結果為b0。注意這個過程不能把同一個變量跟自己交換，而利用中間變量temp則可以交換。
0異或0=0，1異或0=1，0異或1=1，1異或1=0（同為0，異為1。程序中有三種演算子：XOR、xor、 ^�？谠E：相同取0，相異取1。（二進制）

C語言中若需要交換兩個變量的值，除了通常使用的借用中間變量進行交換外，還可以利用異或，僅使用兩個變量進行交換，如：a=a^b;b=a^b;a=a^b;這樣就完成了a與b的交換。

本文由培訓無憂網(wǎng)達內教育專屬課程顧問老師整理發(fā)布，更多C語言課程信息可關注培訓無憂網(wǎng)C語言培訓頻道或添加老師微信：15033336050

注：尊重原創(chuàng)文章,轉載請注明出處和鏈接 http://m.universityresearchassociates.com/news-id-14645.html 違者必究！部分文章來源于網(wǎng)絡由培訓無憂網(wǎng)編輯部人員整理發(fā)布,內容真實性請自行核實或聯(lián)系我們，了解更多相關資訊請關注c語言頻道查看更多，了解相關專業(yè)課程信息您可在線咨詢也可免費申請試課。關注官方微信了解更多：150 3333 6050

相關新聞