结果为啥是：8

[rambo2008]

//结果为啥是： 8

#include <iostream>
using namespace std;

int func(int x)
{
	int countx = 0;
	while (x)
	{
		countx++;
		x=x&(x-1);
	}
	return countx;
}

int main()
{
	cout<<func(999)<<endl;
	return 0;
}

[luciferisnotsatan]

有8个bit位是1

[turing-complete]

数二进制位中有几个 bit 1

[ouyh12345]

调试一下，看看 x=x&(x-1);后x是什么

[pathuang68]

[Quote=引用 1 楼 luciferisnotsatan 的回复:]

有8个bit位是1
[/Quote]
这个程序是计算一个数字转换成二进制后，其中有多少位(bit)是1。

999的二进制是1111100111，一共有8个bit是1

[turing-complete]

x=x&(x-1); 这个经典语句的作用是，去掉x最低处的1

[rambo2008]

谢谢大家

[匚匚]

int test(size_t n)
{
    size_t a=0;
    for(int i=1;i;i<<=1)
    {
        if(n&1) ++a;
        n>>=1;   
        if(!n)  break;   
    }
    return a;
}

[肆异]

一步一步调试一下，看哈countx和x值的变化就晓得啦，@是按位与的意思

[肆异]

[Quote=引用 8 楼 w0917141 的回复:]
一步一步调试一下，看哈countx和x值的变化就晓得啦，@是按位与的意思
[/Quote]

是& 不是@ 打错了~~