数据结构 数组存储地址的计算？

数组存储地址的计算:以二维数组为例，其他的依次类推:

假设起始下标从0开始，按行存储(总共有M行，N列）：

A[i][j]=A[0][0]+(i*N+j)*L

这地方的L是数组中的一个元素所占的存储空间

例如：

第一个元素的地址“值”就是数组的地址“值”，只不过类型不一样，强转一下就可以了。

int ary[5];

int* pInt = &ary[0];

int (*pAry)[5] = &ary;

printf("First:\t%p\n", pInt);

printf("Array:\t%p\n", pAry);

扩展资料：

一个数组中的所有元素具有相同的数据类型（在C、C++、Java、pascal中都这样。但也并非所有涉及数组的地方都这样，比如在Visual Foxpro中的数组就并没这样的要求）。当然，当数据类型为 Variant 时，各个元素能够包含不同种类的数据（对象、字符串、数值等等）。可以声明任何基本数据类型的数组，包括用户自定义类型和对象变量。

参考资料来源：百度百科-数组

C语言特性的表达式是 *(a+i)+j
逻辑上来讲是 a的值（数组a的首地址值）加 (iN+j)*s N为最低维长度 s为数组元素长度

第一个元素，取地址

数组存储地址的计算:以二维数组为例，其他的依次类推:
假设起始下标从0开始，按行存储(总共有M行，N列）：
A[i][j]=A[0][0]+(i*N+j)*L
这地方的L是数组中的一个元素所占的存储空间