6
#include <iostream>

using namespace std;

int main()
{
   cout << "sizeof(unsigned int): " << sizeof(unsigned int) << endl; 
   unsigned a = 1;
   int i = 0;
   while (a) {         
        cout << "a[" << i++ << "]: " << a << endl;        
        a <<= 1;
   }

   cout << "a[" << i << "]: " << a << endl;

   unsigned b = 1;
   unsigned c = (b << 31);
   unsigned d = (b << 32);

   cout << "c: " << c << endl;
   cout << "d: " << d << endl;

   return 0;
}

/* 输出http://www.compileonline.com/compile_cpp_online.php */

Compiling the source code....
$g++ main.cpp -o demo -lm -pthread -lgmpxx -lgmp -lreadline 2>&1
main.cpp: In function 'int main()':
main.cpp:19:23: warning: left shift count >= width of type [enabled by default]

Executing the program....
$demo

sizeof(unsigned int): 4
a[0]: 1
a[1]: 2
a[2]: 4
a[3]: 8
a[4]: 16
a[5]: 32
a[6]: 64
a[7]: 128
a[8]: 256
a[9]: 512
a[10]: 1024
a[11]: 2048
a[12]: 4096
a[13]: 8192
a[14]: 16384
a[15]: 32768
a[16]: 65536
a[17]: 131072
a[18]: 262144
a[19]: 524288
a[20]: 1048576
a[21]: 2097152
a[22]: 4194304
a[23]: 8388608
a[24]: 16777216
a[25]: 33554432
a[26]: 67108864
a[27]: 134217728
a[28]: 268435456
a[29]: 536870912
a[30]: 1073741824
a[31]: 2147483648
a[32]: 0
c: 2147483648
d: 1

问题> 如您所见a[32,等于 0。现在为什么d不是0但是1

4

3 回答 3

14

这是 C/C++ 中未定义的行为。

该标准特别未定义这一点,因为不同的 CPU 在出现这种转变时会做不同的事情。具体来说,在 32 位 Intel 上,我相信只有移位量的低 5 位被 CPU 使用,其余位被忽略。如果我没记错的话,PowerPC 和 64 位 Intel 都使用低 6 位而忽略其余部分。

更高级别的语言可能会尝试通过将结果更正以使其在逻辑上更加一致来解决这个问题,但是像 C/C++ 这样的低级语言被设计为“接近金属”并且希望生成单个位移对<<操作员的指导。

于 2013-09-13T16:21:22.180 回答
6

b << 32是未定义的行为,因为b( unsigned int) 的大小在您的机器中是 32 位的。

C++11 §5.8 移位运算符

操作数应为整数或非范围枚举类型,并执行整数提升。结果的类型是提升的左操作数的类型。如果右操作数为负数,或者大于或等于提升的左操作数的位长度,则行为未定义。

于 2013-09-13T16:24:12.477 回答
1

这是语言的限制。

为了帮助映射<<>>直接映射到机器语言指令,该语言继承了硬件限制,即负数或大于寄存器大小的移位计数通常无法达到您的预期。

例如,如果有

15 << -1

意思相同

15 >> 1

但不幸的是,事实并非如此

于 2013-09-13T16:25:11.940 回答