二維數(shù)組定義以及動態(tài)分配空間

1、二維數(shù)組定義以及動態(tài)分配空間 (轉(zhuǎn)) 下面三種定義形式怎么理解？怎么動態(tài)分配空間？ (1)、int *Ptr; (2)、int *Ptr 5 ; 我更喜歡寫成 int* Prt5; (3)、int ( *Ptr ) 5 ;此文引自網(wǎng)上，出處不詳，但是覺得非常好。略改了一點(diǎn)。多維數(shù)組一向很難，一般都采用一維數(shù)組，但是一旦要用到還真是頭疼。 閑話少說，這里我就以三個二維數(shù)組的比較來展開討論：      (1)、int *Ptr;     (2)、int *Ptr 5 ; 我更喜歡寫成 int* Prt5;   

2、;   (3)、int ( *Ptr ) 5 ;      以上三例都是整數(shù)的二維數(shù)組，都可以用形如 Ptr 1 1 的 方式訪問其內(nèi)容；但它們的差別卻是很大的。下面我從四個方面對它們 進(jìn)行討論：      一、內(nèi)容：         它們本身都是指針，它們的最終內(nèi)容都是整數(shù)。注意我這里說 的是最終內(nèi)容，而不是中間內(nèi)容，比如你寫 Ptr 0 ，對于三者來說， 其內(nèi)容都是一個整數(shù)指針，即 int *；Ptr 1 1 &

3、#160; 這樣的形式才 是其最終內(nèi)容。      二、意義：         (1)、int *Ptr 表示指向"一群"指向整數(shù)的指針的指針。         (2)、int *Ptr 5 表示指向 5 個指向整數(shù)的指針的指針,或者說Ptr有5個指向"一群"整數(shù)的指針，Ptr是這5個指針構(gòu)成的數(shù)組的地址       

4、  (3)、int ( *Ptr ) 5 表示指向"一群"指向 5 個整數(shù)數(shù)組的指針的指針。      三、所占空間：         (1)、int *Ptr 和 (3)、int ( *Ptr ) 5 一樣，在32位平臺里，都是4字節(jié)，即一個指針。         但 (2)、int *Ptr 5 不同，它是 5 個指針，它占5 * 4 = 20 個字節(jié)的內(nèi)存空間。  

5、60;   四、用法：         (1)、int *Ptr         因?yàn)槭侵羔樀闹羔?，需要兩次?nèi)存分配才能使用其最終內(nèi)容。首 先，Ptr = ( int * )new int * 5 ；這樣分配好了以后，它和(2)的 意義相同了；然后要分別對 5 個指針進(jìn)行內(nèi)存分配，例如：    Ptr 0 = new int 20 ;    它表示為第 0 個指針分配 20 個整數(shù)，分配好以后，

6、Ptr 0 為指 向 20 個整數(shù)的數(shù)組。這時可以使用下標(biāo)用法 Ptr 0 0 到 Ptr 0 19 了。        如果沒有第一次內(nèi)存分配，該 Ptr 是個"野"指針，是不能使用 的，如果沒有第二次內(nèi)存分配，則 Ptr 0 等也是個"野"指針，也 是不能用的。當(dāng)然，用它指向某個已經(jīng)定義的地址則是允許的，那是另外 的用法（類似于"借雞生蛋"的做法），這里不作討論（下同）。例子：C語言：/動態(tài)分配二維數(shù)組空間    m_iHight=10;/二維數(shù)組的高

7、度 m_i;/二維數(shù)組的寬度 /動態(tài)分配一個二維數(shù)組m_ppTable內(nèi)存空間 /其類型為int    /m_ppTable指向該數(shù)組    int *m_ppTable;    m_ppTable=new int *m_iHight;/動態(tài)分配m_iHight個類型為int *的內(nèi)存空間 /分配的是行地址空間    for(int i=0;i             m_ppTablei= new int

8、m_iWidth;   /動態(tài)分配m_iWidth個類型為int的內(nèi)存空間 /分配的是某行的數(shù)值空間 /由此分配的二維數(shù)組空間并非是連續(xù)的 /可以使用m_ppTablerowcol來給該二維數(shù)組賦值 /其中 0<=row /釋放所分配的內(nèi)存空間     for(int i=0;i        deletem_iWidthm_ppTablei; /以行為單位釋放數(shù)值空間     delete m_iHightm_ppTable;  

9、;    /釋放行地址空間 int *a; a=(int *)calloc(sizeof(int *),n); for (i=0;i   ai=(int *)calloc(sizeof(int),n); 這樣就可以了 使用的時候就和普通的二維數(shù)組一樣 最后用 for(i=0;i   cfree(ai); cfree(a);釋放內(nèi)存 就可以了        (2)、int *Ptr 5        這樣定義

10、的話，編譯器已經(jīng)為它分配了 5 個指針的空間，這相當(dāng) 于(1)中的第一次內(nèi)存分配。根據(jù)對(1)的討論可知，顯然要對其進(jìn)行一次 內(nèi)存分配的。否則就是"野"指針。        (3)、int ( *Ptr ) 5        這種定義我覺得很費(fèi)解，不是不懂，而是覺得理解起來特別吃力， 也許是我不太習(xí)慣這樣的定義吧。怎么描述它呢？它的意義是"一群" 指針，每個指針都是指向一個 5 個整數(shù)的數(shù)組。如果想分配 k 個指針， 這樣寫： Ptr = ( int ( * ) 5 ) new int 5 * k 。 這是一次性的內(nèi)存分配。分配好以后，Ptr 指向一片連續(xù)的地址空間， 其中 Ptr 0 指向第 0 個 5 個整數(shù)數(shù)組的首地址，Ptr 1 指向第 1 個 5 個整數(shù)數(shù)組的首地址。     綜上所述，我覺得可以這樣理解它們：     int * Ptr &lt;=