二进制中1的个数（C++）

题目描述：
给定一个整数，统计其二进制表示中 1 的个数。
输入格式：
• 第一行包含一个整数 n，表示测试用例的数量。
• 接下来 n 行，每行包含一个整数 x。
输出格式：
• 对于每个整数 x，输出其二进制表示中 1 的个数。
样例输入：

3
5 7 0

样例输出：

2 3 0

样例解释：
 

• 5 的二进制表示为 101，有 2 个 1。
• 7 的二进制表示为 111，有 3 个 1。
• 0 的二进制表示为 0，没有 1。

代码实现：

#include <bits/stdc++.h>
using namespace std;

// lowbit函数：返回x的最低位的1
int lowbit(int x)
{
    return x & -x;
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); 
    int n;
    cin >> n; 
    while (n--)
    {
        int x;
        cin >> x; 
        int res = 0; // 记录二进制中1的个数
        while (x)
        {
            x -= lowbit(x); // 减去最低位的1
            res++;          // 计数加1
        }
        cout << res << " "; 
    }
    return 0;
}