C语言 一维数组比二维运算快吗,二维数组与一维数组的性能

在C中，二维数组只是一维数组的简洁索引scheme。 就像使用一维数组一样，2D数组分配一个连续内存块， A[row][col]符号类似于A[row*NCOLS+col] 。

通常，如果要使用单维数组来实现自己的multidimensional array，您可以编写一个索引函数：

int getIndex(int row, int col) { return row*NCOLS+col; }

假设你的编译器内嵌了这个函数，这里的性能就好像你使用了二维数组的内build“索引函数”一样。

为了显示：

#define NROWS 10 #define NCOLS 20

这个：

int main(int argc, char *argv[]) { int myArr[NROWS*NCOLS]; for (int i=0; i

应该像这样执行相同的操作：

int main(int argc, char *argv[]) { int myArr[NROWS][NCOLS]; for (int i=0; i

虽然正如AraK所 指出的那样 ，如果你跳过很多行，并且行很大，可能会遇到很多页面错误…在这种情况下，自定义索引函数(行和列转换)可以帮助，但是也可以简单地改变一个二维数组中的哪一个维度，你把它当作行，哪一个当作列处理。

实际上，如果你在C中使用所谓的二维数组，编译器会为你做一维数组映射。 如果使用一维数组，并且想将其视为二维数组，则必须自己编写映射。

唯一需要注意的是你应该按行访问数组，因为C编译器会在你的行之后存储你的二维数组。 如果您按列方式访问“大”