一个好玩的计算题目（c++ 位运算）

2015/11/10

　　在一个qq群里面，看到一个好玩的题目。“int foo(int x){return x&-x}   foo(2^31-3)这个怎么算 ？”

1、自己也就开始算了：

（1）2^31 = 1000 0000 0000 0000 0000 0000 0000 0000

（2）2^31 - 3 = 1000 0000 0000 0000 0000 0000 0000 0011(2^31是负数) --->理解错误

修改：01111111111111111111111111111101（代码打印 pow(2, 31) - 3）

（3）-(2^31 - 3) = 0111 1111 1111 1111 1111 1111 1111 1101 (补码)

修改：10000000000000000000000000000011（代码打印-(pow(2, 31)-3)）

（4）x & -x = 0000 0000 0000 0000 0000 0000 0000 0100 = 4;

修改：00000000000000000000000000000001（代码打印 &= 1）

　　群里还有别的朋友算出来是1之类的，但是和结果的2总是相差甚远 ...

2、打开vs把代码拷贝进去

// 2015/11/10 位运算符
int test_bit(int x){
    return x&-x;
}

结果：

nRet = 2

3、理解

（1）打印了一下2^31 = 29，一开始惊了个呆。仔细一想，发现这是c++的抑或运算，自己手动去运算也是对的。

 

4、 一波未平一波又起

（1）打印了一下2^31 - 3 = 30，又让自己惊了个呆。思前想后，才发现是c++里面的运算符优先级的问题， '-'的优先级大于'^'

（2）所以，最后算出来x= 30, -x = -30, x &－x = 2; over!

5、总结：

（1）有意思

（2）以后看到问题还是要想一下语言环境