求一个无符号整形变量1的个数

第一种方法:位操作，这种操作的复杂度是二进制的位数：

#include<iostream.h>main(){unsigned int a;cin>>a;int count=0;int num=0;while(count<8){if(a&1==1){             num++;}a>>=1;count++;}cout<<num<<endl;}

第二中方法:时间复杂度只与1的个数有关:

#include<iostream.h>main(){unsigned int a;cin>>a;int count=0;int num=0;while(a){a&=a-1;        num++;}cout<<num<<endl;}