二维数组的高效映射

Question

这听起来像是一个非常基本的问题，但我还没有找到令人满意的答案。

我需要将一个值数组映射到一个二维索引数组，大约每秒 60 次。为了减少工作量，我想找到最有效的方法。 目前我在做什么（为了这个例子）：

int[] COLOR_MAP = new int[] { 0xFFFFFF, 0xD3D3D3, 0xA9A9A9, 0x000000 };
int[][] indices = new int[][] {
        {0, 1, 2, 3},
        {3, 2, 1, 0},
        {2, 1, 3, 3},
        {1, 1, 2, 2},
};
int[][] colors = new int[4][4];

for (int y = 0; y < 4; ++y)
        for (int x = 0; x < 4; ++x)
                colors[y][x] = COLOR_MAP[indices[y][x]];

地图是否有等价物或“类似scala”的东西？摆脱嵌套循环的最有效方法是什么？

Answer 1

x=0..3 和 y=0..3 上的嵌套循环可以重写为 i=0..15 的循环。 然后将变量 x 和 y 计算为：

• x = i % 4
• y = i / 4

由于数组维度是 2 的幂，这简化了更快的操作：

• x = i & 0b11
• y = i >> 2

理想情况下，索引也是一维数组。这看起来像这样：

int[] COLOR_MAP = new int[]{0xFFFFFF, 0xD3D3D3, 0xA9A9A9, 0x000000};
int[] indices = new int[]{
        0, 1, 2, 3,
        3, 2, 1, 0,
        2, 1, 3, 3,
        1, 1, 2, 2,
};
int[][] colors = new int[4][4];

for (int i = 0; i < 16; i++) {
    colors[i >> 2][i & 0b11] = COLOR_MAP[indices[i]];
}