(int)Math.pow(2,x) 和 1<<x 的 Java 结果不同

Question

为什么以下两个操作在 Java 中对于 x = 31 或 32 产生不同的结果，而对于 x=3 产生相同的结果？

int x=3;
int b = (int) Math.pow(2,x);
int c = 1<<x;

结果:

x=32: b=2147483647; c=1;
x=31: b=2147483647; c=-2147483648;
x=3:  b=8         ; c=8

Answer 1

有多个问题在起作用:

• 安 int只能存储 -2147483648 之间的值和 2147483647 .
• 1 << x只有 uses the lowest five bits of x .因此，1 << 32根据定义与 1 << 0 相同.
• Shift 操作在 two's-complement integer representation of the value of the left operand 上执行;这解释了为什么 1 << 31是负面的。
• Math.pow(2, 32)返回 double .
• (int)(d) , 其中d是 double大于 2147483647返回 2147483647 ("the largest representable value of type int ")。

这个面试题的作用是表明 (int)Math.pow(2, x)和 1 << x不等于 x 的值外面0 ... 30范围。

附言可能有趣的是，使用 long代替 int (和 1L 代替 1 )会给出另一组不同于其他两个的结果。即使最终结果转换为 int 也是如此。 .