C語言異或運算

位運算符家族中，最常用的，某過于異或運算符。

異或運算符是指： 參與運算的兩個值，如果兩個相應位相同，則結果為0，否則為1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0

例如：10100001^00010001=10110000

0^0=0,0^1=1 可理解為：0異或任何數(shù)，其結果=任何數(shù)

1^0=1,1^1=0 可理解為： 1異或任何數(shù)，其結果=任何數(shù)取反

     任何數(shù)異或自己，等于把自己置0

1)按位異或可以用來使某些特定的位翻轉，如對數(shù)10100001的第1位和第2位翻轉，可以將數(shù)與00000110進行按位異或運算。

　 10100001^00000110=10100111

      用十六進制表示：0xA1 ^ 0x06= 0xA7

(2)通過按位異或運算，可以實現(xiàn)兩個值的交換，而不必使用臨時變量。例如交換兩個整數(shù)a，b的值，可通過下列語句實現(xiàn)：

      a=10100001, b=00000110

      a=a^b； //a=10100111

      b=b^a； //b=10100001

      a=a^b； //a=00000110

(3)異或運算符的特點是：數(shù)a兩次異或同一個數(shù)b（a=a^b^b）仍然為原值a.

利用異或進行兩個值的交換

異或有兩個很重要的性質：

1、 A^A = 0;

2、A^0 = A;

利用這兩個性質，我們就能夠利用異或進行兩個值的交換。

代碼如下：

#include <stdio.h>

int main()
{
 int a = -11;
 int b = -1;
 
 a = a^b;
 b = a^b;
 a = a^b;

 /*或者簡寫為
  * 
 a ^= b;
 b ^= a;
 a ^= b
 *
 **/
 printf("交換后a = %d,b = %d\n",a,b);
 return 0;
}

總結

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。

最新評論