What is the correct way to iterate over a two-dimensional array, per row or per column?
在大学里,我和几个朋友一起做了一个游戏,我们必须从一个.txt文件中加载级别,将其保存为我们选择的数据格式,并明显地显示在屏幕上。我们决定使用一个二维char数组,当我在编程级别解析器时,这个数组逐行填充。为了使它更具描述性,我使用的代码摘录如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | unconverted ="##### " +"#___# " +"#S>X# " +"#___# " +"#####" // 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 ==' ') { x=0; y++; } else { System.out.println("Level null because of an unrecognised character"); level = null; return level; } z++; } |
到目前为止一切都很好,但我们并没有预料到会有什么问题出现。其他人除了知道他们会得到一个字符[],这似乎是足够的信息…但事实并非如此!出现的问题是,在游戏逻辑和图形用户界面的不同点上,数组是每行或每列读取的,这意味着,例如,级别的显示是在它的头上打开的。
这显然花费了我们大量的时间来修复代码,使其再次保持一致。因此,对于未来,我希望得到一些关于什么是公认的"正确"方法的建议,如果有的话:按行或按列填充和访问二维数组?此外,这两种方法的性能有什么不同吗?我的常识是先填充第二维度
非常感谢!
简介:这就是二维数组在内存中的布局方式。
所以cache efficeint方法是迭代最后一个索引,同时保持第一个索引相同。这对于大型原始类型的数组(例如在数字算法中)可能是有意义的。
我想在你的情况下不会有什么不同。用最合乎逻辑的方式。
没有"正确"的方法。任何一个都可以是最好的,这取决于上下文。
想想二叉树。哪一种方式是"正确的":广度优先,深度优先,还是其他方式?(提示:这取决于上下文。)
下面是另一个例子:您可以这样想数据库中的关系表:每行都是一个表示实体的元组。但是一些人,比如MichaelStonebreaker,认为基于列的表示在特定的上下文中是有利的。
还有一个问题:如果你有一个m行n列的矩阵,哪种方法更好地填充它?(提示:这并不重要。)当您进行LU分解时,通常是通过遍历行来完成的。找到轴,将该行中的所有条目除以轴,然后消除轴下的所有行。在这种情况下,按行工作是有意义的。