如何在C函數(shù)中傳遞指向二維數(shù)組的指針參數(shù)
[zz]http://itrock.blog.ccidnet.com/blog-htm-do-showone-uid-255426-type-blog-itemid-717920.html
前幾日用C編寫DSP程序時(shí)，遇到一個(gè)問(wèn)題：如何向C函數(shù)中傳遞指向二維數(shù)組的指針參數(shù)。初
接觸以為很簡(jiǎn)單，直接聲明一個(gè)二維數(shù)組，然后把數(shù)組名傳進(jìn)去。但是一經(jīng)編譯便報(bào)錯(cuò)。后來(lái)仔細(xì)想了一下，并查找了一些相關(guān)資料，發(fā)現(xiàn)二維數(shù)組在概念上遠(yuǎn)比一
維數(shù)組復(fù)雜，或者說(shuō)二維數(shù)組以一種晦澀的方式構(gòu)建在一維數(shù)組之上。
先來(lái)回顧一下一維數(shù)組。一維數(shù)組的數(shù)組名即為指向該數(shù)組的指針，該指針值保存了數(shù)組存放在內(nèi)
存中的一塊連續(xù)區(qū)域的起始地址；數(shù)組的下標(biāo)表示了這片內(nèi)存區(qū)域的某存儲(chǔ)區(qū)相對(duì)于起始地址的偏移量。簡(jiǎn)單來(lái)講就是：指向一維數(shù)組的指針，指向數(shù)據(jù)存放區(qū)域的
起始位置。
事實(shí)上，計(jì)算機(jī)系統(tǒng)的多維數(shù)組其實(shí)最終還是以一維數(shù)組的形式實(shí)現(xiàn)的。就N x
M的二維數(shù)組來(lái)講，設(shè)其數(shù)組名為array。指針array指向一個(gè)數(shù)組，該數(shù)組存放的是一系列指針，這些指針?lè)謩e指向相應(yīng)的一維數(shù)組，而這些數(shù)組中存放
的才是我們的數(shù)據(jù)。
array -> [一維數(shù)組指針1] -> [ 一維數(shù)組，M長(zhǎng)]
[一維數(shù)組指針2] -> [ 一維數(shù)組，M長(zhǎng)]
…… ……
[一維數(shù)組指針N] -> [ 一維數(shù)組，M長(zhǎng)]
由此array是第i個(gè)指針變量地址，array[j]則表示相對(duì)于第i個(gè)指針變量偏移
j*sizeof(數(shù)組類型)。系統(tǒng)通過(guò)這種機(jī)制訪問(wèn)了該二維數(shù)組的第i行，第j列的內(nèi)容。
有上述可知，指向二維數(shù)組的指針其實(shí)是指向“指針變量地址”的指針變量。所以在聲明指向二維
數(shù)組的指針時(shí)，用 int ** array的形式。
有以下兩種方式來(lái)對(duì)二維數(shù)組分配內(nèi)存：
///// 方法一
#include <stdlib.h> //
必須包含該頭文件，里面定義了malloc的實(shí)現(xiàn)
int ** array = malloc( N * sizeof(int
*) );
for (int k=0;k<N;k++)
array[k] = malloc( M * sizeof(int) );
///// 方法二
#include <stdlib.h>
int ** array = malloc( N * sizeof(int
*) );
array[0] = malloc( M * sizeof(int) );
for (int k=1;k<N;k++)
array[k] = array[0]+M*k;
上述兩種方法的區(qū)別在于：前者在內(nèi)存中分配的區(qū)域有可能是不連續(xù)的；而后者則在內(nèi)存中的一片連續(xù)區(qū)域?yàn)樵摂?shù)組分配空間。
我們還可以通過(guò)一維數(shù)組模擬二維數(shù)組。在這中間要進(jìn)行下標(biāo)轉(zhuǎn)換。如對(duì)于模擬的NxM數(shù)組，訪問(wèn)其第i行，第j列元素時(shí)，在一維數(shù)組中對(duì)應(yīng)的位置是
i*M+j。當(dāng)然為了更簡(jiǎn)捷，我們可以把這個(gè)數(shù)組下標(biāo)轉(zhuǎn)換過(guò)程定義為一個(gè)宏，交由編譯系統(tǒng)來(lái)處理。
#define Arr2 ( array_name, row,col )
array_name[row*M+col]
定義該宏后，訪問(wèn)Arr2( array, i, j)等價(jià)于訪問(wèn)
array[i*M+j]。