转载自哪里忘了
前几日用C编写DSP程序时,遇到一个问题:如何向C函数中传递指向二维数组的指针参数。初接触以为很简单,直接声明一个二维数组,然后把数组名传进去。但是一经编译便报错。后来仔细想了一下,并查找了一些相关资料,发现二维数组在概念上远比一维数组复杂,或者说二维数组以一种晦涩的方式构建在一维数组之上。
先来回顾一下一维数组。一维数组的数组名即为指向该数组的指针,该指针值保存了数组存放在内存中的一块连续区域的起始地址;数组的下标表示了这片内存区域的某存储区相对于起始地址的偏移量。简单来讲就是:指向一维数组的指针,指向数据存放区域的起始位置。
事实上,计算机系统的多维数组其实最终还是以一维数组的形式实现的。就N x M的二维数组来讲,设其数组名为array。指针array指向一个数组,该数组存放的是一系列指针,这些指针分别指向相应的一维数组,而这些数组中存放的才是我们的数据。
array -> [一维数组指针1] -> [ 一维数组,M长]
[一维数组指针2] -> [ 一维数组,M长]
…… ……
[一维数组指针N] -> [ 一维数组,M长]
由此array是第i个指针变量地址,array[j]则表示相对于第i个指针变量偏移j*sizeof(数组类型)。系统通过这种机制访问了该二维数组的第i行,第j列的内容。
有上述可知,指向二维数组的指针其实是指向“指针变量地址”的指针变量。所以在声明指向二维数组的指针时,用 int ** array的形式。
有以下两种方式来对二维数组分配内存:
///// 方法一
#include // 必须包含该头文件,里面定义了malloc的实现
int ** array = malloc( N * sizeof(int *) );
for (int k=0;k
int ** array = malloc( N * sizeof(int *) );
array[0] = malloc( M * sizeof(int) );
for (int k=1;k=0 && i