静态二维数组和动态二维数组

一、静态二维数组 

1、静态二维数组实质是一个数组，内存空间是连续的。

例如

int p[3][4]={{1,1,1,1},{2,2,2,2},{3,3,3,3}};

2、静态二维数组的内存分布状态

c语言中 数组名是被看作指针来使用的

当p是静态二维数组变量，p指向二维数组首地址，即p[0][0]的地址

p+0指向静态二维数组第一行首地址

p+1指向静态二维数组第二行首地址

p+2指向静态二维数组第三行首地址

二、动态二维数组

1、动态数组需要用户自己malloc开辟空间 需要用到二级指针，二级指针中存放的是指向动态二维数组每一行首地址的指针。

例如

#include<stdio.h>
#include<stdlib.h>
 
#define ROWS 3
#define COLS 4
 
int main(int argc, char *argv[]) {
 
    int **q = NULL; //定义整形二维数组指针变量
    int i;
 
    q = (int **)malloc( ROWS * sizeof(int));//为3行4列动态二维数组每行的首地址分配内存
 
 
    for (i=0; i<ROWS; i++)
    {
        q[i] = (int *)malloc( COLS * sizeof(int));//为3行4列动态二维数组每行分配内存
 
        q[i][0] = i;
        q[i][1] = i;
        q[i][2] = i;
        q[i][3] = i;
    }
 
    for (i=0; i<ROWS; i++)
    {
        printf("第%d行:%d ", i, q[i][0]);
        printf("%d ", i, q[i][1]);
        printf("%d ", i, q[i][2]);
        printf("%d\n", i, q[i][3]);
    }
                                                                                                       
    return 0;                                                                                          
}  

2、动态二维数组的内存分布状态

q是二维数组变量，q[0]，q[1]，q[2]分别是每一行的首地址。使用后需要释放空间 防止内存泄漏

for (int i = 0; i < row; ++i)//三列，每一列保存的是每一行的首地址
	{
		free(q[i]);//先把每一行的地址释放掉
		q[i] = nullptr;
	}
	free(q);
	return 0;