C語言異或運(yùn)算

位運(yùn)算符家族中，最常用的，某過于異或運(yùn)算符。

異或運(yùn)算符是指： 參與運(yùn)算的兩個(gè)值，如果兩個(gè)相應(yīng)位相同，則結(jié)果為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ù)，其結(jié)果=任何數(shù)

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

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

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

　 10100001^00000110=10100111

      用十六進(jìn)制表示：0xA1 ^ 0x06= 0xA7

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

      a=10100001, b=00000110

      a=a^b； //a=10100111

      b=b^a； //b=10100001

      a=a^b； //a=00000110

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

利用異或進(jìn)行兩個(gè)值的交換

異或有兩個(gè)很重要的性質(zhì)：

1、 A^A = 0;

2、A^0 = A;

利用這兩個(gè)性質(zhì)，我們就能夠利用異或進(jìn)行兩個(gè)值的交換。

代碼如下：

#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;
}

總結(jié)

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

最新評(píng)論