应用场景

当二维数组作为结构成员或返回值时，通常需要根据用户传递的参数来决定二维数组的大小，此时就需要动态分配二维数组。

可能指向二维数组的指针

如果现在有一个二维数组a[3][2]，那么将有以下几种指针可以指向它：

//第一种：二维数组指针，指向整个二维数组
int (*ptr)[3][2]=&a;//第二种：一维数组指针，指向二维数组第一行元素
int (*ptr)[2]=a;//or &a[0]//第三种：int *型指针，指向二维数组第一行第一列的第一个元素
int *ptr=&a[0][0];//or *a//第四种：int *型指针，指向二维数组第一行元素
int **ptr = calloc(3, sizeof(int *));
for (int i = 0; i < 3; ++i) {*(ptr+i)=*(a+i);
}

动态分配二维数组

• 方式一

int main(int argc, char **argv) {//初始化int (*ptr)[3][2] = calloc(3 * 2, sizeof(int));//赋值for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {(*ptr)[i][j]=j;}}//打印for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {printf("%d", (*ptr)[i][j]);}printf("\n");}return 0;
}

• 方式二：

int main(int argc, char **argv) {//初始化int (*ptr)[2] = calloc(3 * 2, sizeof(int));//赋值for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {*(ptr[i]+j)= j;}}//打印for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {printf("%d", *(ptr[i]+j));}printf("\n");}return 0;
}

在应用场景中通常采用以下三种方式动态分配二维数组，因为这两种方式在声明二维数组时不需要知道二维数组的大小：

• 方式三

int main(int argc, char **argv) {//初始化int *a = calloc(2 * 3, sizeof(int));//赋值for (int i=0;i<3;i++){for (int j = 0; j < 2; ++j) {*(a+2*(i-1)+j)=j;}}//打印for (int i=0;i<3;i++){for (int j = 0; j < 2; ++j) {printf("%d",*(a+2*(i-1)+j));}printf("\n");}return 0;
}

• 方式四：使用此方式时有一些限制，因为以此方式分配的二维数组在内存上不连续

int main(int argc, char **argv) {//初始化int **ptr = calloc(3, sizeof(int *));for (int i = 0; i < 3; ++i) {*(ptr+i)=calloc(2, sizeof(int));}//赋值for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {*(*(ptr+i)+j)=j;}}//打印for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {printf("%d",*(*(ptr+i)+j));}printf("\n");}return 0;
}

• 方式五：第四种方式的改进，内存连续

int main(int argc, char **argv) {//初始化int **ptr = calloc(3, sizeof(int *));*ptr = calloc(3 * 2, sizeof(int));for (int i = 1; i < 3; ++i) {*(ptr + i) = *ptr + i * 2;}//赋值for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {*(*(ptr + i) + j) = j;}}//打印for (int i = 0; i < 3; ++i) {for (int j = 0; j < 2; ++j) {printf("%d", *(*(ptr + i) + j));}printf("\n");}return 0;
}