在C语言中,二维数组元素在内存中的存放顺序是____。(
在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;
输出结果如下:
可见,此二维数组在内存中按照如下顺序存放:
a[0][0]
a[0][1]
a[1][0]
a[1][1]
a[2][0]
a[2][1]
a[0][0],a[0][1].....a[0][n-1],
a[1][0],a[1][1].....a[1][n-1],
a[2][0],a[2][1].....a[2][n-1]
.......
a[m-1][0],a[m-1][1].....a[m-1][n-1]
共mxn个元素。请注意,分行/分列是人为的,只是为了便于从逻辑上描述,实际上每一个元素的起始地址,从左到右,再到下一行的最左边,都是顺序增加的。
下面是用来验证上述元素顺序的一个简单小程序以及运行结果。
#include <stdio.h>
int main()
{
int a[3][4];
int *p;
for(i=0;i<3;i++)
for(j=0;j<4;j++)
{
a[i][j]=(i+1)*(j+2);
printf("a[%d][%d]=%d\n",i,j,a[i][j]);
}
p=&a[0][0];
for (i=0;i<12;i++)
{
printf("*(p+%d)=%d\n",i,*(p+i));
}
return 0;
}
程序运行结果:
a[0][0]=2
a[0][1]=3
a[0][2]=4
a[0][3]=5
a[1][0]=4
a[1][1]=6
a[1][2]=8
a[1][3]=10
a[2][0]=6
a[2][1]=9
a[2][2]=12
a[2][3]=15
*(p+0)=2
*(p+1)=3
*(p+2)=4
*(p+3)=5
*(p+4)=4
*(p+5)=6
*(p+6)=8
*(p+7)=10
*(p+8)=6
*(p+9)=9
*(p+10)=12
*(p+11)=15