常见运算符:
- << 左移运算符
- >> 右移运算符
- <<< 无符号右移运算符
- & 按位与
- |按位或
- ~ 按位非
- ^ 按位异或,相同位为0,不相同为1
常见操作
- 判断x是奇数还是偶数:(x&1)==0
- x乘以一个2的n次方的数:x<<n
- x除以一个2的n次方的数:x>>n
- 消去x最后一位的1:x&(x-1)
- 求x的相反数: ~(x-1)或者~x+1
- x的异或操作:~x = -x-1
- 把x从右边数第n位变1:x|(1<<(n-1))(n从1开始)
- 把x从右边数第n位变0:x&(~(1<<(n-1)))(n从1开始)
- 取x最后n位的值:x&((1<<n)-1)
- 取x前n位的值,后面的全部置为0:x & (~((1 << (32 - n)) - 1))
- 只保留x右边第一个1,其他的全部置为0:x & (-x)
- 或x & ~(x - 1)
- 判断x的第n位是偶数还是奇数:(x & (1 << (n - 1))) == 0
- 求x的绝对值:(n ^ (n >> 31)) - (n >> 31) 或(x >> 31) == 0 ? x : (~x + 1) 或(x + (x >> 31)) ^ (x >> 31)
- 求两个数的最大数:(x & ((y - x) >> 31)) | (y & (~(y - x) >> 31))
- 返回x的符号:(i >> 31) | (-i >>> 31)(正数为1,负数为-1)
- 两数相加:(x | y) + (x & y) 或(x ^ y) + ((x & y) << 1)
- 两数相减:(x & ~y) - (~x & y)
- 求两数的平均数:(x & y) + ((x ^ y) >> 1) 或(x + y) >> 1
- 判断一个数是不是2的次幂:(x != 0) && (x & (x - 1)) == 0
- x对2的n次方求余:x & (2^n - 1)(这里的^是幂的次方)
- 判断x和y的符号是否相同:(a ^ b) >= 0
- 异或运算符:x = a ^ b ^ x。 ==> if(x == a) x = b; if(x == b) x = a;