C 中二维数组的内存映射

你觉得什么这次讨论 http://www.mattababy.org/~belmonte/Teaching/CCC/CrashCourseC.html关于二维数组的内存映射是否正确？尤其是这张照片？ http://www.mattababy.org/~belmonte/Teaching/CCC/CCC/transparent_figure5.gif你能解释一下这个理论吗？

假设我们在 C 中声明一个二维数组，如下所示：

int arr[3][3]={10, 20, 30, 40, 50, 60, 70, 80, 90};

现在，根据此讨论，内存将按如下方式排列：

现在，我编写了以下代码来测试这个理论：

#include <stdio.h>

main()
{
    int arr[3][3]={10, 20, 30, 40, 50, 60, 70, 80, 90};
    printf("      arr==%d\n", arr);
    printf("  &arr[0]==%d\n", &arr[0]);
    printf("   arr[0]==%d\n", arr[0]);
    printf("&arr[0][0]=%d\n", &arr[0][0]);
    printf(" arr[0][0]=%d\n", arr[0][0]);
}
/*
Output:
========
      arr ==1245028
  &arr[0] ==1245028
   arr[0] ==1245028
&arr[0][0]==1245028
 arr[0][0]==10
Press any key to continue...
*/

为什么前 4 个输出相同？

在这里查看我的问题。 https://stackoverflow.com/questions/2565039/how-are-two-dimensional-arrays-formatted-in-memory

这不是访问二维数组信息的方式。事实上，您可以将它们视为一维，其中以特殊方式将索引相乘和相加。

e.g.

int x[10] = {0,1,2,3,4,5,6,7,8,9};
int y[2][5] = {{0,1,2,3,4},{5,6,7,8,9}};

它们在内存中的格式完全相同，如下所示：

|0|1|2|3|4|5|6|7|8|9|

所以要得到8元素，您可以要求x[8], or y[1][3].

对于第二种方式，你可以将其视为(1 * 5) + 3.

这就是为什么你的前 4 个是相同的。你有：

• arr：这是数组的起始地址
• arr[0]：这是第一个子数组的起始地址，与整个数组的起始地址相同
• &arr[0][0]：这是第一个子数组的第一个元素的地址，也是整个数组的开始
• arr[0][0]：这是存储在第一个子数组的第一个元素中的值。