此表达式不正确： if(k & ((1<<31)>>i)) int是签名输入，所以当你移动131次，它成为你系统上的符号位。在那之后，将结果右移i时代符号延伸数字，意味着顶部位保持不变。1最后得到的序列如下： 80000000 // 10000...00 C0000000 // 11000...00 E0000000 // 11100...00 F0000000 // 11110...00 F8000000 FC000000 ... FFFFFFF8 FFFFFFFC FFFFFFFE // 11111..10 FFFFFFFF // 11111..11 若要修复此问题，请将表达式替换为1 & (k>>(31-i)).这样您就可以避免未定义的行为*因移位1到符号位位置。 *C++14修改了定义所以转移1在32位内向左31次int不再是未定义的(谢谢MattMcNabb指出这一点)。... 展开详请