如何用C++编写一个函数来计算给定整数的0的补码表示中1的个数，即非零元素的个数（也称为汉明重量）？

在C++中，你可以通过位运算来计算一个整数的二进制表示中1的个数，这通常被称为汉明重量。这里提供一种简单的方法，使用按位与操作和移位操作：

#include <climits> // 包含INT_MAX以便处理负数

unsigned int hammingWeight(int n) {
    unsigned int count = 0;
    while (n != 0) {
        count += n & 1; // 如果最低位是1，count加1
        n >>= 1; // 将n右移一位，丢弃最低位
    }
    return count;
}

// 或者，更简洁的形式，直接使用__builtin_popcountll(对于64位系统)
size_t hammingWeight(int n) {
    return __builtin_popcountll(n);
}

上述`hammingWeight`函数会返回整数`n`的二进制表示中1的个数。如果输入是负数，则需要先将其转换为其无符号等价值。`__builtin_popcountll`是一个平台相关的函数，它直接计算64位整数的汉明重量，效率较高。

相关问题

链接：https://ac.nowcoder.com/acm/contest/53465/C 来源：牛客网 奇偶校验码是一种最简单的数据校验码。 实现方法为 校验码 = 有效数据的二进制补码表示 + 校验位。 校验位只有 0 和 1 两种取值。 校验位的取值需要使得整个校验码中 1 的个数为偶数。 给定32位有符号整数，请确定它的校验码。 补码的定义：https://baike.baidu.com/item/%E8%A1%A5%E7%A0%81/6854613?fr=aladdin。 输入描述: 第一行有一个整数 t ( 1≤t≤1000 ) ，代表询问次数。 随后 t 行，每行一个整数 n ( -10⁹≤n≤10⁹ ) ，代表一个整数。 输出描述: 输出 t 行，每行一个整数，代表校验位的取值。示例1 输入 复制 5 2 1 0 -1 -2 5 2 1 0 -1 -2 输出 复制 1 1 0 0 1 1 1 0 0 1

这是一个简单的奇偶校验码问题，我们只需要将给定的整数转换为二进制补码表示，然后计算其中 1 的个数，如果是奇数则校验位为 1，否则为 0。

以下是示例代码：

t = int(input())
for i in range(t):
    n = int(input())
    # 转换为二进制补码表示
    binary = bin(n & 0xffffffff)[2:]
    # 计算 1 的个数
    count = binary.count('1')
    # 判断奇偶性并输出校验位
    if count % 2 == 1:
        print(1)
    else:
        print(0)

注意，我们需要将输入的整数转换为 32 位有符号整数的补码表示，因此需要使用按位与运算符 `&` 和无符号右移运算符 `>>` 来实现。