求二进制数中的1的个数

发现有人发帖求二进制数中1的个数,原来也没仔细想,就觉得方法挺好的

int use_bit_add(uint x) { int y=0; while(x) { x&=x-1; ++y; } return y; }

但是自己想了一下可以更好的,

int use_bit_move(uint x) { int y=0; while(x) { if(x&1) ++y; x>>=1; } return y; }

也不知道为什么,仔细想下,应该是一样的,但是结果不一样,自己分析的,有什么不对的,还请指正,貌似循环1亿次还是差别不太大..

一下是测试程序

 #include <iostream.h> #include<time.h> typedef unsigned int uint; int use_bit_add(uint x) { int y=0; while(x) { x&=x-1; ++y; } return y; } int use_bit_move(uint x) { int y=0; while(x) { if(x&1) ++y; x>>=1; } return y; } void main() { clock_t s1=0,s2=0,e1=0,e2=0; uint x=0xffffffff; s1=clock(); for(int i=0;i<10000000;i++) { use_bit_add(x); } e1=clock(); s2=clock(); for( i=0;i<10000000;i++) { use_bit_add(x); } e2=clock(); cout<<"bit add "<<e1-s1<<endl; cout<<"bit move "<<e2-s2<<endl; cout<< "bit add result "<<use_bit_add(x)<<endl; cout<< "bit move result "<<use_bit_move(x)<<endl; }

结果是:

bit add      1718
bit move     1688
bit add result     32
bit move result    32
Press any key to continue