经典问题7：c/c++ 程序设计－－－0、1串个数统计问题

haiping_3

于 2009-10-10 20:44:00 发布

阅读量1.1k

点赞数

分类专栏：面试经典文章标签： iostream 算法 c string 面试

本文链接：https://blog.youkuaiyun.com/haiping_3/article/details/4651862

版权

本文介绍了经典的C/C++编程面试题——统计一个整数在二进制表示下1的个数。通过三种不同的算法方法进行解析，包括逐位判断、位运算优化以及并行计算的方法，详细解释了每种方法的逻辑和效率优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

-------------------------------------------------------------------
经典问题7：c/c++ 程序设计－－－0、1串个数统计问题
-------------------------------------------------------------------
    (1)面试题：下面程序的结果是多少？
     1    #include <iostream>
     2    #include <string>
     3
     4    using namespace std;
     5
     6    int main()
     7    {
     8        int count = 0;
     9        int m=9999;
    10        while(m){
    11            count++;
    12            m=m&(m-1);
    13        }
    14        cout<<"the count of the number 1 is:"<<count<<endl;
    15        return 0;
    16    }
－－－－－－－－－－－－－－－－－－
$ ./a.out <