为何在BCD转整数的位运算操作中使用0xF？

首先纠正你的误解：十六进制的0xF等于十进制的15，二进制是1111（4位全1），并不是你以为的0x15（十进制21，二进制10101）。它在这段BCD转换代码里的作用是提取单个BCD数字的4位掩码，具体原因要结合压缩BCD的存储规则来看：

1. 压缩BCD的存储规则 #

压缩BCD（Packed BCD）是一种用二进制存储十进制数的编码方式：

• 每4个二进制位（称为1个半字节，nibble）存储1个十进制数字（0-9）
• 4位二进制能表示0-15的范围，完全足够容纳0-9的十进制数字
• 一个32位无符号整数最多能存8个BCD数字（8×4=32位），这也是代码里#define N_BCD_DIGITS 8的依据

2. 代码里位运算的具体作用 #

看核心代码行：

int decimal_digit = (packed_bcd_value >> (4 * i)) & 0xF;

这行做了两件关键事：

• 右移操作>> (4 * i)：把目标BCD数字所在的4位移到整个整数的最低4位位置。比如要提取最高位的BCD数字时，i=7，右移4×7=28位，就能把最高4位移到最低位。
• 按位与& 0xF：0xF的二进制是1111，和任何数做按位与运算时，会把这个数的所有高位（除了最低4位）全部置为0，只保留最低的4位。这样就能彻底去掉移位后残留的高位干扰，精准提取出单个的BCD数字（范围0-9），代码里的assert(decimal_digit < 10)也验证了提取结果的合法性。

示例说明 #

比如输入的BCD值是0x00001234（对应十进制1234）：

• 提取千位数字1：i=5时，右移4×5=20位得到0x1，和0xF按位与后得到十进制1
• 提取百位数字2：i=4时，右移16位得到0x12，和0xF按位与后得到十进制2
• 以此类推，最终拼接出完整的十进制数1234

完整代码：

#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
#include <assert.h>

#define N_BCD_DIGITS 8

uint32_t packed_bcd(uint32_t packed_bcd);

int main(int argc, char *argv[]) {
    for (int arg = 1; arg < argc; arg++) {
        long l = strtol(argv[arg], NULL, 0);
        assert(l >= 0 && l <= UINT32_MAX);
        uint32_t packed_bcd_value = l;

        printf("%lu\n", (unsigned long)packed_bcd(packed_bcd_value));
    }

    return 0;
}

// given a packed BCD encoded value between 0 .. 99999999
// return the corresponding integer

uint32_t packed_bcd(uint32_t packed_bcd_value) {
    int result = 0;

    for (int i = N_BCD_DIGITS - 1; i >= 0; i--) {
        int decimal_digit = (packed_bcd_value >> (4 * i)) & 0xF;
        assert(decimal_digit < 10);
        result = result * 10 + decimal_digit;
    }

    return result;
}

内容的提问来源于stack exchange，提问作者Software Guy