c - 从 uint8_t 类型数组中提取位

Question

我有数据:ef324ad13255e219e8110044997cefaa43ff0954800000000000007 存储在名为 lfsr[36] 的 uint8_t 类型数组中。

我想从数组中提取特定的位，例如位号96，位号184等

如何执行此操作？

Answer 1

正如 barak manos 所指出的，正确的代码是

(lfsr[bit / 8] >> (bit % 8)) & 1

解释一下:

---

bit/8 从您的数组中选择一个元素。每个元素包含 8 位，因此除以 8 是将位索引转换为元素索引的简单方法。

---

bit % 8 选择元素内部的位。这是最直接的索引选择；它计算从最低有效位到最高有效位(小端)的位。另一种变体是

7 - bit % 8

此变体以相反的顺序(大端)计算位。有时出于兼容性原因，您必须使用它(例如在 JPEG 中)；如果您可以自由决定选择哪种位顺序，请使用小端(因为它更容易)。

---

语法 (... >> ...) & 1 从数字中提取一位。参见 here了解详情。