1.4二进制中1的个数，一题三解

Posted 2021-03-12 TQing

题目介绍

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。

题目解法

思路

解法1：先判断整数二进制中最右边是不是1（右移），接着把输入的整数右移一位继续判断，重复过程。
解法2：把整数的每一位和1比较（左移），n&(1<<i)==(1<<i)
解法3：把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变成0，那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。（‘减1‘再‘与‘能消除二进制整数最右边的1）
K^K=0，K^0=A

代码

#include<iostream>
using namespace std;
int numberOf1(int n) { //从最右边低位开始与1进行与运算
    int count = 0;
    while (n) {
        if (n & 1 == 1)
            count++;
        n = n >> 1;
    }
    return count;
}
int numberOf2(int n) { // 数的每一位和1与是否等于1
    int count = 0;
    for (int i = 0; i < 32; i++) {
        if ((n & (1 << i)) == (1 << i))
            count++;
    }
    return count;
}
int numberOf3(int n) //'减1'再'与'能消除二进制整数最右边的1
{
    int count = 0;
    while (n) {
        ++count;
        n = (n - 1) & n;
    }
    return count;
}
int main() {
    int a = 9;
    cout << numberOf1(a) << endl;
    cout << numberOf2(a) << endl;
    cout << numberOf3(a) << endl;
    return 0;
}