C 運算子之與,或,異或及移位運算

2021-06-18 16:24:08 字數 2416 閱讀 9498

c#運算子之與,或,異或及移位運算

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進行按位異或運算。

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)

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 <<(shiftclass shift, int count)           

public static shiftclass operator >>(shiftclass shift, int count)           

}   

}因為位移比乘除速度快.對效率要求高,而且滿足2的冪次方的乘除運方,可以採用位移的方式進行。

C 運算子之與,或,異或及移位運算

二元 運算子是為整型和 bool 型別預定義的。對於整型,將計算運算元的按位 異或 對於 bool 運算元,將計算運算元的邏輯 異或 也就是說,當且僅當只有乙個運算元為 true 時,結果才為 true。數值運算舉例 按位異或的3個特點 1 0 0 0,0 1 1 0異或任何數 任何數 2 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...