java - 每行或每列遍历二维数组的正确方法是什么？

Question

在大学期间，我和几个 friend 一起开发一款游戏，我们必须从 .txt 文件加载关卡，将其保存为我们选择的数据格式，并在屏幕上显示出来。我们决定使用一个二维字符数组，我在编写关卡解析器时逐行填充它。为了使其更具描述性，摘录了我使用的代码:

unconverted = "#####\n" + "#___#\n" + "#S>X#\n" + "#___#\n" + "#####" // sample data
while(z < unconverted.length())
    {
        current = unconverted.charAt(z);
        if(current == 'S' || current == 'X' || current == '<' || current == 'v' || current == '>' || current == '^' || current == '_' || current == '#' ||current == 't')
        {
            level[x][y] = current;
            x++; 
        }
        else if (current =='\n')
        {
            x=0;
            y++;
        }
        else
        {
            System.out.println("Level null because of an unrecognised character");
            level = null;
            return level;
        }
        z++;
    }

到目前为止它运行良好，但我们并没有真正预料到会出现问题。其他人除了会得到一个 char[][] 之外并不知道太多，这似乎是足够的信息……但事实并非如此!出现的问题是，在游戏逻辑和 GUI 中的不同点，数组是按行或按列读取的，这意味着例如关卡的显示是在它的头上打开的。

这显然花费了我们大量时间来修复代码以使其再次保持一致。因此，对于 future ，我想就什么是公认的“正确”方式提出一些建议(如果有的话):按行或按列填充和访问二维数组？此外，这两种方法之间有任何性能差异吗？我的常识是先填充二次元

非常感谢!

Answer 1

没有“正确”的方法。根据上下文，任何一个都可能是最好的。

想想二叉树。哪个是“正确”的方式:广度优先、深度优先还是其他？ (提示:这取决于上下文。)

这是另一个示例:您可以将数据库中的关系表视为每一行都是一个表示实体的元组。但是有些人，例如 Michael Stonebreaker，认为基于列的表示在某些情况下可能是有利的 - 等待它。

再问一个:如果你有一个 m 行 n 列的矩阵，哪种填充方式更好？ (提示:这无关紧要。)进行 LU 分解时，通常是通过遍历行来完成的。您找到枢轴，将该行中的所有条目除以它，然后消除枢轴下的所有行。在这种情况下，按行工作很有意义。