Java中二维数组的列优先遍历：从矩形数组到不规则数组

int[][] array2d = {
    {4, 5, 3, 8},
    {8, 3, 99, 6},
    {5, 7, 9, 1}
};

System.out.println("--- 行优先遍历 ---");
for (int row = 0; row < array2d.length; row++) { // 外层循环遍历行
    for (int column = 0; column < array2d[row].length; column++) { // 内层循环遍历当前行的列
        System.out.print(array2d[row][column] + " ");
    }
    System.out.println(); // 每行结束后换行
}
/*
输出示例:
4 5 3 8 
8 3 99 6 
5 7 9 1 
*/

int[][] array2d = {
    {4, 5, 3, 8},
    {8, 3, 99, 6},
    {5, 7, 9, 1}
};

System.out.println("--- 矩形二维数组的列优先遍历 ---");
// 外层循环遍历列，从0到第一行的列数-1 (因为是矩形数组，所有行的列数相同)
for (int column = 0; column < array2d[0].length; column++) {
    // 内层循环遍历行，从0到总行数-1
    for (int row = 0; row < array2d.length; row++) {
        System.out.print(array2d[row][column] + " ");
    }
    System.out.println(); // 每列结束后换行
}
/*
输出示例:
4 8 5 
5 3 7 
3 99 9 
8 6 1 
*/

int[][] array2d = {
    {4,5, 3,8},
    {8,3,99,6},
    {5,7, 9,1}
};

int currentRow = 0; // 错误：在外部声明并初始化
System.out.println("--- 错误示例的列优先遍历 ---");
for (int currentColumn = 0; currentColumn < (array2d[currentRow].length); currentColumn++) {
    for(currentRow = 0; currentRow < array2d.length; currentRow++) { // 错误：内部循环修改了外部使用的变量
        System.out.print(array2d[currentRow][currentColumn] + " ");
    }
    System.out.println();
}
// 第一次外层循环 (currentColumn = 0) 结束后，currentRow 的值会变为 array2d.length (即 3)。
// 当外层循环进入第二次迭代时 (currentColumn = 1)，条件判断 array2d[currentRow].length 
// 会变成 array2d[3].length，由于 array2d 只有 0, 1, 2 三行，这将抛出 IndexOutOfBoundsException。

int[][] raggedArray = {
    {1, 2, 3},
    {4, 5},
    {6, 7, 8, 9},
    {10}
};

int maxColumns = 0;
for (int i = 0; i < raggedArray.length; i++) {
    maxColumns = Math.max(maxColumns, raggedArray[i].length);
}
System.out.println("不规则数组的最大列数: " + maxColumns); // 输出: 不规则数组的最大列数: 4

int[][] raggedArray = {
    {1, 2, 3},
    {4, 5},
    {6, 7, 8, 9},
    {10}
};

// 步骤一：确定最大列数
int maxColumns = 0;
for (int i = 0; i < raggedArray.length; i++) {
    maxColumns = Math.max(maxColumns, raggedArray[i].length);
}

System.out.println("--- 不规则二维数组的列优先遍历 ---");
// 外层循环遍历列，从0到 maxColumns - 1
for (int column = 0; column < maxColumns; column++) {
    // 内层循环遍历行，从0到总行数 - 1
    for (int row = 0; row < raggedArray.length; row++) {
        // 关键：检查当前行是否有该列
        if (column < raggedArray[row].length) {
            System.out.print(raggedArray[row][column] + " ");
        } else {
            // 如果当前行没有该列，可以选择输出一个占位符，或者跳过
            System.out.print("N/A "); // 例如，输出 "N/A" 表示无此元素
        }
    }
    System.out.println(); // 每列结束后换行
}
/*
输出示例:
1 4 6 10 
2 5 7 N/A 
3 N/A 8 N/A 
N/A N/A 9 N/A 
*/