位运算总结以及空间换时间1

位总结:

1、位运算符号&，|，^,~（取反，不分正负数）,<<(标准规定在右边补0),>>（正数则左边补0，负数标准没有规定在左边补充的数字，分为逻辑右移和算术右移，具体由编译器决定，windows平台和gcc采取算术右移即负数补1）
12 0000 1100
13 0000 1101
~12 1111 0011
12&13 0000 1100
12|13 0000 1101
12^13 0000 0001
12>>1 00000 110 6=12/2
12<<1 000 11000 24=12*2
2、常见的二进制位的变换操作
下面列举了一些常见的二进制位的变换操作。
去掉最后一位 | (101101->10110) |
在最后加一个0　| (101101->1011010) |
在最后加一个1　| (101101->1011011) |
把最后一位变成1　| (101100->101101) |
把最后一位变成0　| (101101->101100) |
最后一位取反 | (101101->101100) |
把右数第k位变成1 | (101001->101101,k=3) |
把右数第k位变成0 | (101101->101001,k=3) |
右数第k位取反　| (101001->101101,k=3) |
取末三位 | (1101101->101) |
取末k位　| (1101101->1101,k=4) |
取右数第k位　| (1101101->1,k=4) |