位运算的常见及不常见操作

常见运算符

&：按位与。
|：按位或。
~：按位非。
^：按位异或。(相同为0，否则为1)
0^1=1 0^0=0 1^0=1 1^1=0
任何数和0异或值不变，和1异或二进制对应取反
<<：左位移运算符
>>:右位移运算符。
<<<：无符号右移运算符。

常见操作

1，奇偶判断 b&1:判断奇偶(1奇0偶)，查二进制最低位(1 1\0 0)

2，x乘以一个2的n次方的数: x<<n

3，x除以一个2的n次方的数：x>>n

4、移位：a>>1等价于a/2
p<<1|1等价于2*p+1
5，消去x最后一位的1：x&(x-1)

6，大小写转换
C|32把大写或小写变小写；c&223把小写或大写变大写
c^32把小写变大写

7，x的异或操作：~x = -x-1

8，把x从右边数第n位变1：x|(1<<(n-1))（n从1开始）

9，把x从右边数第n位变0：x&(~(1<<(n-1)))（n从1开始）

10，求x的相反数：~ _(x-1)或者~x+1

11，取x前n位的值，后面的全部置为0：x & (~((1 << (32 - n)) - 1))

12，取x最后n位的值：x&((1<<n)-1)

13、只保留x右边第一个1，其他的全部置为0：x & (-x)
或x & ~(x - 1)
14，判断x的第n位是偶数还是奇数：(x & (1 << (n - 1))) == 0

15，求x的绝对值：(n ^ (n >> 31)) - (n >> 31)
或(x >> 31) == 0 ? x : (~x + 1)
或(x + (x >> 31)) ^ (x >> 31)
用函数的话就是绝对值取整abs(x)或者绝对值不取整fabs(x)
16，求两个数的最大数：(x & ((y - x) >> 31)) | (y & (~(y - x) >> 31))

17，返回x的符号：(i >> 31) | (-i >>> 31)（正数为1，负数为-1）

18，两数相加：(x | y) + (x & y)
或(x ^ y) + ((x & y) << 1)

19，两数相减：(x & ~y) - (~x & y)

18，求两数的平均数：(x & y) + ((x ^ y) >> 1)
或(x + y) >> 1

20，判断一个数是不是2的次幂：(x != 0) && (x & (x - 1)) == 0

21，x对2的n次方求余：x & (2^n - 1)（这里的^是幂的次方）

22，判断x和y的符号是否相同：(a ^ b) >= 0

23，if(x == a) x = b; if(x == b) x = a：用异或运算符：x = a ^ b ^ x。

24、去掉最后一位1：x>>1

25、在最后加一个0：x<<1

26、在最后加一个1：（x<<1）+1或（x<<1）|1

27、把最后一位变成1：x|1

28、把最后一位变成0：（x|1）-1

29、最后一位取反：x^1
30、2的k次方：2<<(k-1)