向“世界上最快的判断32位整数二进制中1的个数的算法”挑战

leizisdu

回复 3# mik
顶！

fallening

C++ 的呢？

1. template<size_t n>
   
2. struct count_1
   
3. {
   
4.   enum{value=(n&1)+count_1<(n>>1)>::value;};
   
5. };
   
6. 
   
7. template<>
   
8. struct count_1<0>
   
9. {
   
10.   enum {value=0;};
    
11. };
    
12. 
    
13. 
    
14. template<>
    
15. struct count_1<1>
    
16. {
    
17.   enum {value=1;};
    
18. };
    
19. 
    
20. 
    

复制代码

InMySin

在stackoverflow找到类似的。。
http://stackoverflow.com/questio ... count-positive-bits

原来还可以改进算法，我去。。。最后是用硬件指令直接做？！

唯吾顾家三少

绝世神帖，楼主给力