在Java中访问没有坐标的二维数组索引

Question

假设我们有一个名为 grid 的 8 x 8 2d 整数数组，并尝试在 [5][5] 处选择元素 0

int[][] grid = new int{{1,1,1,1,1,1,1,1},
                       {1,1,1,1,1,1,1,1},
                       {1,1,1,1,1,1,1,1},
                       {1,1,1,1,1,1,1,1},
                       {1,1,1,1,1,1,1,1},
                       {1,1,1,1,1,0,1,1},
                       {1,1,1,1,1,1,1,1},
                       {1,1,1,1,1,1,1,1}};

现在的问题是，是否可以不使用坐标而只使用单个数字来访问元素 0 的索引？

示例：访问编号为 45 的元素 0，如一维数组

我尝试使用 for 循环来解决这个问题，但它给了我超出范围的错误。

int x = 0;
int y = 0;

for (int i = 0;i<45;i++) {

   x += 1;

   if (x > grid[y].length) {

     x = 0;
     y += 1;

}

上面的代码应该添加 x 和 y 直到它到达目标元素。

Answer 1

最终您将不得不使用这两个索引。

只要给定一个数字，您就可以计算 x 和 y。

public static int getAt(int[][] matrix, int position) {
    int columns = matrix[0].length; // column size, matrix has to be at least 1x1
    return matrix[position / columns][position % columns];
}

public static void setAt(int[][] matrix, int position, int value) {
    int columns = matrix[0].length; // column size, matrix has to be at least 1x1
    matrix[position / columns][position % columns] = value;
}

也在你的例子中：

1) 您不需要使用 for 循环（最终再次访问或修改矩阵，您必须使用两个索引）。

2) 当 y 大于或等于行大小（本例中为 8）时，您将收到越界异常，因为您只有 8 列。

最后，使用一个索引访问它的唯一方法是将矩阵转换为一维数组。

在这里您可以看到： how to convert 2d array into 1d?