位運算符有:&(按位與)、|(按位或)、^(按位異或)、~ (按位取反)。
優先級從高到低,依次為~、&、^、|
1. 按位與操作
0&0=0; 0&1=0; 1&0=0; 1&1=1(有0則0)
例子:10&9: 0000 1010 & 0000 1001 = 0000 1000 = 8
負數按補碼形式參加按位與運算
“與運算”的特殊用途:
(1)清零。如果想將一個單元清零,即使其全部二進制位為0,只要與一個各位都為零的數值相與,結果為零。
(2)取一個數中指定位
方法:找一個數,對應X要取的位,該數的對應位為1,其余位為零,此數與X進行“與運算”可以得到X中的指定位。
例:設X=10101110,
取X的低4位,用 X & 0000 1111 = 0000 1110 即可得到;
還可用來取X的2、4、6位。
2. 按位或運算符(|)
0|0=0;0|1=1;1|0=1;1|1=1(有1則1)
即 :參加運算的兩個對象只要有一個為1,其值為1。
例如:3|5 即 0000 0011 | 0000 0101 = 0000 0111 因此,3|5的值得7。
另,負數按補碼形式參加按位或運算。
“或運算”特殊作用:
常用來對一個數據的某些位 置1。
方法:找到一個數,對應X要置1的位,該數的對應位為1,其余位為零。此數與X相或可使X中的某些位置1。
例:將X=10100000的低4位置1 ,用 X | 0000 1111 = 1010 1111即可得到。
3. 異或運算符(^)
0^0=0;0^1=1;1^0=1;1^1=0;(同0異1)
即:參加運算的兩個對象,如果兩個相應位為“異”(值不同),則該位結果為1,否則為0。
例如:10^-9 即 0000 1010 ^ 1111 0111 = 1111 1101(補碼) 原碼即為1000 0011 即10^-9 = -3
“異或運算”的特殊作用:
(1)使特定位翻轉 找一個數,對應X要翻轉的各位,該數的對應位為1,其余位為零,此數與X對應位異或即可。
例:X=10101110,使X低4位翻轉,用X ^ 0000 1111 = 1010 0001即可得到。
(2)與0相異或,保留原值 ,X ^ 0000 0000 = 1010 1110。
(3)交換a和b
4. 取反運算符(~)
~1=0;~0=1;
即:對一個二進制數按位取反,即將0變1,1變0。
使一個數的最低位為零,可以表示為:a&~1。
~1的值為1111111111111110,再按“與”運算,最低位一定為0。因為“~”運算符的優先級比算術運算符、關系運算符、邏輯運算符和其他運算符都高。
5. 位移運算符(<<,>>)
左移運算符(<<)將一個運算對象的各二進制位全部左移若干位
操作數每左移一位,相當於該數乘以2。
右移運算符(>>)將一個數的各二進制位全部右移若干位
操作數每右移一位,相當於該數除以2。