先遍历二维数组行，然后先遍历列

Posted 2023-02-16

【中文标题】先遍历二维数组行，然后先遍历列

【英文标题】：Traversing 2d array row first and then column first

【发布时间】：2014-01-29 18:32:55

【问题描述】：

我正在寻找一种方法来遍历 2d n x m int 数组 (int[col][row]) 第一行（简单部分）然后逐列，在 Java 中。 这是逐行执行的代码，有没有办法逐列执行col？

for(int i = 0; i < display.length; i++)
            for (int j = 0; j < display[i].length; j++)
                if (display[i][j] == 1)
                    display[i][j] = w++;
                else w = 0;
            
        

【问题讨论】：

可变宽度列？

如果在循环内将 display[i][j] 更改为 display[j][i] 会怎样？

非可变宽度列。如果你改变它，因为它是 n x m 网格，它会改变方向，这是不可取的

如果以下答案之一对您有用，请接受。

【参考方案1】：

由于您使用二维数组作为矩阵，我们可以假设每行的长度在整个矩阵中都是相同的（即每行的列数相同）。

//So, you can treat display[0].length as the number of columns.

for(int col=0; col<display[0].length; col++)

   for(int row=0; row<display.length; row++)
   
      //your code to access display[row][col]
   

希望这会有所帮助！

【讨论】：

这似乎有道理。谢谢！

是的，正如 hexafraction 提到的，Java 不会将多维数组视为矩形。只有当您可以安全地假设您的数组是一个矩阵时，才能使用上面的代码。

【参考方案2】：

如果该行有那么多列，这是一种按列打印的方法。

String[][] twoDArray = new String[][] 
        new String[] "Row1Col1", "Row1Col2", "Row1Col3",
        new String[] "Row2Col1", "Row2Col2",
        new String[] "Row3Col1", "Row3Col2", "Row3Col3", "Row3Col4"
;

boolean recordFound = true;
int colIndex = 0;
while(recordFound) 
    recordFound = false;
    for(int row=0; row<twoDArray.length; row++) 
        String[] rowArray = twoDArray[row];
        if(colIndex < rowArray.length) 
            System.out.println(rowArray[colIndex]);
            recordFound = true;
        
    
    colIndex++;

输出是：

Row1Col1
Row2Col1
Row3Col1
Row1Col2
Row2Col2
Row3Col2
Row1Col3
Row3Col3
Row3Col4

【参考方案3】：

这不是一件很“自然”的事情，因为 Java 数组是嵌套的，而不是矩形多维数组。例如，以下是可能的：

[ ][ ][ ]
[ ][ ]
[ ][ ][ ][ ][ ]

[ ] 是一个元素。

垂直遍历这不是一个非常“自然”或有效的操作。但是，您可以通过将列遍历到数组长度的最大值来做到这一点，通过显式检查避免数组越界问题或（更邪恶）静默丢弃 ArrayOutOfBounds 异常。

编辑：在矩形情况下，只需切换两个循环。您使用哪一行的长度无关紧要。

【讨论】：

我明白你在说什么，但在这种特殊情况下，我正在处理一个矩形二维数组 :)

亚历克斯。如果它是已知长度，那么只需反转你的 for 循环。您始终可以根据第一列的长度来执行此操作。请参阅 garyF 的回答。我的回答处理十六进制所指的情况。

【参考方案4】：

static void columnFirst(List<List<Integer>> matrix) 
    int max = 0;
    for (int i = 0; i < matrix.size(); i++) 
        max = Math.max(max, matrix.get(i).size());
    


    for (int i = 0; i < max; i++) 
        for (int j = 0; j < matrix.size(); j++) 
            if (matrix.get(j).size() > i)
                System.out.print(matrix.get(j).get(i) + " ");
        
        System.out.println();
    

输入数组

1, 2, 3, 4, 5, 6,
 1, 2, 3,
 1, 2, 3, 4, 5,
 1,
 1, 2, 3, 4, 5, 6, 7, 8, 9

输出：

1 1 1 1 1 
2 2 2 2 
3 3 3 3 
4 4 4 
5 5 5 
6 6 
7 
8 
9 

【参考方案5】：

/* 
Assume that the length of the col[0] will be the same for all cols. 
Notice: that we are access salaries[j] for each iteration of j while
[i] same the same. 
*/

public void printColsValues() 
    for(int i = 0; i < array[0].length; i++) 
        for(int j = 0; j < array.length; j ++) 
            System.out.println(arr[j][i]);