c - 从 char 缓冲区读取一位

Question

我想实现这样的功能:

int read_single_bit(unsigned char* buffer, unsigned int index)

其中索引是我想要读取的位的偏移量。

如何使用移位或掩码来实现此目的？

Answer 1

您可能希望将其分成三个单独的任务:

1. 确定哪个 char 包含您要查找的位。
2. 确定您需要读取的 char 的位偏移量。
3. 实际上是从该字符中选择该位。

我将把第 (1) 和 (2) 部分留作练习，因为它们还不错。对于第 (3) 部分，您可能会发现有用的一个技巧是在相关字节与所需索引处具有单个 1 位的字节之间执行按位 AND。例如，假设您想要从一个字节中获取第四位。然后你可以做这样的事情:

Byte:   11011100
Mask:   00001000
----------------
AND:    00001000

因此请考虑以下问题:如果您知道位索引，您将如何生成所需的掩码？如何将 AND 结果转换回一位？

祝你好运!