bit 的 一些有用的操作

ALL_BITS 是所有的位都为1

A: 1000 0010 B: 1100 1100
1.对A的所有位取反

ALL_BITS ^ A

2.将A的第bit位(最右边是第0位)设置为1

A |= 1 << bit    例如bit=3 则1<<bit=1000  则A|1000=1000 1010

3.将A的第bit位清0

A &= ~(1 << bit)  例如bit=1 则~(1<<bit)=1101 则A&1101=1000 0000

4.测试第bit位是否为0       (A & 1 << bit) != 0
5.除了A的最低位的第一个1，其余全部清0          x & ~(x - 1)
6.一个数是2的指数幂当且仅当只有一个bit是1
7.a<<b : 当b>=a所占比特数的时候，C99说，结果是未定义的，这个行为同样适用于Java 和 C#