Java二维数组列优先遍历详解：从规则数组到不规则数组

本文深入探讨了在java中如何实现二维数组的列优先遍历，涵盖了从规则（矩形）数组到不规则（锯齿状）数组的各种场景。文章首先分析了常见的遍历错误及其原因，随后提供了针对规则数组的正确列优先遍历方法，并进一步详细介绍了如何处理不规则数组，包括确定最大列数和在遍历时进行边界检查，旨在帮助开发者避免`indexoutofboundsexception`并编写健壮的代码。

在Java编程中，二维数组的遍历是常见操作。通常情况下，我们习惯于按行优先（即先遍历所有行，再遍历每行中的列）的方式进行。然而，在某些特定场景下，我们需要按列优先（即先遍历所有列，再遍历每列中的行）的方式访问数组元素。本文将详细介绍如何正确实现这一遍历方式，并特别关注不规则（或称锯齿状）二维数组的处理。

1. 常见错误分析与原因

在尝试实现列优先遍历时，开发者可能会遇到IndexOutOfBoundsException。以下是一个典型的错误示例及其分析：

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

            };

int currentRow = 0;
for (int currentColumn = 0; currentColumn < (array2d[currentRow].length); currentColumn++)
{
    for(currentRow = 0; currentRow < array2d.length; currentRow++)
    {
        System.out.println(array2d[currentRow][currentColumn]);
    }
}

错误原因： 问题出在内部循环结束后currentRow变量的值。当内部循环for(currentRow = 0; currentRow < array2d.length; currentRow++)执行完毕时，currentRow的值将等于array2d.length（即数组的总行数，在本例中为3）。

随后，外部循环将进入下一次迭代，并尝试执行其控制表达式currentColumn < (array2d[currentRow].length)。此时，currentRow的值为3，而array2d的有效索引范围是0到2。因此，array2d[currentRow]（即array2d[3]）将导致IndexOutOfBoundsException，因为尝试访问了一个不存在的行。

正确的做法是确保每个循环的控制变量都在其作用域内正确初始化和管理，避免外部循环依赖内部循环修改的变量。

立即学习“Java免费学习笔记（深入）”；

2. 标准行优先遍历（作为对比）

为了更好地理解列优先遍历，我们先回顾标准的行优先遍历方式。这种方式是Java中最常见的二维数组遍历模式：

for (int row = 0; row < array2d.length; row++) {
    for (int column = 0; column < array2d[row].length; column++) {
        // 在这里处理 array2d[row][column]
        System.out.println(array2d[row][column]);
    }
}

输出顺序：(0,0), (0,1), (0,2), (0,3), (1,0), (1,1), ...

3. 规则（矩形）二维数组的列优先遍历

对于所有行都具有相同列数的规则二维数组，实现列优先遍历相对简单，只需交换内外循环的顺序即可：

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

for (int column = 0; column < array2d[0].length; column++) { // 遍历列，以第一行的长度作为总列数
    for (int row = 0; row < array2d.length; row++) {      // 遍历行
        System.out.println(array2d[row][column]);
    }
}

解释：

• 外层循环for (int column = 0; column < array2d[0].length; column++)：它负责遍历每一列。由于是规则数组，我们可以安全地使用array2d[0].length来获取总列数。
• 内层循环for (int row = 0; row < array2d.length; row++)：它负责遍历当前列中的每一行。array2d.length给出的是数组的总行数。

这种方式的输出顺序将是：(0,0), (1,0), (2,0), (0,1), (1,1), (2,1), ...

怪兽AI数字人

数字人短视频创作，数字人直播，实时驱动数字人

44

查看详情

4. 不规则（锯齿状）二维数组的列优先遍历

不规则数组是指每行的列数可能不同的二维数组。例如：

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

在这种情况下，简单地使用array2d[0].length作为总列数是不可靠的，因为它可能不是数组中最长的行的长度，从而导致某些列无法被完全遍历，或者当array2d[0]是空行时抛出异常。

为了正确地按列遍历不规则数组，我们需要采取以下步骤：

4.1 确定最大列数

首先，我们需要找出数组中所有行的最大列数。这将决定外层列循环的上限。

int[][] raggedArray = {
    {1, 2, 3},
    {4, 5},
    {6, 7, 8, 9},
    {} // 允许空行
};

int maxColumns = 0;
for (int i = 0; i < raggedArray.length; i++) {
    maxColumns = Math.max(maxColumns, raggedArray[i].length);
}
// 此时 maxColumns 将为 4 (来自 {6, 7, 8, 9})

4.2 进行列优先遍历并处理边界

在确定了最大列数后，我们可以构建列优先遍历的循环。关键在于内层循环中要进行边界检查，以确保我们不会访问到当前行不存在的列。

for (int column = 0; column < maxColumns; column++) { // 外层循环遍历所有可能的列
    for (int row = 0; row < raggedArray.length; row++) { // 内层循环遍历所有行
        if (column < raggedArray[row].length) {
            // 当前行有此列，可以安全访问
            System.out.print(raggedArray[row][column] + " ");
        } else {
            // 当前行没有此列，可以执行其他操作，例如打印默认值或跳过
            System.out.print("- "); // 用 '-' 表示该位置无元素
        }
    }
    System.out.println(); // 每遍历完一列的所有行后换行
}

输出示例 (针对 raggedArray)：

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

解释：

• 外层循环for (int column = 0; column < maxColumns; column++)：确保遍历了所有可能存在的列索引。
• 内层循环for (int row = 0; row < raggedArray.length; row++)：遍历每一行。
• if (column < raggedArray[row].length)：这是核心的边界检查。它判断当前行的长度是否足以包含当前的column索引。只有当条件为真时，才安全地访问raggedArray[row][column]。
• else块：处理当前行在当前列位置没有元素的情况。你可以选择跳过、打印默认值或执行其他逻辑。

5. 注意事项与最佳实践

• 避免使用异常捕获进行流程控制：虽然可以通过try-catch捕获ArrayIndexOutOfBoundsException来处理不规则数组的边界问题，但这通常被认为是较差的编程实践。异常处理的开销较大，且不利于代码的可读性和维护性。优先使用if条件判断进行边界检查。
• 明确数组类型：在处理二维数组时，始终要清楚它是规则数组还是不规则数组，这将直接影响你的遍历策略。
• 变量命名：使用清晰的变量名（如row和column）可以提高代码的可读性。
• 性能考量：对于非常大的不规则数组，预先计算maxColumns只需要一次遍历，后续的列优先遍历会更高效。

总结

正确地实现二维数组的列优先遍历，尤其是不规则数组的遍历，需要对循环结构和数组边界有清晰的理解。通过预先计算最大列数并在遍历时进行严格的边界检查，我们可以编写出既健壮又高效的代码，有效避免IndexOutOfBoundsException。掌握这些技巧将使你在处理复杂数组结构时更加得心应手。

以上就是Java二维数组列优先遍历详解：从规则数组到不规则数组的详细内容，更多请关注php中文网其它相关文章！