c语言 判断有奇数个还是偶数个1

在C语言中，判断一个二进制整数（如一个字节）中有奇数个还是偶数个1，可以先将该字节转换成无符号的8位二进制表示，然后统计其中1的个数，最后根据总数的奇偶性作出判断。下面是一种简单的方法：

#include <stdio.h>
#include <limits.h>

int is_odd_one_count(unsigned char byte) {
    unsigned char binary = byte;
    int count = __builtin_popcount(binary); // 使用__builtin_popcount进行位运算计数

    if (count % 2 == 0)
        return 0; // 偶数个1
    else
        return 1; // 奇数个1
}

int main() {
    unsigned char byte = 0b11101010; // 二进制示例
    int result = is_odd_one_count(byte);
    if (result == 0)
        printf("有偶数个1");
    else
        printf("有奇数个1");
    return 0;
}

这里利用了`__builtin_popcount`内建函数，它直接返回一个数中1的个数。