利用位操作的几道题目

参考

http://www.cnblogs.com/zhuyf87/archive/2013/04/04/2999916.html

 

1. 判断奇偶

if (a & 1)

 

2. 交换两数

a ^= b;

b ^= a;

a ^= b;

 

3. 变换正负符号

~a + 1

 

4. 取绝对值

(a >> 31) == 0 ? a : (~a + 1)

如果不允许用条件判断，那么可以分开看：

a >> 31 要么是0， 要么全是1，也就是-1

 

记住，跟全0的异或，就是保持原样；跟全1的异或，就是取反。

(a ^ (a>>31)) - (a>>31)