C语言位移运算行为差异：为何n=12时结果不符合预期？

• 溢出是核心问题：你使用的uint32_t是32位无符号整数，最大值为2^32 - 1 = 4294967295。你的temp值为5343559，左移12位后计算得5343559 * 4096 = 21887317664，这个数值远大于32位无符号数的最大值，因此触发溢出。无符号整数溢出会自动对2^32取模，最终存储的只是低32位数值：21887317664 % 4294967296 = 412481184。

• 异常结果的由来：用溢出后的412481184除以2^12=4096，得到412481184 / 4096 = 100679，这就是你看到的错误结果。

• n=4、9时正常的原因：这两个左移操作后的结果未超出32位无符号数范围：

  • n=4：5343559 * 16 = 85496944，远小于4294967295，无溢出，除以16后自然得到原数。
  • n=9：5343559 * 512 = 2736002208，同样在32位无符号数范围内，结果正确。

• 额外提醒：pow函数的精度陷阱：虽然这次问题出在溢出，但用pow(2,n)计算2的n次幂再强转整数存在精度风险（部分pow实现可能因浮点运算产生微小误差）。更可靠的做法是用位移运算生成2的n次幂：1U << n，比如写成(temp << n) / (1U << n)（前提是左移后不溢出）。

修正示例代码 #

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

int main() {
    uint32_t temp = 5343559;
    // 用1U << n替代pow，避免浮点精度问题
    printf("%u\n", ((temp << 4)/(1U << 4)) ); 
    printf("%u\n", ((temp << 9)/(1U << 9)) ); 
    // 注意：temp是uint32_t，左移12位仍会溢出，结果还是异常
    printf("%u\n", ((temp << 12)/(1U << 12)) ); 

    // 使用64位无符号整数避免溢出
    uint64_t temp64 = 5343559;
    printf("%llu\n", ((temp64 << 12)/(1ULL << 12)) ); 

    return 0;
}

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