计算 char 数组中 1 和 0 的数量

Question

在将元素转换为二进制形式后，我正在尝试制作自定义代码来计算 char 类型数组的每个元素中的零和一的数量。这是我的代码。如果有更好的写法，请提出来。这项工作适用于嵌入式系统。提前致谢。

void counter(unsigned short bits_num, short sizeof_array, char array[]) {

    unsigned char zero = 0, one = 0;

    while (bits_num && sizeof_array) {
        if (array[sizeof_array - 1] & 1)
            one++;
        else
            zero++;
        array[sizeof_array - 1] = array[sizeof_array - 1] >> 1;
        bits_num--;

        if (!bits_num) {
            bits_num = 8;
            printf("zeros number is %i, ones number is %i in element: %x\n",
                   zero, one, sizeof_array - 1);
            sizeof_array--;
            zero = 0;
            one = 0;
        }
    }
}

Answer 1

你的代码有问题：

• bits_num 参数应该代表什么？它似乎是每个数组元素的位数，但您在第一个字节之后将其强制返回到 8。
• 为什么sizeof_array 有short 类型？数组可能有更大的尺寸，尤其是在现代系统上。
• 右移有符号类型会带来麻烦：您应该使用unsigned char，因为char 类型可能在某些架构上默认签名，并且负值右移是实现定义的。
• 修改数组以计算位数是一个不好的副作用。

这是一个更简单的版本：

void counter(int bits_num, size_t array_size, const char *array) {

    for (size_t i = 0; i < array_size; i++) {
        unsigned char x = (unsigned char)array[i];
        int bits = 0;

        for (int j = 0; j < bits_num; j++) {
            bits += x & 1;
            x >>= 1;
        }    
        printf("zeros number is %d, ones number is %d in element %x\n",
               bits_num - bits, bits, i);
    }
}