下列 main （）函数执行后的结果是（）

[单选题]

```
17
```
```
15
```
```
16
```
```
1
```

查看正确选项

呆狗狗～

x|(x+1)统计x二进制数中，0的个数

x&（x-1）统计x二进制数中，1的个数

发表于 2017-09-06 10:08:37 回复(7)

sunshineboom

//高赞答案说的不完全对
//统计二进制数中“1”的个数，用如下代码
int fun(int value)
{
    int cnt = 0;
    while(value)
    {
        cnt++;
        //消除所有1，变成0
        value = value & (value - 1);
    }
}
//统计二进制数中“0”的个数，用如下代码 
int fun(int value)
{
    int cnt = 0;
    while(!value)
    {
        cnt++;
        //消除所有0，变成1
        value = value | (value + 1);
    }
}

编辑于 2018-08-10 09:27:16 回复(4)

旁大

values=65535二进制: 1111 1111 1111 1111‬

进行&运算

values-1=65534二进制: 1111 1111 1111 1110‬

values=values&(values-1) 结果为：1111 1111 1111 1110‬

下次循环：

values=65535二进制: 1111 1111 1111 1110

进行&运算

values-1=65534二进制: 1111 1111 1111 1100‬

values=values&(values-1) 结果为：1111 1111 1111 1100‬

以此类推：

当values=0的时候,二进制为 0

也就是进行了16次&运算

所以答案为:C

发表于 2019-06-12 17:15:21 回复(0)

哇咔哇咔

就是统计65535的二进制有多少个1，这是一种比较好的解法。

发表于 2017-08-05 20:34:02 回复(0)

lukeOnRoad

#include <iostream>
using namespace std;

//统计二进制数中“1”的个数，用如下代码
int fun1(int value)
{
    int cnt = 0;
    while (value)
    {
        cnt++;
        //消除所有1，变成0
        value = value & (value - 1);
    }
    return cnt;
}
//统计二进制数中“0”的个数，用如下代码
int fun0(int value)
{
    int cnt = 0;
    while (!value)
    {
        cnt++;
        //消除所有0，变成1
        value = value | (value + 1);
    }
    return cnt;
}

int main() {
    cout << fun1(65535) << endl;
    cout << fun0(65535) << endl;
    return 0;
}

最终输出结果：

发表于 2020-03-06 16:29:15 回复(1)