回覆列表
-
1 # 我哦無聊咯哦裡
-
2 # 深圳灣房探
異或
異或,英文為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),這些法則與加法是相同的,只是不帶進位,所以異或常被認作不進位加法。
異或略稱為XOR、EOR、EX-OR
程式中有三種演運算元:XOR、xor、⊕。
使用方法如下
z = x ⊕ y
z = x xor y
中文名
異或
外文名
exclusive OR
數學符號
⊕
英文簡稱
xor
程式符號
^
異或的運算方法是一個二進位制運算:
1^1=0
0^0=0
1^0=1
0^1=1
兩者相等為0,不等為1.
這樣我們發現交換兩個整數的值時可以不用第三個引數。
如a=11,b=9.以下是二進位制
a=a^b=1011^1001=0010;
b=b^a=1001^0010=1011;
a=a^b=0010^1011=1001;
這樣一來a=9,b=13了。