二元 ^ 運算子是為整型和 bool 型別預定義的。對於整型,^ 將計算運算元的按位「異或」。對於 bool 運算元,^ 將計算運算元的邏輯「異或」;也就是說,當且僅當只有乙個運算元為 true 時,結果才為 true。
數值運算舉例
按位異或的3個特點:
(1) 0^0=0,0^1=1 0異或任何數=任何數
(2) 1^0=1,1^1=0 1異或任何數-任何數取反
(3) 1^1=0,0^0=0 任何數異或自己=把自己置0
例如:10100001^00010001=10110000
(1) 使某些特定的位翻轉
例如對數10100001的第2位和第3位翻轉,則可以將該數與00000110進行按位異或運算。
10100001^00000110 = 10100111
(2) 實現兩個值的交換,而不必使用臨時變數。
例如交換兩個整數a=10100001,b=00000110的值,可通過下列語句實現:
a = a^b; //a=10100111
b = b^a; //b=10100001
a = a^b; //a=00000110
(3) 在組合語言中經常用於將變數置零:
xor a,a
(4) 快速判斷兩個值是否相等
舉例1: 判斷兩個整數a,b是否相等,則可通過下列語句實現:
return ((a ^ b) == 0)
舉例2: linux中最初的ipv6_addr_equal()函式的實現如下:
static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
可以利用按位異或實現快速比較, 最新的實現已經修改為:
static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
1 & 0 為0
0 & 0 為0
1 & 1 為1
3 | 運算子(或)
1 | 0 為1
0 | 0 為0
1 | 1 為1
c#是用<<(左移) 和 >>(右移) 運算子是用來執行移位運算。
左移 (<<)
將第乙個運算元向左移動第二個運算元指定的位數,空出的位置補0。
左移相當於乘. 左移一位相當於乘2;左移兩位相當於乘4;左移三位相當於乘8。
x<<1= x*2
x<<2= x*4
x<<3= x*8
x<<4= x*16
同理, 右移即相反:
右移 (>>)
將第乙個運算元向右移動第二個運算元所指定的位數,空出的位置補0。
右移相當於整除. 右移一位相當於除以2;右移兩位相當於除以4;右移三位相當於除以8。
x>>1= x/2
x>>2= x/4
x>>3= x/8
x>>4=x/16
如int i = 7;
int j = 2;
console.writeline(i >> j); //輸出結果為1
當宣告過載c#移位運算子時,第乙個運算元的型別必須總是包含運算子宣告的類或結構,並且第二個運算元的型別必須總是 int,如:
class program
<< 2 結果是:", shift1.vala, shift2.vala);
console.writeline(" << 2 結果是:", shift1.valb,shift2.valb);
console.writeline(" >> 2 結果是:", shift1.vala, shift3.vala);
console.writeline(" >> 2 結果是:", shift1.valb, shift3.valb);
console.readline();
}
public class shiftclass
public static shiftclass operator <<(shiftclass shift, int count)
public static shiftclass operator >>(shiftclass shift, int count)
}
}因為位移比乘除速度快.對效率要求高,而且滿足2的冪次方的乘除運方,可以採用位移的方式進行。
獲取某個數的二進位制數的某位上的值 1 or 0
設定某個數的二進位制數的某位上的值 1 or 0
/// /// 獲取某個數的二進位制數的某位上的值 1 or 0
///
/// 原數
/// 要取的位數,從左開始 第乙個為第一位
/// 1 or 0
public static int getpositionnvalue(int ivalue,int iposition)
else
}/// /// 設定某個數的二進位制數的某位上的值 1 or 0
///
/// 原數
/// 要設定的位數,從左開始 第乙個為第一位
/// 某位上要設定的值0 or 1
/// 1 or 0
public static int setpositionnvalue(int ivalue, int iposition,int ipositionvalue)
//else
//if (iposition < 1)
iposition = 1;
if (ipositionvalue != 0)
ipositionvalue = 1;
var tempvalue = 1 << iposition - 1;
if (ipositionvalue == 0)
else
}else
else
}}
附單元測試**
[test()]
public void setpositionnvaluetest()
--- end ---
C 運算子之與,或,異或及移位運算
c 運算子之與,或,異或及移位運算 1.剖析異或運算 二元 運算子是為整型和 bool 型別預定義的。對於整型,將計算運算元的按位 異或 對於 bool 運算元,將計算運算元的邏輯 異或 也就是說,當且僅當只有乙個運算元為 true 時,結果才為 true。數值運算舉例 按位異或的3個特點 1 0 ...
C 運算子之與,或,異或及移位運算小結
1.剖析異或運算 二元 運算子是為整型和 bool 型別預定義的。對於整型,將計算運算元的按位 異或 對於 bool 運算元,將計算運算元的邏輯 異或 也就是說,當且僅當只有乙個運算元為 true 時,結果才為 true。數值運算舉例 按位異或的3個特點 1 0 0 0,0 1 1 0異或任何數 任...
C 位運算子詳解 異或運算子和移位運算子
什麼是位運算 位運算子按二進位制進行運算,這些運算子只能用於整數型別的操作。如 char,short,int,longbqclwf 通過位運算子來獲取高位值和低位值 int a 0x1234 int high,low high a 8 0x00ff low a 0x00ff 左移運算子和www.cp...