统计x转化为2进制的位中为1的个数

来源:岁月联盟 编辑:zhu 时间:2009-02-22

这是一个很久一起就有过的算法了,今天突然看到了,发出来给大家学习一下,新客网,www.xker.com。

//算法:统计x转化为2进制的位中为1的个数
//来源:网上
int
func(int x)
{
int countx = 0;
while(x)
{
countx ;
x = x&(x-1);
}
return countx;
}

图片内容