基于C/C++的二维动态数组构建

基于C/C++的二维动态数组构建

本文对c/c++中构建二维动态数组的方法进行了总结，主要使用了malloc,calloc,new三种函数。二维动态数组相当于每个元素为一个指针的一维数组，这个一维数组就是行；每个指针又指向一个存储空间，这个存储空间就是每一列。再通过使用malloc,calloc,new等函数为每个元素动态分配空间，就实现了二维动态数组。

1.基于malloc的二维动态数组构建

malloc函数的原型声明为
void *malloc(unsigned int size);
malloc申请了size大小的存储空间，返回了一个指向该空间的通用指针（通用指针即为可以指向任何基类型）。由于malloc本身没有确定存储的数据类型，所以在使用的时候需要进行强制类型转换，即（char *）
char **p是定义了一个二级指针，即p是一个指针，它指向的存储空间存放了一个指向char类型的指针。
先给行数组分配内存
char **p=(char **)malloc(sizeof(char *)*size)
数组中的元素类型是二级指针p，即char **p。
分配到的内存长度则为行数size乘以每个元素的大小。这里的元素是指针，即元素长度为地址长度。*是乘还是解引用运算符由编译器自己判别。

#include "stdafx.h"
#include "stdlib.h"
int main()
{
   
   int row,column;
   int i,j;
   printf("please enter the row and column\n");
   scanf_s("%d %d",&row,&column);
   char **p=(char**)malloc(sizeof(char*)*row);
   
   //构造二维数组
   
   for(i=0;i<row;i++)
   {
   
   p[i]=(char *)malloc(sizeof