【二进制操作】非常全

//1.二进制操作

操作（PS：不懂运算符，可以看最底下）

操作	代码
去掉最后一位	x >> 1
在最后加一个0	x << 1
在最后加一个1	x << 1 + 1
把最后一位变为1	x | 1
把最后一位变为0	(x | 1) - 1
最后一位取反	x ^ 1
把右数第k位变成1	x | (1 << (k - 1))
把右数第k位变成0	x & ~(1 << (k - 1))
右数第k位取反	x ^ (1 << (k - 1))
取末三位	x & 7
取末k位	x & (1 << k - 1)
取右数第k位	x >> (k - 1) & 1
把末k位变成1	x | (1 << k - 1)
把末k位变成0	x & ~(1 << k - 1)
末k位取反	x ^ (1 << k - 1)
把右边连续的1变成0	x & (x + 1)
把右边第一个0变成1	x | (x + 1)
把右边连续的0变成1	x | (x - 1)
取右边连续的1	(x ^ (x + 1)) >> 1

判断

判断	代码
只包含一个1	x & (x - 1) == 0

运算符 (PS：大家滴编程语言应该差不多)

• & (与)：都为1才是1
• | (或)：都为0才是0
• ~ (非)：是0则1，是1则0
• ^：不相同为1，相同为0
• <<：逻辑左移，算数左移
• >>：算数右移
• >>>：逻辑右移

逻辑和算数左移：高位溢出，低位补0

逻辑右移：低位溢出，高位补0

算数右移：低位溢出，高位用符号位的值(负数的符号位是1)补

例：
10 << 1 = 20
-10 >> 1 = -5
-10 >>> 1 = 2147483643