新手求助：如何用C语言实现从字节数组获取指定位、求和并清除该位的函数

核心思路拆解 #

要实现你的需求，关键是先明确位索引和字节数组的对应关系：

• 字节数组按大端逻辑排列（第一个字节对应数值的最高位），位索引0是整个数组的最左侧位（即第一个字节的最高位）。
• 对任意位索引bit_idx：
  1. 找到对应的字节：byte_pos = bit_idx / 8（每8位占一个字节，索引越小的位越靠前）
  2. 找到该字节内的具体位：bit_in_byte = 7 - (bit_idx % 8)（因为字节的最高位对应位索引0，用7减去余数就能得到字节内的位偏移）

接下来分两步操作：提取位值累加，然后清除已提取的位。

代码实现 #

#include <stdint.h>

int extract_and_clear_bits(uint8_t *byte_array, const int *bit_idxs, int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        int bit_idx = bit_idxs[i];
        // 计算目标字节的索引
        int byte_pos = bit_idx / 8;
        // 计算字节内的位偏移（位0对应字节最高位）
        int bit_in_byte = 7 - (bit_idx % 8);
        
        // 提取该位的值（0或1）
        uint8_t bit_val = (byte_array[byte_pos] >> bit_in_byte) & 1;
        sum += bit_val;
        
        // 清除该位（只有位值为1时才需要操作，0无需处理）
        if (bit_val) {
            byte_array[byte_pos] &= ~(1 << bit_in_byte);
        }
    }
    return sum;
}

关键代码解释 #

1. 位值提取：
   把目标位右移到最低位，再和1做按位与，就能得到该位的0/1值。比如0xA3（二进制10100011）的位0对应字节的第7位，右移7位后得到1，与1运算结果为1。

2. 位清除：
   用~(1 << bit_in_byte)生成掩码（目标位为0，其余位为1），再和字节做按位与，就能把目标位设为0。比如清除0xA3的第7位和第5位后，字节会变成0x03（二进制00000011），完全符合示例要求。

示例验证 #

针对你给出的测试用例：

• 初始字节数组：{0xA3, 0x58}（二进制10100011 01011000）
• 位索引数组：{0,2,10}，n=3
  • 位0：提取值1，sum=1，清除后字节0变为0x23
  • 位2：提取值1，sum=2，清除后字节0最终为0x03
  • 位10：对应byte1的第5位，0x58的该位为0，sum保持2
• 最终返回sum=2，字节数组变为{0x03, 0x58}，完全匹配需求。

注意事项 #

• 确保传入的byte_array是可修改的（不能用const修饰），否则无法完成位清除操作。
• 题目说明数组足够大，所以代码未做越界检查，实际项目中建议添加边界判断（比如byte_pos不超过数组长度）。

内容的提问来源于stack exchange，提问作者Panda21