首页 > 编程语言 > 详细

动态分配多维数组

时间:2015-03-27 17:31:33      阅读:232      评论:0      收藏:0      [点我收藏+]

传统的解决方案是分配一个指针数组,然后把每个指针初始化为动态分配的“行”,如下例:

#include <stdlib.h>

int **array1 = malloc(nrows * sizeof(int *))
for (int i=0; i<nrows; i++)
{
array1[i] = malloc(ncolumns * sizeof(int))
}

也可以让数组的内容连续,但在后来重新分配行的时候会比较困难,得使用一点指针算术:

int **array2 = malloc(nrows *sizeof(int *))
array2[0] = malloc(nrows*ncolumns*sizeof(int))
for (int i=1; i<nrows; i++)
{
array2[i] = array2[0] +i*ncolumns;
}

这两种情况下,动态数组的元素都可以用正常数组下标array[i][j] (i 为[0,nrows), j 为[0, ncolumns)) 来访问,下图显示了array1和array2的内存布局。

技术分享

技术分享

函数的声明如下:

void f1(int a[][NCOLUMNS], int nrows, int ncolumns);

void f2(int (*a)[NCOLUMNS], int nrows, int ncolumns);

void f1(int *a, int nrows, int ncolumns);   //a也是一指针

void f1(int **a, int nrows, int ncolumns);

动态分配多维数组

原文:http://blog.csdn.net/u012421537/article/details/44677425

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!