二进制中1的数目——编程之美2.1

原题是：“对于一个字节(8bit)的无符号整型变量，求其二进制表示中1的个数，要求算法的执行效率尽可能的高”

 

 

法一：#include <iostream> using namespace std; int main(void) { unsigned int a,temp; int countnum = 0; cin>>a; temp = a; while(temp!=0) { //每次去掉最右边的1 temp = temp&(temp-1); countnum++; } cout<<countnum<<endl; return 0; }

 

法二：因为只有1字节的无符号整型变量，可以申请num[256]的数组，记录0—255每个数中1的个数