小端（little endian）转unsigned int函数返回值偏大256倍问题排查

这个问题其实是递归逻辑里的两个关键错误导致的，咱们一步步拆解来看：

错误原因 #

1. 递归终止条件错误 #

你设置的终止条件是num_bytes == 0时返回buf[0]，但这个逻辑完全不符合递归的设计思路。你的递归逻辑是每次处理最后一个字节（buf[num_bytes-1]），然后递归处理前面的num_bytes-1个字节。正常情况下，当num_bytes == 1时，就只剩下little endian数据的第一个字节（最低有效字节），直接返回它的无符号值即可。

但你的写法会让递归多走一层：当num_bytes=1时，会调用endian_to_uint(buf, 0)，返回buf[0]，然后把buf[0]左移1*8=8位再和buf[0]做或运算——这相当于把最低有效字节重复计算了一次，直接导致结果多了一个字节的权重。

2. 移位位数计算错误 #

你写的移位逻辑是<< num_bytes * 8，但正确的移位位数应该是(num_bytes-1)*8。因为buf[num_bytes-1]是整个数据里的最高有效字节，它的权重是2^((num_bytes-1)*8)。举个例子：

• 2字节little endian数据0x12 0x34，最高字节是0x34，应该左移8位（而非16位）得到0x3400，再加上低字节0x12就是正确的0x3412。
• 你的写法会把0x34左移16位变成0x340000，再加上错误的递归结果，最终结果自然就是预期值的256倍左右。

另外还要注意：如果char是有符号类型，直接强转unsigned int会导致高位为1的字节被符号扩展成负数，所以最好先转成unsigned char再转unsigned int，避免移位错误。

修正后的递归函数 #

unsigned int endian_to_uint(char* buf, int num_bytes) {
    if (num_bytes == 1) {
        // 处理最低有效字节，先转unsigned char避免符号扩展
        return (unsigned int)(unsigned char)buf[0];
    }
    // 最高有效字节左移正确的位数，再与前面的结果合并
    return (((unsigned int)(unsigned char)buf[num_bytes - 1]) << ((num_bytes - 1) * 8)) 
           | endian_to_uint(buf, num_bytes - 1);
}

4字节缓冲区的常规非递归写法 #

如果是固定4字节的little endian转unsigned int，非递归写法更直观高效：

unsigned int little_endian_to_uint32(char* buf) {
    return (unsigned int)(unsigned char)buf[3] << 24
         | (unsigned int)(unsigned char)buf[2] << 16
         | (unsigned int)(unsigned char)buf[1] << 8
         | (unsigned int)(unsigned char)buf[0];
}

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