2D数组与数组数组

Question

2D数组和数组数组之间有什么区别？

我读过像@ Dave这样的评论,似乎可以区分这两者.

如果他使用2d数组或指针到数组类型而不是数组数组,则会中断. - 戴夫

我一直认为这两个都提到:

int arr_arr[][];

---

编辑: @FutureReader,您可能希望看到如何在C++中使用数组？

Answer 1

这里有四个不同的概念.

• 二维数组: int arr[][].它不能在任何方向上调整大小,并且是连续的.索引它是相同的((int*)arr)[y*w + x].必须静态分配.
• 指针数组: int (*arr)[].它只能调整大小以添加更多行,并且是连续的.索引它是相同的((int*)arr)[y*w + x].必须动态分配,但可以释放free(x);
• 指向指针的指针: int **arr.它可以在任何方向调整大小,并且不一定是方形的.通常动态分配,不一定是连续的,并且释放取决于其构造.索引与*(*(arr+y)+x).相同.
• 指针数组: int *arr[].它可以仅调整大小以添加更多列,并且不一定是正方形.调整大小和释放也取决于结构.索引与*(*(arr+y)+x).相同.

其中每一个都可以使用arr[y][x],导致混乱.

Answer 2

根据定义,二维数组是数组的数组.

Dave所说的是,在这种情况下,2D数组的定义之间存在不同的语义,如下所示:

int x[][];

这个:

int *x[];

或这个:

int **x;

Answer 3

这里的答案有点微妙.

数组数组定义如下:

int array2[][];

指向数组的指针类型定义为:

int (*array2)[];

指针数组类型定义为:

int* array2[];

编译器对这两者的处理方式略有不同,实际上还有一个选项:

int** array2;

很多人都被告知这三个是相同的,但如果你对编译器了解得更多,你肯定会知道差异很小,但它确实存在.如果你将一个程序替换为另一个程序,很多程序都会运行,但是在编译器和ASM级别,事情并不相同.关于C编译器的教科书应该提供更深入的答案.

此外,如果有人对2D阵列的实现感兴趣,则根据情况,有多种方法的效率会有所不同.您可以将2D数组映射到1D数组,从而确保在处理线性化数据时的空间局部性.如果希望编程简单,并且需要单独操作行/列,则可以使用数组数组.某些被阻止的类型和其他花哨的设计是缓存智能的,但如果您是用户,则很少需要知道实现.

希望我帮忙!