一、常見的位運算

1、按位與（&）

運算規則：0&0=0;  0&1=0;   1&0=0;    1&1=1; 即：兩位同時為“1”，結果才為“1”，否則為0

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

2、按位或（|）

運算規則：0|0=0；  0|1=1；  1|0=1；   1|1=1；即 ：兩個相同位只要有一個為1，其值為1。

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

3、按位異或（^)

運算規則：0^0=0；  0^1=1；  1^0=1；   1^1=0；即：兩個同一位上的數字相同，則該位結果為1，否則為0。

例如:3|5　即 00000011 ^ 0000 0101 = 00000110  因此，3|5的值得6。

4、按位取反（~）

運算規則：~0=1，~1=0；即：對1取反得0，對0取反得1。

例如：~3 即~（00000011）=（11111100）

5、左移運算子（<<）

a<<b

將a各二進位制位全部左移b位後得到的值，左移越界丟棄，低位補0。

作用：實際上，左移一位等於乘以2

例如：9<<4 

9的二進位制：0000 0000 0000 0000 0000 1001

將該二進位制左移4位：0000 0000 0000 0000 1001 0000，因此9<<4=144。

6、右移運算子（<<）

a>>b

將a各二進位制位全部右移b位後得到的值。溢位最右邊的值就被丟棄。

對於有符號數大多數編譯器規定：右移時原符號位為1，右移則補1，原符號位為0，右移就補0

作用：右移n位相當於除2^n次方，但有可能除不盡，取整。

例如：9>>2 

9的二進位制：0000 0000 0000 0000 0000 1001

將該二進位制右移2位：0000 0000 0000 0000 0000 0010，因此9>>2=2。

二、常見的二進位制位的變換操作 下面列舉了一些常見的二進位制位的變換操作。

----------------------+---------------------------+--------------------

位運算步驟：

1、確定符合：某位要得1，就給該位或1（|1），其他位為0；要得0，給該位與0（&0），其他位為1；給某位取反，就給該位異或1（^1)，其他位為0

2、確定數字

3、構造上一步的數字 ----------------------+---------------------------+-------------------- 去掉最後一位 | (101101->10110)                x >> 1 在最後加一個0　| (101101->1011010)        x << 1 在最後加一個1　| (101101->1011011)        (x << 1)|1 把最後一位變成1　| (101100->101101)        x | 1 把最後一位變成0　| (101101->101100)       (x | 1)-1或者（x&1） 最後一位取反 | (101101->101100)                x ^ 1 把右數第k位變成1 | (101001->101101,k=3)         x | (1 << (k-1)) 把右數第k位變成0 | (101101->101001,k=3)         x & ~(1 << (k-1)) 右數第k位取反　| (101001->101101,k=3)            x ^ (1 << (k-1)) 取末三位 | (1101101->101)                 x & 7 取末k位　| (1101101->1101,k=4)        x & ((1 << k)-1) 取右數第k位　| (1101101->1,k=4)      (x >> (k-1)) & 1 把右邊連續的1變成0 | (100101111->100100000)         x & (x+1) 把右起第一個0變成1 | (100101111->100111111)           x | (x+1) 把右邊連續的0變成1 | (11011000->11011111)               x | (x-1)