我也贴个题目，效率要高

stonemason

计算64bit中有多少个1。
就是int popcount(long long bit);

win_hate

当然是查表快了。

stonemason

AMD的优化指南中有这个东西，自己做出来就不得了!

ldap

没明白题目什么意思？能不能说的清楚点

stonemason

就是数一数一个long long里面包含了几个1。
比如 0x0f 中有4个1，0xff中有8个1。

stonemason

还有比查表快的，很巧妙。

win_hate

[quote]原帖由 "stonemason"]还有比查表快的，很巧妙。[/quote 发表：


haw can ?   

BingbingNorth

int popcount(long long bit)
{
        int i;
        int sum=0;
       
        for(i=0; i<sizeof(bit)*8; i++)
                sum=sum+((bit>;>;i)&1);
        return sum;
}

请问查表是怎么回事？

stonemason

对不起，题目不够严格，这样比较好：
unsigned int popcount(unsigned long long b);

按楼上的思路这样：

1. 
   
2. typedef unsigned long long u64;
   
3. 
   
4. unsigned int popcount( u64 b)
   
5. {
   
6.         unsigned int n;
   
7.         for(n = 0; b != 0; n++， b &= (b-1);
   
8.         return n;
   
9. }//不是我写的，另有高手所为，呵呵。
   
10. 
    

复制代码

在0xffffffff这种情况，这种算法显然不好。
更好的在后头

seaglexiao

高手