按位異或運算子的特點？

異或（^）運算子又稱XOR運算子

定義：當參與運算的兩位相同時為0，不同時為1。0^0=0,0^1=1, 1^0=1, 1^1=0。

特點：1. a^a=0

            2. a^b=b^a

            3. a^b^b=a

應用：1. 按位異或實現某特定位的翻轉

            2. 按位異或實現兩個數值的交換，不用中間臨時變數。例如：

a=10100001, b=00000110

    a=a^b； 　　//a=10100111

    b=b^a； 　　//b=10100001

    a=a^b； 　　//a=00000110

int swapa = 100;int swapb = 200;cout << swapa << " " << swapb <<endl;swapa = swapa^swapb;swapb = swapa^swapb;swapa = swapa^swapb;cout << swapa << " " << swapb <<endl;

    3. 使用異或，求平均數

int foo(int x, int y){   return (x&y) + ((x^y)>>1);}