在c语言中二维数组元素在内存中的存放顺序是什么？-木庄网络博客

本文摘自PHP中文网，作者烟雨青岚，侵删。

在c语言里二维数组元素在内存中是按行存放的。二维数组A[m][n]，这是一个m行，n列的二维数组；设a[p][q]为A的第一个元素，则可根据“行优先顺序”存储或“列优先顺序”存储来计算元素a[i][j]的地址。

在c语言里二维数组元素在内存中是按行存放的。

二维数组A[m][n]，这是一个m行，n列的二维数组。设a[p][q]为A的第一个元素，即二维数组的行下标从p到m+p，列下标从q到n+q，按“行优先顺序”存储时则元素a[i][j]的地址计算为：

LOC(a[i][j]) = LOC(a[p][q]) + ((i ? p) * n + (j ? q)) * t；

按“列优先顺序”存储时，地址计算为：

LOC(a[i][j]) = LOC(a[p][q]) + ((j ? q) * m + (i ? p)) * t；

存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节。

扩展资料

C++动态二维数组：

以整形为例，row为行数，col为列数

int **data;//存储二维数组的指针(指向指针的指针。date=x[0][0]的地址。这样标会更好。因为sizeof(date)结果为4不可能存下二维数组）。

//以下实现如何申请内存
data = new int *[row];
for (int k = 0; k < row; k++)
{
data[k] = new int[col];
}
//赋值跟普通二维数组一样 例如
data[0][0] = 5; //将二维数组1行1列（C++中称为0行0列）赋值为5
//删除内存
for (int i = 0 ; i < row; ++i)
{
delete [] data[i]; //此处的[]不可省略
}
delete [] data;