从uint8_t类型数组中提取位

Question

我有数据:ef324ad13255e219e8110044997cefaa43ff0954800000000000007存储在一个名为uint8_t的数组中lfsr[36].

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

我该如何执行此操作？

Answer 1

正如barak manos所说,正确的代码是

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

解释一下:

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

bit % 8在元素中选择一点.这是索引的最直接选择; 它计数从最低有效位到最高有效位(小端)的位.另一种变体是

7 - bit % 8

此变体以相反顺序(big-endian)对位进行计数.出于兼容性原因,有时您必须使用它(例如JPEG格式); 如果您可以自由决定选择哪个位顺序,请使用little-endian(因为它更容易).

语法(... >> ...) & 1从数字中提取一位.详情请见此处.