交換兩個值，不用臨時變數（C位元運算）

標籤：style   color   ar   sp   on   c   r   line   size   

通常我們交換兩個值，都是用一個臨時的變數temp,拿交換a,b的值為例，通常的做法是：

temp = a;

a = b;

b = temp;

不過利用位元運算，真的是方便很多：
 假如 a = 3,b = 4。想將a和b的值互換，可以用一下指派陳述式實現：

        a = a ^ b；
        b = b ^ a；
        a = a ^ b；

    下面用豎式進行簡單說明：(10進位化為二進位)
    
        a = 011
(^)    b = 100
則    a = 111(a ^ b的結果賦值給a，a已變成了7)
(^)    b = 100
則    b = 011(b^a的結果賦給b，b已經變成了3)
(^)    a = 111
則    a = 100(a^b的結果賦給a，a已經變成了4)    

        從上面的豎式可以清楚的看到利用異或運算實現兩個值交換的基本過程。
       
        下面從深層次剖析一下：

        1.對於開始的兩個指派陳述式，a = a ^ b，b = b ^ a，相當於b = b ^ (a ^ b) = a  ^ b ^ b，而b ^ b 顯然等於0。因此b = a ^ 0，顯然結果為a。由於一個數和自己異或的結果為0並且任何數與0異或都會不變的，所以此時b被賦上了a的值
        2. 同理可以分析第三個指派陳述式，a = a ^ b = (a ^ b) ^ a = b

        註：1.^ 即”異或“運算子。它的意思是判斷兩個相應的位值是否為”異“，為”異"(值不同)就取真（1）;否則為假（0）。
                2.^運算子的特點是與0異或，保持原值；與本身異或，結果為0。

交換兩個值，不用臨時變數（C位元運算）