Question

我有一个2d的整数网格。

grid[][];

假设我从2d数组中随机给出了一个元素。我的目标是返回其相邻的网格元素。为此，我正在创建一个ArrayList

ArrayList<int[][]> adjacentSidesList = new ArrayList<int[][]>();

我必须选择相当多的案例，并且在每种情况下，相邻的数量都会有所不同。所以我选择的数据结构是一个ArrayList

但是当我要在列表中添加一个元素时

adjacentSidesList.add(grid[row][column+1]);

我理解这是错误的，因为我将grid元素的值添加到ArrayList而不是元素本身。有没有人知道如何在arrayList中存储arrayElements而不是存储在它们中的值？任何替代方法也欢迎使用该方法更好的原因

先谢谢

Answer 1

您可以创建一个新类，它将保存2D数组元素的行和列索引，如：

class Index {
    private int row;
    private int column;
    //getter and setters
}

现在，当您想要将数据存储在列表中时，存储索引对象，当您必须访问该元素时，您可以像以下一样访问它：

Index index = adjacentSidesList.get(0);
int element = grid[index.getRow()][index.getColumn()];

Answer 2

您的grid对象是一个二维整数数组。 grid[row][column+1]是一个整数，位于网格中的相应索引中。

adjacentSidesList.add(grid[row][column+1]);

将无效，因为您要将int添加到ArrayList二维int数组的列表中。我相信你想存储数字，你想知道这些数字是什么。我想知道邻居的定义。我在这里假设邻居是位于当前元素的向上，向下，向左或向右的元素，或者更科学地说，元素与{{3}中当前元素的距离恰好相距1。 }。

第一个问题是一个点可能位于你的空间的边缘，这意味着它们没有邻居。下一个问题是邻居的通用公式。我相信你的数字应该知道他们的位置，因此我们应该定义以下类：

public class GridHandler {

    private static GridHandler[][] grid;
    private int i;
    private int j;
    private int value;

    public static void init(int[][] input) {
        int rowNumber = input.length;
        int columnNumber = input[0].length;
        grid = new GridHandler[rowNumber][columnNumber];
        for (int r = 0; r < rowNumber; r++) {
            for (c = 0; c < columnNumber; c++) {
                grid[r][c] = new GridHandler(r, c, input[r][c]);
            }
        }
    }

    public static GridHandler[][] getGrid() {
        return grid;
    }

    public GridHandler(int i, int j, int value) {
        this.i = i;
        this.j = j;
        this.value = value;
        grid[i][j] = this;
    }

    public int getValue() {
        return value;
    }

    public void setValue(value) {
        this.value = value;
    }

    public int getLeftValue() throws ArrayIndexOutOfBoundsException {
        if (j == 0) {
            throw new ArrayIndexOutOfBoundsException("Left edge");
        }
        return grid[i][j - 1].getValue();
    }

    public int getUpValue() throws ArrayIndexOutOfBoundsException {
        if (i == 0) {
            throw new ArrayIndexOutOfBoundsException("Up edge");
        }
        return grid[i - 1][j].getValue();
    }

    public int getRightValue() throws ArrayIndexOutOfBoundsException {
        if (j == grid[0].length - 1) {
            throw new ArrayIndexOutOfBoundsException("Right edge");
        }
        return grid[i][j + 1].getValue();
    }
    public int getDownValue() throws ArrayIndexOutOfBoundsException {
        if (i == grid.length - 1) {
            throw new ArrayIndexOutOfBoundsException("Down edge");
        }
        return grid[i + 1][j].getValue();
    }

}

现在，如果你使用那个类，每个元素都会知道它们的邻居。你可以像这样初始化整个事情：

GridHandler.init(grid);

我希望这会有所帮助。

在arrayList中存储2d数组元素

2 个答案: