判断一个二进制数包含几个"1", 有更快的算法吗?

发信人: waterrmaker (watermaker), 信区: METech
标  题: Re: 判断一个二进制数包含几个"1", 有更快的算法吗? (转载)
发信站: 水木社区 (Mon Jan  5 13:19:25 2009), 站内


count = 0;
while (x)
{
    count ++;
    x = x&(x-1);
}
return count;


--

※ 来源:・水木社区 http://newsmth.net・[FROM: 192.102.183.*]