将一行中的每个元素与2D数组中的所有元素进行比较

Question

我有一个2D数组，我试图通过数组步进，以便第一行，我想通过每个元素步进，并将它们与行中所有其他元素进行比较，以检查我感兴趣的一些条件。然后移动到下一行，做同样的事情，并重复，直到我遍历整个数组。我感兴趣的条件在if/else块中。

下面是我的2D数组示例:

int [][] a = { {4,16,5}, {1,12,1}, {8,9,13}, {3,4,7}};

下面是我的代码:

public class ArrayElementComparison {
/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
    // define the test array
    int [][] a = { {4,16,5}, {1,12,1}, {8,9,13}, {3,4,7}};
    for (int i = 0; i < a.length; i++) {
        for (int k = 1; k < a.length; k++) {
            System.out.println("a[i][k-1] " + a[i][k-1]);

            if (a[i][k-1] == 4) 
            {
                if (a[i][k] == 16)
                {
                    System.out.println("4->16");
                }
            }
            else if (a[i][k-1] == 12)
            {
                if (a[i][k] == 1)
                {
                    System.out.println("12->1");
                }
            }
            else if (a[i][k-1] == 9)
            {
                if (a[i][k] == 13)
                {
                    System.out.println("9->13");
                }
            }
            else if (a[i][k-1] == 3)
            {
                if (a[i][k] == 7)
                {
                    System.out.println("3->7");
                }
            }
        }
    }
}

}

输出如下:

a[i][k-1] 4
4->16
a[i][k-1] 16
a[i][k-1] 5
a[i][k-1] 1
a[i][k-1] 12
12->1
a[i][k-1] 1
a[i][k-1] 8
a[i][k-1] 9
9->13
a[i][k-1] 13
a[i][k-1] 3
a[i][k-1] 4
a[i][k-1] 7

从输出中可以明显看出，它捕获了前3个条件，但没有捕获第四个条件(3->7)。我意识到这是因为它只检查与电流相邻的下一个元素。但是，我不知道如何修改代码，以便它检查整个行，而不仅仅是下一个相邻的行。

Answer 1

您需要在每个子数组中进行迭代。试一下:

int[][] a = { { 4, 16, 5 }, { 1, 12, 1 }, { 8, 9, 13 }, { 3, 4, 7 } };
for (int i = 0; i < a.length; i++) {
    int[] inner = a[i];
    for (int k = 0; k < inner.length; k++) {
        int current = inner[k]; // current value being compared
        // copy the remaining items in the array to a new array for iterating 
        int[] subInner = Arrays.copyOfRange(inner, k + 1, inner.length);
        for (int n = 0; n < subInner.length; n++) {
            int comparedTo = subInner[n]; // current value that "current" is comparing itself to
            System.out.println("array " + (i + 1) + " compare " + current + " to " + comparedTo);
            if (current == 4 && comparedTo == 16) {
                System.out.println("4->16");
            } else if (current == 12 && comparedTo == 1) {
                System.out.println("12->1");
            } else if (current == 9 && comparedTo == 13) {
                System.out.println("9->13");
            } else if (current == 3 && comparedTo == 7) {
                System.out.println("3->7");
            }
        }
    }
}

Answer 2

您需要另一层嵌套循环。

第一个循环可以保持不变;它循环遍历行。

第二个循环需要遍历比较左侧行中所有的位置，新的第三个循环需要遍历比较右侧行中所有剩余的位置。

for (int k = 0; i < a[i].length - 1; k++) { // Modified second loop
    for (int j = k + 1; j < a[i].length; ++) { // Examine remaining elements in the row
        if (a[i][k] == 4 && a[i][j] == 16) {
            System.out.println("4->16");
        // Construct remaining "else if" conditions similarly.

这将捕获同一行中符合您的值的任何一对元素。

Answer 3

要回顾该行中的所有元素，需要再添加一个内部循环:

for (int i = 0; i < a.length; i++) {
    for (int k = 1; k < a.length; k++) {
        System.out.println("a[i][k-1] " + a[i][k-1]);
        for (int n = 1; n <= k; ++n) {
          if (a[i][k-n] == 4) 
          {
              if (a[i][k] == 16) 
              // ...
          } else if ...
    }
}

Answer 4

这个想法是使用两个嵌套循环来检查两个数字是否存在于一行中。

在下面的代码中，函数contains完成这项工作。对于您的3个数字行示例，它将比较索引0,1, 0,2, 1,2处的项目。

修改后的代码如下:

public class ArrayElementComparison {
    public static boolean contains(int[] a, int n1, int n2) {
        for (int i = 0; i < a.length - 1; i++) {
            if (a[i] == n1) {
                for (int j = i + 1; j < a.length; j++) {
                    if (a[j] == n2) {
                        return true;
                    }
                }
            }
        }
        return false;
    }
    public static void main(String[] args) {
        // define the test array
        int[][] a = {{4, 16, 5}, {1, 12, 1}, {8, 9, 13}, {3, 4, 7}};
        for (int i = 0; i < a.length; i++) {
            int[] row = a[i];
            printRow(row);
            if (contains(row, 4, 16)) {
                System.out.println("4->16");
            } else if (contains(a[i], 12, 1)) {
                System.out.println("12->1");
            } else if (contains(a[i], 9, 13)) {
                System.out.println("9->13");
            } else if (contains(a[i], 3, 7)) {
                System.out.println("3->7");
            }
        }
    }
    private static void printRow(int[] row) {
        for (int i : row) {
            System.out.println(i);
        }
    }
}