C++原始数据类型：如何读取无符号 30 位

Question

我有一个无符号字符数组。基本上我有一个位数组。

我知道前 16 位对应于一个无符号整数，我使用 (u16)(*(buffer+ 1) << 8 | *abcBuffer) 检索它的值，

然后是一个名为 < code>u30 说明如下： u30 - 可变长度编码的 30 位无符号整数值。 u30 的变量编码使用一到五个字节，具体取决于编码值的大小。每个字节将其低七位贡献给该值。如果设置了一个字节的高（第 8）位，则下一个字节也是该值的一部分。

我不明白这个描述：它说 u30（三十！），然后又说 1 到 5 个字节？另外，我还有另一种数据类型，称为 s24 - 三字节有符号整数值。

应该如何读取（检索其值）这种非典型数据类型？任何帮助将不胜感激。

多谢！

Answer 1

i=0;    
val = buf[i]&0x7F;
while (buf[i++]&0x80)
{ 
  val |= (buf[i]&0x7F)<<(i*7);
}

Answer 2

假设我理解正确（始终是一个值得怀疑的问题），下面将读取这些值。在此示例中，它从位置零开始（i 需要通过缓冲区中的实际位置进行偏移）：

   unsigned int val;
   unsigned char buf[300];
   int i;
   int shift;

   i = 0;

   buf[0] = 0x81;
   buf[1] = 0x3;
   val = 0;
   shift = 0;
   do
      {
      val |= (0x7F & buf[i] ) << shift;
      shift += 7;
      i++;
      } while (( buf[i-1] & 0x80 ) && ( i < 5 ));
   printf( "Val = %u\n", val );

Answer 3

编码格式的描述可能有些不正式，但应该足够了。这个想法是，你读取一个字节（称之为x），你取最低的7位x & 。 0x7F 并同时检查其最高位是否已设置。您需要编写一个小循环，将 7 位序列合并到 uint 变量中，直到当前字节不再具有最高位设置。

您必须弄清楚是否需要合并数字的高端或低端的新位 (a = (a << 7) | (x & 0x7F)）。为此，您需要一个测试序列，您知道该测试序列的正确输出是什么。

Answer 4

要读取可变长度 30 位值，您可以执行以下操作：

const char HIGH_BIT = 0x80;
const char DATA_MASK = 0x7F;
const char LAST_MASK = 0x03; // only need 2 bits of last byte
char tmpValue = 0; // tmp holder for value of byte;
int value = 0; holder for the actual value;
char* ptr = buffer; // assume buffer is at the start of the 30 bit number
for(int i = 0; i < 5; i++)
{
   if(i == 4)
   {
      tmpValue = LAST_MASK & *ptr;
   }
   else
   {
      tmpValue = DATA_MASK & *ptr;
   }

   value |= tmpValue << ( 7 * i);

   if(!(HIGH_BIT & *ptr))
   {
      break;
   }
   if(i != 4)
   {
     ++ptr;
   }
}
buff = ptr; // advance the buffer afterwards.

@Mark：您的答案是在我输入此内容时发布的，并且除了高字节之外都可以工作。该值只有 30 位，因此仅高字节的前 2 位用于该值，而您正在使用该值的完整 8 位。