java - 访问m维数组中n维数组的索引(n<m)java

Question

为了简化上下文，假设我们在 Java 中有一个 2D 数组，我们需要获取给定 1D 数组的索引。有没有更干净的方法来做同样的事情？我的数组的大小非常小(3 x 8)，所以我设法使用 for 循环暴力破解元素并获得索引，但是如果数组的大小足够大怎么办？为了我的目的，我使用了以下代码:

private int getIndex(double[][] centerArrayOriginal, double[] row){
        double[] currRow;
        int index = -1;
        for (int i=0; i<centerArrayOriginal.length;i++){
            currRow = centerArrayOriginal[i];
            if ((currRow[0] == row[0]) && (currRow[1] == row[1]) && (currRow[2] == row[2])){
                index = i;
            }
        }
        return index;
    }

显然这不是最简洁的方法，我尝试使用 double[] 元素的 ArrayList 并使用 .indexOf() 方法，但它总是返回 -1。

Answer 1

如果您必须在数组中搜索给定行，我看不到“暴力破解”的替代方法。但是，当您使用 double 数组时，应该注意，由于舍入错误，如果 row 一维数组来自例如，行查找算法可能无法工作。一个计算结果。仅当 centerArrayOriginal 和 row 的数据均由 double 文字(常量)组成时，您才应假定可靠的结果。

无论如何，这是一个使用两个嵌套 for 循环从任意大小的 2D 数组中查找行的解决方案:

 private static int getIndex(double[][] centerArrayOriginal, double[] row) {

    for (int i = 0; i < centerArrayOriginal.length; i++) {
        double[] currRow = centerArrayOriginal[i];

        if (currRow.length != row.length) {
            throw new IllegalArgumentException(String.format(
                    "The size of the input row (%d) does not "
                            + "match the size of the rows in the array (%d)",
                    row.length, currRow.length));
        }

        boolean allElementsEqual = true;

        for (int j = 0; j < row.length; j++) {
            if (currRow[j] != row[j]) {
                allElementsEqual = false;
                break;
            }
        }

        if (allElementsEqual) {
            return i;
        }
    }
    return -1;
}

测试代码:

double[][] data = new double[][] 
        {
            { 1.0d, 2.0d, 3.0d },
            { 4.0d, 5.0d, 6.0d },
            { 7.0d, 8.0d, 9.0d } 
        };
double[] test = new double[] {4.0d, 5.0d, 6.0d};
System.out.println(getIndex(data, test));

打印出来

1