对多维数组的理解

1.我们知道数组名就是指针常量。下面我们来介绍数组名的作用和用法

A.  int a[3];

这是一个一维数组

a：表示数组首元素的地址。0x1000

&a：表示对一维数组的数组名取地址等于数组的地址。0x1000

B.  int a[2][2];

这是一个二维数组

a：表示首个一维数组的地址。a-->0x1000

a+i：表示第i+1个一维数组的地址。a+0-->0x1000  a+1-->0x1008

*(a+i)：表示第i+1个一维数组首个元素的地址。*(a+0)-->0x1000

*(a+i)+j：表示第i+1个一维数组的第j+1个元素的地址。*(a+0)+1-->0x1004

*(*(a+i)+j)：表示第i+1个一维数组的第j+1个元素的值。*(*(a+0)+0)-->1

&a：表示数组的地址。&a-->0x1000

C.  int a[3][2][2];

这是一个三维数组

a：表示首个二维数组的地址。

a+i：表示第i+1个二维数组的地址。

*(a+i)：表示第i+1个二维数组首个一维数组的地址。

*(a+i)+j：表示第i+1个二维数组的第j+1个一维数组的地址。

*(*(a+i)+j)：表示第i+1个二维数组的第j+1个一维数组首个元素的地址。

*(*(a+i)+j)+k：表示第i+1个二维数组的第j+1个一维数组的第k+1个元素的地址。

*(*(*(a+i)+j)+k)：表示第i+1个二维数组的第j+1个一维数组的第k+1个元素的值。

2.多维数组在内存中的存储也是一维数组，抽象成多维数组只是为了方便理解多维数组。

#include <stdio.h>

int main()
{
    int a[2][2] = {1,2,3,4};
    int *p = a;            //指针不兼容，但是只打印数组的地址存放的值！

    int i;
    int j;

    for(i = 0; i < 2; i++)
    {
        for(j = 0; j < 2; j++)
        {
            printf("a[%d][%d] = %p
", i, j, &a[i][j]);  //打印地址
        }
    }
    
    for(i = 0; i < 4; i++)
    {
        printf("a[%d] = %d
", i, a[i]);  //打印数组存放的值
    }

    return 0;
}

运行结果为：

[root@localhost 0725]# ./a.out 
a[0][0] = 0xbfdc45c8
a[0][1] = 0xbfdc45cc
a[1][0] = 0xbfdc45d0
a[1][1] = 0xbfdc45d4
a[0] = 1
a[1] = 2
a[2] = 3
a[3] = 4

由运行结果可知，数组分配的是一块连续的内存。并且数组的存储方式是很多个一维数组连接成一个大的一维数组。