二维数组的x,y和row,col属性是倒着的吗？

Question

如果我想到 x,y 坐标平面，x,y 是有序对的常见表示法，但如果我使用两角数组，我有 myArray[row][col] ，row 是 y，col 是x。这是倒退还是我只是想错了？我以为它看起来像 myArray[x][y] 但如果我想要真正的行和列（就像在游戏板中一样），那就错了。难道 myArray[y][x] 不会真正模仿行列板？

Answer 1

你说得对，但确实感觉有点倒退。行号是 y 坐标，列号是 x 坐标，但我们通常写 row,col，但也通常写 x,y。

您是否要将数组写为 [y][x] 还是 [x][y] 主要取决于您对内存中数组布局的实际关心程度（如果您这样做，则取决于您使用的语言）。以及您是否想要编写可以单独操作行或列的函数/方法。

如果您正在编写 C/C++ 代码，数组将以 行主顺序 存储，这意味着单行数据可以视为一维数组。但单列数据却不能。如果我没记错的话，VB 使用列主顺序，因此语言有所不同。我很惊讶 C# 也不是行主序，但我不知道。

Answer 2

这就是我为了自己的理智所做的：

int x = array[0].length;
int y = array.length;

然后对于我所做的每个数组调用，我写道：

array[y][x]

这对于图形算法和水平/垂直矩阵翻转特别有用。

Answer 3

如何将数据存储在数组中（[x][y] 或 [y][x]）并不重要。重要的是你总是以连续的方式循环数组。 java 二维数组本质上是存储第二个数组的一维数组（例如，在 [y][x] 的情况下，您有一个 [y] 的长数组，其中每个 y 保存对应的 [x] 数组y 线）。

为了有效地运行整个数组，以某种方式访问​​数据非常重要，这样您就不必连续在该数组中进行搜索，从一个 y-array-of-xarrays 跳转到另一个 y-array-of- xarrays。您想要做的是访问一个 y 元素并访问其中的所有 x，然后再移动到下一个 y 元素。

所以在 Array[y][x] 的情况下。始终在外循环中使用第一个变量，在内循环中使用第二个变量：

for (int ys = 0; ys < Array.length; ys++)
    for (int xs = 0; xs < Array[y].length; xs++)
    {
        do  your stuff here
    }

当然，在循环之外预先分配两个 Array.length，以防止每个循环都必须获取这些值。

Answer 4

我喜欢这个问题。你是绝对正确的。大多数时候我们要么思考（x，y），要么思考（行，列）。几年后我才提出质疑。然后有一天，我意识到我总是处理 for 循环，就好像 x 是一行，y 是一列一样，尽管在平面几何中它实际上是相反的。正如许多人提到的，在大多数情况下这并不重要，但一致性是一件很美好的事情。

Answer 5

无论好坏，不一致的符号都是从数学中继承下来的。

多维数组遵循矩阵表示法，其中 M_i,j 表示行 i 和列 j 上的矩阵元素。

因此，如果用于表示矩阵，多维数组不会向后，但如果用于表示 2D 笛卡尔平面，其中 (x, y) 是坐标的典型排序。

另请注意，二维笛卡尔平面通常以 y 轴向上的方向定向。然而，这也与二维数组/矩阵的典型可视化方式（以及大多数光栅图像的坐标系）相背离。

Answer 6

事实上，这取决于你。你的问题没有思考的权利。例如，我通常将一维数组视为一行单元格。所以，在我看来它是 array[col][row]。但这真的取决于你...

Answer 7

我敢打赌，对于这一点，会有很多不同的意见。最重要的是，只要你保持一致，这并不重要。如果您有其他库或类似的库将使用相同的数据，那么为了更轻松的集成而做的任何事情可能都是有意义的。

如果这严格在您自己的代码中，请执行您觉得舒服的任何操作。我个人偏好是使用 myArray[y][x]。如果它们很大，那么将您要同时多次访问的项目放在一起可能会带来性能优势。但如果有的话，直到很晚的阶段我才会担心这一点。

Answer 8

好吧，其实不然，如果你将一行视为 x 轴上的元素，然后二维数组是 y 轴上的一堆行元素，那么使用 y 对行进行操作是正常的，因为你已经知道 x （对于该特定行 x 始终相同，y 随其索引而变化），然后使用 x 对多个行元素进行操作（行垂直堆叠，每一行都有一个特定的 y 值）