//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