编程之美2.1 求二进制中1的个数

来源:互联网 发布:智能数据分析平台 编辑:程序博客网 时间:2024/05/04 21:39
/*copyright@nciaebupt 转载请注明出处题目:求二进制中1的个数。对于一个字节(8bit)的变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能的高。*/#include <cstdlib>#include <iostream>int numOf1InBinary(int num){    int count = 0;    while(num)    {        num = num & (num-1);        count++;    }    return count;}int main(int args,char ** argv){    int num = 7;    int res = numOf1InBinary(num);    std::cout<<res<<std::endl;    system("pause");    return 0;}

原创粉丝点击