计算一个数字的二进制中1的个数

转载于 2017-03-16 18:53:00 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/readlearn/p/10806553.html

本文介绍了两种计算整数二进制表示中1的个数的方法。第一种方法通过位运算逐位检查，第二种更高效的方法利用n与n-1进行按位与操作来递减1的个数。

计算一个数字的二进制中1的个数
法一

int main()
{
    int n;
    cin >> n;
    int count = 0;
    while (n)
    {
        if (n & 1 == 1)
        {
            count++;
        }
        n = (n >> 1);
    }
    cout << count << endl;
    system("pause");
}

法二较优解法：

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int count = 0;
    while (n)
    {
        n = n&(n - 1);
        count++;
    }
    cout << count << endl;
    system("pause");
}

转载于:https://www.cnblogs.com/readlearn/p/10806553.html