按行还是按列迭代二维数组的正确方法是什么？
上大学时，我和几个朋友一起开发了一个游戏，我们必须从.txt中加载关卡，将其保存为我们选择的数据格式，并明显地将其显示在屏幕上。我们决定使用二维char数组，我在编写level解析器时逐行填充该数组。为了使它更具描述性，我使用的代码摘录如下：
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++;
}到目前为止，它工作得很好，但我们真的没有预料到会出现问题。其他人并不知道他们会得到一个字符，这似乎是足够的信息……但事实并非如此！出现的问题是，在游戏逻辑和GUI中的不同点上，数组是按行或按列读取的，这意味着例如关卡的显示是颠倒的。
这显然花费了我们相当多的时间来修复代码，以使其再次保持一致。因此，对于未来，我想要一些建议，如果有的话，什么是通常被接受的“正确”方法:按行还是按列填充和访问二维数组？此外，这两种方法之间是否有任何性能差异？我的常识是，首先填充第二维度
非常感谢!
回答 2
Stack Overflow用户
发布于 2012-02-28 02:04:54
没有一种“正确”的方法。任何一种都可以是最好的，这取决于上下文。
想想二叉树。哪个是“正确”的方式:广度优先，深度优先，还是其他方式？(提示:这取决于上下文。)
这是另一个例子:您可以这样考虑数据库中的关系表，即每一行都是一个表示一个实体的元组。但有些人，如Michael Stonebreaker，认为基于列的表示在某些上下文中可能是有利的。
还有一点:如果你有一个m行n列的矩阵，用哪种方法填充它更好？(提示:这并不重要。)当你做LU分解时，通常是通过迭代行来完成的。找到透视表，将该行中的所有条目除以它，然后消除透视表下的所有行。在这种情况下，按行工作是有意义的。
Stack Overflow用户
发布于 2012-02-28 02:35:31
简介：that's how 2D arrays are laid out in memory。
因此缓存效率的方法是迭代最后一个索引，同时保持第一个索引不变。这对于基元类型的巨大数组可能是有意义的，例如在数值算法中。
我想在你的情况下不会有什么不同。使用最符合逻辑的方法。
https://stackoverflow.com/questions/9475341
复制相似问题
领取专属 10元无门槛券
AI混元助手 在线答疑
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
