1.剖析異或運算(^)
二元 ^ 運算子是為整型和 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進行按位異或運算。
0100001^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)
2 & 運算子(與)1 & 0 為0
0 & 0 為0
1 & 1 為1
3 | 運算子(或)
1 & 0 為1
0 & 0 為0
1 & 1 為1
c#移位運算(左移和右移)
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 <
public static shiftclass operator >>(shiftclass shift, int count)
}
}因為位移比乘除速度快.對效率要求高,而且滿足2的冪次方的乘除運方,可以採用位移的方式進行。
本文標題: c#運算子之與,或,異或及移位運算小結
本文位址: /ruanjian/csharp/100831.html
C 運算子之與,或,異或及移位運算
二元 運算子是為整型和 bool 型別預定義的。對於整型,將計算運算元的按位 異或 對於 bool 運算元,將計算運算元的邏輯 異或 也就是說,當且僅當只有乙個運算元為 true 時,結果才為 true。數值運算舉例 按位異或的3個特點 1 0 0 0,0 1 1 0異或任何數 任何數 2 1 0 ...
C 運算子之與,或,異或及移位運算
c 運算子之與,或,異或及移位運算 1.剖析異或運算 二元 運算子是為整型和 bool 型別預定義的。對於整型,將計算運算元的按位 異或 對於 bool 運算元,將計算運算元的邏輯 異或 也就是說,當且僅當只有乙個運算元為 true 時,結果才為 true。數值運算舉例 按位異或的3個特點 1 0 ...
C 位運算子詳解 異或運算子和移位運算子
什麼是位運算 位運算子按二進位制進行運算,這些運算子只能用於整數型別的操作。如 char,short,int,longbqclwf 通過位運算子來獲取高位值和低位值 int a 0x1234 int high,low high a 8 0x00ff low a 0x00ff 左移運算子和www.cp...