将二进制编码的十进制(BCD)解码为无符号整数

Question

我的项目中使用的值用4位二进制编码的小数(BCD)表示,它最初存储在字符缓冲区中(例如,由指针指向const unsigned char *).我想将输入BCD字符流转换为整数.你能告诉我一个有效而快速的方法吗？

数据格式示例和预期结果:

BCD*2; 1001 0111 0110 0101=9765
       "9"  "7"  "6"  "5"

非常感谢你!

Answer 1

unsigned int lulz(unsigned char const* nybbles, size_t length)
{
    unsigned int result(0);
    while (length--) {
        result = result * 100 + (*nybbles >> 4) * 10 + (*nybbles & 15);
        ++nybbles;
    }
    return result;
}

length这里指定了输入的字节数,所以对于由OP给出的例子中,nybbles将是{0x97, 0x65}和length将是2.

Answer 2

您可以解读最右边的数字,如下所示:

const unsigned int bcdDigit = bcdNumber & 0xf;

然后你可以将数字向右移动,以便下一个数字成为最右边的数字:

bcdNumber >>= 4;

这将为您提供错误顺序的数字(从右到左).如果你知道你有多少位数,你当然可以直接提取正确的位.

使用例如(bcdNumber >> (4 * digitIndex)) & 0xf;提取digitIndex:th数字,其中数字0是最右边的.