[科普中國]-按位邏輯運算符

程序中的所有數(shù)在計算機內(nèi)存中都是以二進制的形式儲存的。位運算就是直接對整數(shù)在內(nèi)存中的二進制位進行操作。按位邏輯運算符將其操作數(shù)(operands)當作32位或者64位的比特序列(由0和1組成)，而不是十進制、十六進制或八進制數(shù)值。1

按位與運算符（&）參加運算的兩個數(shù)據(jù)，按二進制位進行“與”運算。

運算規(guī)則：0&0=0;0&1=0;1&0=0;1&1=1;

即：兩位同時為“1”，結果才為“1”，否則為0

例如：3&5即 0000 0011 & 0000 0101 = 0000 0001因此，3&5的值得1。

另，負數(shù)按補碼形式參加按位與運算。

“與運算”的特殊用途：

（1）清零。如果想將一個單元清零，即使其全部二進制位為0，只要與一個各位都為零的數(shù)值相與，結果為零。

（2）取一個數(shù)中指定位

方法：找一個數(shù)，對應X要取的位，該數(shù)的對應位為1，其余位為零，此數(shù)與X進行“與運算”可以得到X中的指定位。

例：設X=10101110，

取X的低4位，用 X & 0000 1111 = 0000 1110即可得到；還可用來取X的2、4、6位。

按位或運算符（|）參加運算的兩個對象，按二進制位進行“或”運算。

運算規(guī)則：0|0=0； 0|1=1；1|0=1；1|1=1；

即 ：參加運算的兩個對象只要有一個為1，其值為1。

例如:3|5 即 0000 0011| 0000 0101 = 0000 0111因此，3|5的值得7。

另，負數(shù)按補碼形式參加按位或運算。

“或運算”特殊作用：

（1）常用來對一個數(shù)據(jù)的某些位置1。

方法：找到一個數(shù)，對應X要置1的位，該數(shù)的對應位為1，其余位為零。此數(shù)與X相或可使X中的某些位置1。

例：將X=10100000的低4位置1 ，用 X| 0000 1111 = 1010 1111即可得到。

異或運算符（^）參加運算的兩個數(shù)據(jù)，按二進制位進行“異或”運算。

運算規(guī)則：0^0=0；0^1=1；1^0=1；1^1=0；

即：參加運算的兩個對象，如果兩個相應位為“異”（值不同），則該位結果為1，否則為0。

“異或運算”的特殊作用：

（1）使特定位翻轉(zhuǎn) 找一個數(shù)，對應X要翻轉(zhuǎn)的各位，該數(shù)的對應位為1，其余位為零，此數(shù)與X對應位異或即可。

例：X=10101110，使X低4位翻轉(zhuǎn)，用X ^ 0000 1111 = 1010 0001即可得到。

（2）與0相異或，保留原值 ，X ^ 0000 0000 = 1010 1110。

從上面的例題可以清楚的看到這一點。

取反運算符（~）參加運算的一個數(shù)據(jù)，按二進制位進行“取反”運算。

運算規(guī)則：~1=0；~0=1；

即：對一個二進制數(shù)按位取反，即將0變1，1變0。

使一個數(shù)的最低位為零，可以表示為：a&~1。

~1的值為1111111111111110，再按“與”運算，最低位一定為0。因為“~”運算符的優(yōu)先級比算術運算符、關系運算符、邏輯運算符和其他運算符都高。

左移運算符（> 2 將a的二進制位右移2位，左補0or 補1 得看被移數(shù)是正還是負。

例如，下面的代碼被求值后，temp的值是 -4：

-14 （即二進制的 11110010）右移兩位等于 -4 （即二進制的 11111100）。

vartemp = -14 >> 2

復合賦值運算符位運算符與賦值運算符結合，組成新的復合賦值運算符，它們是：

&=例：a &= b相當于a=a & b

|=例：a |= b相當于a=a | b

>>=例：a >>= b相當于a=a >> b