求int型数据在内存中存储时1的个数

题目描述

输入一个int型数据，计算出该int型数据在内存中存储时1的个数。

输入描述:

 输入一个整数（int类型）

输出描述:

 这个数转换成2进制后，输出1的个数

#include<iostream>
using namespace std;
int c1 = 0x55555555;
int c2 = 0x33333333;
int c3 = 0x0f0f0f0f;
int c4 = 0x00ff00ff;
int c5 = 0x0000ffff;


int main(void){
    int n;
    cin >> n;
    //采用分治法，先求相邻2位的1的个数，再求相邻4位的1的个数，再求相邻8、16、32位1的个数
    n = (n & c1) + ((n >> 1) & c1);//n对应二进制相邻两位的1的个数
    n = (n & c2) + ((n >> 2) & c2);//相邻4位的1的个数
    n = (n & c3) + ((n >> 4) & c3);//相邻8位的1的个数
    n = (n & c4) + ((n >> 8) & c4);//相邻16位的1的个数
    n = (n & c5) + ((n >> 16) & c5);//相邻32位的1的个数
    cout << n << endl;
    return 0;
}

另一种解法：编程之美上的解法
首先提出一个问题：怎么判断给定的二进制数里面有且仅有一个1呢？可以通过判断这个数是否为2的整数次幂来实现。另外，如果只和这一个“1”进行判断，如何设计操作呢？我们知道，如果进行这个操作，结果为0或1，就可以得出结论。
如果希望操作结果为0,0100可以和0011进行“与”操作。
这样进行的操作就是0100 & （0100 - 0001） = 0；

#include<iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    int count = 0;
    while (n){
        n = n & (n - 1);
        count++;
    }
    cout << count << endl;
    return 0;
}