你需要熟记的一些常用位运算算法

位运算符

运算符	含义	示例
<<	左移	(0001 << 1) => 0010  (左移1位）
>>	右移	(0010 >> 1) => 0001（右移1位）
|	按位或	(0011 | 1011)=> 1011（有1位为1，结果就是1）
&	按位与	(0011 & 1011)=> 0011（有1位为0，结果就是0）
~	按位取反	~0011 => 1100
^	按位异或	(0011 ^ 1011)=> 1000（相同为0，不同为1）

异或算法

异或可认为是“不进位加法”，0和0相加还是0，1和1相加当前位也是0，但是不进位，1和0相加就是1。

基本用法

• x^0 = x，如1011 ^ 0000 = 1011
• x^(全1) = ~x，如1011 ^ 1111 = 0100
• x^~x=(全1)，如1011 ^ 0100 = 1111
• x^x =0，如 1011 ^ 1011 = 0

两数交换

a=a^b, b = a^b, a=a^b

示例：

a=1011, b=1001

1. a^b=1011^1001 = 0010, a=0010
2. a^b=0010^1001 = 1011,  b=1011
3. a^b=0010^1011=  1001, a=1001

指定位置操作

将x的最右边的n位清零

x&(~0<<n)

将0取反变成全是1，左移n位，后n位都是0，作个与运算，把n位都变成0了

如下示例：

获取x的第n位值（从右第0位算起）

(x>>n)&1

获取x的第n位的幂值

x&(1<<(n-1))

将第n位置为1

x|(1<<n)

将第n位置为0

x&(~(1<<n))

将x的最高位到第n位清零

x&((1<<n)-1)

将x的第n位到第0位清零

x&(~((1<<n+1)-1))