異或運算子的使用
異或,英文為exclusive OR,縮寫成xor
異或(xor)是一個數學運算子,它應用于邏輯運算,異或的數學符號為“⊕”,計算機符號為“xor”,其運演算法則為:
a⊕b = (?a ∧ b) ∨ (a ∧?b)
如果a、b兩個值不相同,則異或結果為1,
如果a、b兩個值相同,異或結果為0,
異或也叫半加運算,其運演算法則相當于不帶進位的二進制加法:二進制下用1表示真,0表示假,則異或的運演算法則為:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同為0,異為1),這些法則與加法是相同的,只是不帶進位,所以異或常被認作不進位加法,
異或運算的真值表

巧用異或運算交換兩個變數的值
void swap(int* a,int* b)
{
a=a^b;
b=b^a;
a=a^b;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/71556.html
標籤:C
下一篇:C、C++的Makefile模板
