一些常見的二進(jìn)制位的變換操作：
注： shr--右移；shl--左移；xor--異或反浓；or--或運(yùn)算；and--與運(yùn)算
| 功能 | 示例 | 位運(yùn)算 |
|---|---|---|
| 去掉最后一位 | (101101->10110) | x shr 1 |
| 在最后加一個(gè)0 | (101101->1011010) | x shl 1 |
| 在最后加一個(gè)1 | (101101->1011011) | x shl 1+1 |
| 把最后一位變成1 | (101100->101101) | x or 1 |
| 把最后一位變成0 | (101101->101100) | x or 1-1 |
| 最后一位取反 | (101101->101100) | x xor 1 |
| 把右數(shù)第k位變成1 | (101001->101101,k=3) | x or (1 shl (k-1)) |
| 把右數(shù)第k位變成0 | (101101->101001,k=3) | x and not (1 shl (k-1)) |
| 右數(shù)第k位取反 | (101001->101101,k=3) | x xor (1 shl (k-1)) |
| 取末三位 | (1101101->101) | x and 7 |
| 取末k位 | (1101101->1101,k=5) | x and (1 shl k-1) |
| 取右數(shù)第k位 | (1101101->1,k=4) | x shr (k-1) and 1 |
| 把末k位變成1 | (101001->101111,k=4) | x or (1 shl k-1) |
| 末k位取反 | (101001->100110,k=4) | x xor (1 shl k-1) |
| 把右邊連續(xù)的1變成0 | (100101111->100100000) | x and (x+1) |
| 把右起第一個(gè)0變成1 | (100101111->100111111) | x or (x+1) |
| 把右邊連續(xù)的0變成1 | (11011000->11011111) | x or (x-1) |
| 取右邊連續(xù)的1 | (100101111->1111) | (x xor (x+1)) shr 1 |
| 去掉右起第一個(gè)1的左邊 | (100101000->1000) | x and (x xor (x-1)) |
| 后四位取反 | 100101010->100100101 | x xor 00001111 |
| 交換兩個(gè)數(shù) | 1010,1111(a)->1111,1010(b) | a=a xor b;b=b xor a;a=a xor b |
