勵志

勵志人生知識庫

什麼是異或操作

異或操作,英文爲exclusive OR,縮寫成xor,是一箇數學運算符,應用於邏輯運算。其數學符號爲“”,計算機符號爲“^”。異或的運算法則是對運算符兩側數的每一箇二進制位進行比較,同值取0,異值取1。如果a、b兩個值不相同,則異或結果爲1。如果a、b兩個值相同,異或結果爲0。異或也叫半加運算,其運算法則相當於不帶進位的二進制加法:二進制下用1表示真,0表示假,則異或的運算法則爲:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同爲0,異爲1)。程序中有兩種演算子:XOR、^。異或操作的一箇巧妙應用是在C語言中若需要交換兩個變量的值,除了通常使用的借用中間變量進行交換外,還可以利用異或,僅使用兩個變量進行交換,如:a=a^b;b=a^b;a=a^b;這樣就完成了a與b的交換。