在 Java 中向上转换或移位时抑制符号扩展

Question

我觉得这是一个相当微不足道的问题，但我很难过。在我的应用程序中，我用一对整数在查找表中键入内容。我认为将两个 int 连接成一个 long 并使用单个 long 作为键会更容易。来自 C 背景，我希望这样的事情能奏效：

int a, b;
long l = (long)a << 32 | b;

我在 Java 中复制这一点的尝试让我感到沮丧。特别是，因为没有无符号整数类型，我似乎无法避免 b 的自动符号扩展（a 左移，所以它无关紧要）。我试过使用b & 0x00000000FFFFFFFF，但令人惊讶的是没有效果。我也尝试了相当丑陋的(long)b << 32 >> 32，但它似乎被编译器优化了。

我希望严格使用带有原语的位操作来做到这一点，但我开始怀疑是否需要使用某种缓冲区对象来实现这一点。

Answer 1

我总是使用我的实用程序类

public static long compose(int hi, int lo) {
    return (((long) hi << 32) + unsigned(lo));
}
public static long unsigned(int x) {
    return x & 0xFFFFFFFFL;
}

public static int high(long x) {
    return (int) (x>>32);
}
public static int low(long x) {
    return (int) x;
}

对于任何int x, y（否定与否）

high(compose(x, y)) == x
low(compose(x, y)) == y

持有并适用于任何long z

compose(high(z), low(z)) == z

也成立。

Answer 2

我不时这样做 - 我将两个整数存储在我的 X Y 坐标中。因为我知道我的范围永远不会超过 10 亿，所以我执行以下操作：

private Long keyFor(int x, int y) {
    int kx = x + 1000000000;
    int ky = y + 1000000000;
    return (long)kx | (long)ky << 32;
}

private Long keyFor(int[] c) {
    return keyFor(c[0],c[1]);
}

private int[] coordsFor(long k) {
    int x = (int)(k & 0xFFFFFFFF) - 1000000000;
    int y = (int)((k >>> 32) & 0xFFFFFFFF) - 1000000000;
    return new int[] { x,y };
}