c - 将二维数组映射到一维数组

Question

我想用一维数组表示一个二维数组。函数将传递两个索引 (x,y) 和要存储的值。这两个指标将代表一维数组的单个元素，并相应地设置它。我知道一维数组的大小需要为 arrayWidth × arrayHeight，但我不知道如何设置每个元素。

例如，我如何区分 (2,4,3) 和 (4,2,3)？我尝试将数组设置为 x*y，但 2*4 和 4*2 会导致数组中的相同位置，我需要它们不同。

Answer 1

您需要决定数组元素是按行顺序还是列顺序存储，然后保持一致。 http://en.wikipedia.org/wiki/Row-major_order

C语言对多维数组使用行序

要用一维数组模拟这一点，您将行索引乘以宽度，然后添加列索引:

 int array[width * height];

 int SetElement(int row, int col, int value)
 {
    array[width * row + col] = value;  
 }