C++求popcount

在C++中，可以使用位操作来求解popcount（计算一个数中1的个数）。有几种方法可以实现popcount，以下是两种常见的方法：

方法1：使用位运算

int popcount(unsigned int x) {
    int count = 0;
    while (x != 0) {
        count += x & 1;
        x >>= 1;
    }
    return count;
}

方法2：使用内置函数

int popcount(unsigned int x) {
    return __builtin_popcount(x);
}

这两种方法都可以计算无符号整数中1的个数，你可以根据自己的需求选择其中一种方法来使用。