检查一个整数是否是2的倍数 - 说说位运算

1. 检查一个整数x是否是2的倍数：

x & (x-1)

提示：如果x是2的倍数，那么x的二进制数中只有一位是1。

2. 最大的有符号整数（32位）

~(1 << 31)

3. 最小的有符号整数（32位）

1 << 31

4. 最大的无符号整数

~0

5. 得到整数a和整数b中那个较大的数

int的位数：sizeof(int)

针对a和b的差的二进制数，最高位如果为0，则a>b，如果为1，则a<b。所以我们拿到这个数：(a-b)>>(sizeof(int)*8-1)

假设上式的值为s，另外假设右移操作为逻辑右移。则s的值为0或者1。所以我们可以得到a和b中较大的数：a*!s + b*s

有一种坊间流传的方法是：(a+b-abs(a-b))/2，不涉及到位运算，是题外话了。

6. 交换a和b的值

a^=b;

b^=a;

a^=b;

运用异或的基本性质就可以推出上面三行程序的作用。当然，这种方法在实际处理交换的时候会遇到一些问题，此处不谈。