在之前的学习中可以知道,动态开辟一个一维数组可以直接使用函数malloc来实现。
void main()//动态申请一个连续的空间及释放的过程
{
int n;
cin>>n;
int *p = NULL;
p = (int *)malloc(sizeof(int)*n);
free(p);
p = NULL;
}
在这里将要介绍一下动态开辟二维数组的方法:
图示可见:动态开辟一个二维数组相当于设置一个一维数组每个数组中存放的是一个指针,分别都指向一维数组,通过这样的方法来开辟一个二维数组,虽然理论上来说也是一个二级指针,但是实现的方式和静态的二维数组的开辟是不一样的
动态开辟二维数组
#include<iostream>
using namespace std;
int ** GetArray(int row,int col)//动态开辟一个二维数组
{
if(row < 1 || col < 1)
{
return NULL;
}
int **s = (int **)malloc(sizeof(int *)*row);
if(NULL == s)return NULL;
for(int i = 0;i < row;++i)
{
s[i] = (int *)malloc(sizeof(int)*col);
if(s[i] == NULL)//如果在申请空间过程中实现异常则释放
{
for(int j = i -1;j >= 0;--j)
{
free(s[j]);
}
free(s);
return NULL;
}
}
return s;
}
void Init_Array(int **s,int row,int col)//初始化
{
if(s == NULL || row < 1 || col < 1)
{
return;
}
for(int i = 0;i<row;++i)
{
for(int j = 0;j < col;++j)
{
s[i][j] = i + j;
}
}
}
void Print_Array(int **s,int row, int col)//打印函数
{
if(s == NULL || row < 1 || col < 1)
{
return;
}
for(int i = 0;i<row;++i)
{
for(int j = 0;j < col;++j)
{
cout<<setw(5)<<s[i][j];//setw:格式控制符
}
cout<<endl;
}
cout<<endl;
}
void Destory(int **s,int row)//销毁函数
{
if(s == NULL )
{
return;
}
for(int i = 0;i < row;++i)
{
free(s[i]);
}
free(s);
s = NULL;
}
int main()
{
int row,col;
int **s = NULL;
cin>>row>>col;
s = GetArray(row,col);
if(s == NULL){return 0;}
Init_Array(s, row, col);
Print_Array(s,row,col);
Destory(s,row);
return 0;
}