Question

我在处理遗留代码时遇到了以下C函数，我对代码的组织方式感到困惑。我可以看到该函数试图在位流中的给定位置设置位，但我不能理解单个语句和表达式。有人可以解释为什么开发人员在这里和那里使用8（/ 8）和模8（％8）表达式的divison。有没有一种简单的方法可以在c？

中读取这些位操作函数

static void setBits(U8 *input, U16 *bPos, U8 len, U8 val)
{
  U16 pos;
  if (bPos==0)
  {
    pos=0;
  }
  else
  {
    pos = *bPos;
    *bPos += len;
  }
  input[pos/8] = (input[pos/8]&(0xFF-((0xFF>>(pos%8))&(0xFF<<(pos%8+len>=8?0:8-(pos+len)%8)))))
                |((((0xFF>>(8-len)) & val)<<(8-len))>>(pos%8));
  if ((pos/8 == (pos+len)/8)|(!((pos+len)%8)))
    return;
  input[(pos+len)/8] = (input[(pos+len)/8]
                        &(0xFF-(0xFF<<(8-(pos+len)%8))))
                       |((0xFF>>(8-len)) & val)<<(8-(pos+len)%8);
}

Answer 1

请解释为什么开发人员在这里和那里使用8（/ 8）和模8（％8）表达式的divison

首先，请注意，一个字节的各个位编号为0到7，其中位0是最不重要的位。一个字节有8位，因此是“幻数”8。

一般来说：如果您有任何原始数据，它由n字节组成，因此可以始终被视为字节数组uint8_t data[n]。要访问该字节数组中的位x，您可以这样做：

给定x = 17，然后在字节编号17/8 = 2中找到位x。请注意整数除以“floor”值，而不是2.125得到2.

整数除法的余数为您提供该字节中的位位置17%8 = 1。

第17位位于字节2的第1位。data[2]给出了字节。

要屏蔽C中某个字节的位，使用按位AND运算符&。并且为了使用它，需要一个位掩码。通过将值1移位所需的位数来最好地获得这种位掩码。位掩码可能最清楚地用十六进制表示，一个字节的可能位掩码将是(1<<0) == 0x01，(1<<1) == 0x02，(1<<3) == 0x04，(1<<4) == 0x08等等。

在这种情况下(1<<1) == 0x02。

C代码：

uint8_t data[n];
...
size_t  byte_index = x / 8;
size_t  bit_index  = x % 8;
bool    is_bit_set;

is_bit_set = ( data[byte_index] & (1<<bit_index) ) != 0;

设置位流中的位

1 个答案: