C语言中二维数组的动态申请与释放
2015-08-21 22:48
411 查看
有时根据题意需得根据输入的二维数来动态的创建二维数组,那么此时就不能想以前一样直接定义多少行多少列了。因为不知道行列多少,假如设定太大浪费空间,申请太小完成不了程序的数据存储。因此需要合理的开辟二维空间。
以下的两种方法都可以建立动态的二维空间数组。
方法一:
int i,j;
int r,c;
int **a; //创建二维指针来指向数组
scanf("%d%d",&r,&c);
a = (int **) malloc(sizeof(int *) * r);//注意申请的指针格式
for (j=0;j<r;j++){
a[j] = (int *) malloc(sizeof(int) * c);
……
……
}
释放为:
for (j=0;j<r;j++)
free(a[j]);//先释放一维指针
free(a);//最后释放我二维指针
方法二:
建立链表来存放二维数组。
typedef struct arr
{
int *array;
}arr;
main()
{
arr *array1;
int rowx,rowy;
int i,j,k=0;
scanf("%d %d",&rowx,&rowy);
array1=(arr *)malloc(sizeof(arr)*rowx);//创建链表数组
for(i=0;i<rowx;i++)
//再在每一个链表中创建一维数组,这样整体就构成二维数组
array1[i].array=(int *)malloc(sizeof(int)*rowy);
……
……
释放同上:
for (j=0;j<rowx;j++)
free(array1[j].array);
free(array);
}
转载于 http://blog.163.com/kevinlee_2010/
以下的两种方法都可以建立动态的二维空间数组。
方法一:
int i,j;
int r,c;
int **a; //创建二维指针来指向数组
scanf("%d%d",&r,&c);
a = (int **) malloc(sizeof(int *) * r);//注意申请的指针格式
for (j=0;j<r;j++){
a[j] = (int *) malloc(sizeof(int) * c);
……
……
}
释放为:
for (j=0;j<r;j++)
free(a[j]);//先释放一维指针
free(a);//最后释放我二维指针
方法二:
建立链表来存放二维数组。
typedef struct arr
{
int *array;
}arr;
main()
{
arr *array1;
int rowx,rowy;
int i,j,k=0;
scanf("%d %d",&rowx,&rowy);
array1=(arr *)malloc(sizeof(arr)*rowx);//创建链表数组
for(i=0;i<rowx;i++)
//再在每一个链表中创建一维数组,这样整体就构成二维数组
array1[i].array=(int *)malloc(sizeof(int)*rowy);
……
……
释放同上:
for (j=0;j<rowx;j++)
free(array1[j].array);
free(array);
}
转载于 http://blog.163.com/kevinlee_2010/
相关文章推荐
- 【C++】复数类
- The hardest problem
- C++ 中单独的下划线_是合法的标识符
- [LeetCode] Ugly Number II
- c++程序设计课程--简单的设计任务
- Biker's Trip Odomete
- C语言变量声明内存分配
- 经典任务调度算法的模拟程序
- 零基础学C语言 笔记二 scanf
- C++ 中左值与右值区别
- C/C++浮点数在内存中的存储方式
- c语言之进制转换(栈实现)
- [C++11 并发编程] 08 - Mutex std::unique_lock
- 一个C++的平衡二叉树例子
- C语言快慢指针
- C语言快慢指针
- 一起talk C栗子吧(第三十八回:C语言实例--你了解scanf吗)
- C语言字符串总结
- 【面试】C\C++程序基础1
- 将Vim改造为强大的IDE—Vim集成Ctags/Taglist/Cscope/Winmanager/NERDTree/OmniCppComplete