【发布时间】:2018-07-03 21:01:04
【问题描述】:
这个问题的灵感来自 StackOverflow 的其他问题。今天,在浏览 StackOverflow 时,我遇到了一个问题,即通过值 k 对变量进行位移,该值 >= 该变量的宽度(以位为单位)。这意味着将 32 位 int 移位 32 位或更多位。
Left shift an integer by 32 bits
Unexpected C/C++ bitwise shift operators outcome
从这些问题中,很明显,如果我们尝试将一个数字移动 >= 变量的位宽的 k 位,则只取最低有效的 log2k 位。对于 32 位 int,最低有效 5 位被屏蔽并作为移位量。
所以一般来说,如果 w = 变量的宽度(以位为单位),
x >> k 变为 x >> (k % w)
对于int,这是x >> (k % 32)。
计数被屏蔽为 5 位,这将计数范围限制为 0 到 31。
所以我写了一个小程序来观察理论上应该产生的行为。我已经在 cmets 中写入了生成的移位量 % 32。
#include <stdio.h>
#include <stdlib.h>
#define PRINT_INT_HEX(x) printf("%s\t%#.8x\n", #x, x);
int main(void)
{
printf("==============================\n");
printf("Testing x << k, x >> k, where k >= w\n");
int lval = 0xFEDCBA98 << 32;
//int lval = 0xFEDCBA98 << 0;
int aval = 0xFEDCBA89 >> 36;
//int aval = 0xFEDCBA89 >> 4;
unsigned uval = 0xFEDCBA89 >> 40;
//unsigned uval = 0xFEDCBA89 >> 8;
PRINT_INT_HEX(lval)
PRINT_INT_HEX(aval)
PRINT_INT_HEX(uval)
putchar('\n');
return EXIT_SUCCESS;
}
并且输出与移位指令的预期行为不匹配!
==============================
Testing x << k, x >> k, where k >= w
lval 00000000
aval 00000000
uval 00000000
================================================ =======================
实际上我对 Java 有点困惑。在 C/C++ 中,将 int 移位大于位宽的位数可能会减少 k % w,但 C 标准不能保证这一点。没有规则说这种行为应该一直发生。这是未定义的行为。
但是,Java 就是这种情况。这是 Java 编程语言的规则。
Bitshift operators description in Java language specification
【问题讨论】:
-
好吧,我不能说语言规范说应该发生什么,但我总是认为转移是从一侧删除一点并在另一侧插入
0。因此,使用这种逻辑,移动大于或等于变量宽度的位数肯定会最终产生全零。您链接的问题表明行为未定义,因此所有赌注都已取消。 -
您链接到的问题引用了标准:如果右操作数为负数,或者大于或等于提升的左操作数的位长度,则行为未定义。
-
好吧,如果 36 % 32 == 4,那么它应该将变量移动 4 个字节,远不及将变量归零。
-
您从哪里得到减少通过模数移动的位置数量的想法?我在您引用的任何一个接受的答案中都没有看到这一点。
-
Java 与任何事物有什么关系?问题的最后一部分似乎偏离了主题。
标签: c undefined-behavior bit-shift