python 取反_Python在二进制位的修改和查询

1. 读取某些位

• 读一个位，比如读无符号为整数 x的第pos位，先将x右移pos位，使要读取的位移到最低位，再通过&1将其取出。

python （x >> pos） & 1

比如读取数字3第一位，(3 >> 1)&1

• 读取某几个连续位，比如读无符号整数x第pos位开始的cnt位，首先将x右移pos位，再通过& mask来取出最后的cnt位，mask = (1 << cnt) - 1

(x >> pos) & ((1 << cnt) - 1)

比如读取数字17第0为开始的4位，(17 >> 0) & ((1 << 4)-1)

读取某个或者某些二进制位关键是与运算，通过将原数和一个mask进行与运算，保留一些位的目的。

2. 改某些位

• 将某些位置为1

python x | (1 << pos)

• 将某些位置为0，由于python的

python x & (~(1 << pos)）

• 取反某些位

x ^ (l << pos)