C 64 位左移失败

Question

我有这段 C 代码(仅供学习):

    char x;
    uint64_t total = 0;

    for(x = 20; x < 30; x++){
        total = (((((1 << x) * x) / 64) + 1) * sizeof(uint64_t));
        printf("%d - %llu\n", x, total);        
    }       

打印的内容:

20 - 2621448
21 - 5505032
22 - 11534344
23 - 24117256
24 - 50331656
25 - 104857608
26 - 218103816
27 - 18446744073625665544
28 - 18446744073575333896
29 - 18446744073508225032

为什么在 x > 26 时我有那些奇怪的值？我在 Ubuntu 10.10 64 位上使用 gcc 4.6.1。

Answer 1

因为 1是一个 int , 32 位，所以 (1 << 27)*27溢出。使用 1ull .

关于您的评论，如果 x是 uint64_t , 然后 1 << x仍然是 int , 但对于乘法，它将被转换为 uint64_t ，所以不会溢出。但是，如果 x >= 31 , 1 << x将是未定义的行为(因为结果值不能用带符号的 32 位整数类型表示)。