多維數組與多級指針也是初學者感覺迷糊的一個地方。超過二維的數組和超過二級的指針其實并不多用。如果能弄明白二維數組與二級指針，那二維以上的也不是什么問題了。所以本節重點討論二維數組與二級指針。

一、二維數組

1、假想中的二維數組布局
我們前面討論過，數組里面可以存任何數據，除了函數。下面就詳細討論討論數組里面存數組的情況。Excel 表，我相信大家都見過。我們平時就可以把二維數組假想成一個excel表，比如：
? ?char a[3][4];
2、內存與尺子的對比
實際上內存不是表狀的，而是線性的。見過尺子吧？尺子和我們的內存非常相似。一般尺子上最小刻度為毫米，而內存的最小單位為1 個byte。平時我們說32 毫米，是指以零開始偏移32 毫米；平時我們說內存地址為0x0000FF00 也是指從內存零地址開始偏移0x0000FF00 個byte。既然內存是線性的，那二維數組在內存里面肯定也是線性存儲的。實際上其內存布局如下圖：
以數組下標的方式來訪問其中的某個元素：a[i][j]。編譯器總是將二維數組看成是一個一維數組，而一維數組的每一個元素又都是一個數組。a[3]這個一維數組的三個元素分別為：
a[0],a[1],a[2]。每個元素的大小為sizeof（a[0]）,即sizof(char)*4。由此可以計算出a[0],a[1],a[2]三個元素的首地址分別為& a[0]，& a[0]+ 1*sizof(char)*4，& a[0]+ 2*sizof(char)*4。亦即a[i]的首地址為& a[0]+ i*sizof(char)*4。這時候再考慮a[i]里面的內容。就本例而言，a[i]內有4個char 類型的元素，其每個元素的首地址分別為&a[i]，&a[i]+1*sizof(char)，&a[i]+2*sizof(char)&a[i]+3*sizof(char)，即a[i][j]的首地址為&a[i]+j*sizof(char)。再把&a[i]的值用a 表示，得到a[i][j]元素的首地址為：a+ i*sizof(char)*4+ j*sizof(char)。同樣，可以換算成以指針的形式表示：*(*(a+i)+j)。

經過上面的講解，相信你已經掌握了二維數組在內存里面的布局了。下面就看一個題：
#include <stdio.h>
intmain(int argc,char * argv[])
{
? ?int a [3][2]={(0,1),(2,3),(4,5)};
? ?int *p;
? ?p=a [0];
? ?printf("%d",p[0]);
}
問打印出來的結果是多少？

很多人都覺得這太簡單了，很快就能把答案告訴我：0。不過很可惜，錯了。答案應該是1。如果你也認為是0，那你實在應該好好看看這個題。花括號里面嵌套的是小括號，而不是花括號！這里是花括號里面嵌套了逗號表達式！其實這個賦值就相當于
? ?int a [3][2]={ 1, 3,5};
所以，在初始化二維數組的時候一定要注意，別不小心把應該用的花括號寫成小括號
了。

3、&p[4][2] - &a[4][2]的值為多少？
上面的問題似乎還比較好理解，下面再看一個例子：
? ?int a[5][5];
? ?int (*p)[4];
? ?p = a;
問&p[4][2] - &a[4][2]的值為多少？

這個問題似乎非常簡單，但是幾乎沒有人答對了。我們可以先寫代碼測試一下其值，然后分析一下到底是為什么。在Visual C++6.0 里，測試代碼如下：
intmain()
{
? ?int a[5][5];
? ?int (*p)[4];
? ?p = a;
? ?printf("a_ptr=%#p,p_ptr=%#p\n",&a[4][2],&p[4][2]);
? ?printf("%p,%d\n",&p[4][2] - &a[4][2],&p[4][2] - &a[4][2]);
? ?return 0;
}
經過測試，可知&p[4][2] - &a[4][2]的值為-4。這到底是為什么呢？下面我們就來分析一下：前面我們講過，當數組名a 作為右值時，代表的是數組首元素的首地址。這里的a 為二維數組，我們把數組a 看作是包含5 個int 類型元素的一維數組,里面再存儲了一個一維數組。

如此，則a 在這里代表的是a[0]的首地址。a+1 表示的是一維數組a 的第二個元素。a[4]表示的是一維數組a 的第5 個元素，而這個元素里又存了一個一維數組。所以&a[4][2]表示的是&a[0][0]+4*5*sizeof(int) + 2*sizeof(int)。

根據定義，p 是指向一個包含4 個元素的數組的指針。也就是說p+1 表示的是指針p 向后移動了一個“包含4 個int 類型元素的數組”。這里1 的單位是p 所指向的空間，即4*sizeof(int)。所以，p[4]相對于p[0]來說是向后移動了4 個“包含4 個int 類型元素的數組”，即&p[4]表示的是&p[0]+4*4*sizeof(int)。由于p 被初始化為&a[0]，那么&p[4][2]表示的是&a[0][0]+4*4*sizeof(int)+2* sizeof(int)。

再由上面的講述，&p[4][2] 和&a[4][2]的值相差4 個int 類型的元素。現在，上面測試出來的結果也可以理解了吧？其實我們最簡單的辦法就是畫內存布局圖：
這里最重要的一點就是明白數組指針p 所指向的內存到底是什么。解決這類問題的最好辦法就是畫內存布局圖。

二、二級指針

1、二級指針的內存布局
二級指針是經常用到的，尤其與二維數組在一起的時候更是令人迷糊。例如：
? ?char **p;
定義了一個二級指針變量p。p 是一個指針變量，毫無疑問在32 位系統下占4 個byte。

它與一級指針不同的是，一級指針保存的是數據的地址，二級指針保存的是一級指針的地址。下圖幫助理解： 我們試著給變量p 初始化：
A)
p = NULL;
B)
char *p2; p = &p2;
任何指針變量都可以被初始化為NULL（注意是NULL，不是NUL，更不是null），二級指針也不例外。也就是說把指針指向數組的零地址。聯想到前面我們把尺子比作內存，如果把內存初始化為NULL，就相當于把指針指向尺子上0 毫米處，這時候指針沒有任何內存可用。

當我們真正需要使用p 的時候，就必須把一個一級指針的地址保存到p 中，所以B）的賦值方式也是正確的。

給p 賦值沒有問題，但怎么使用p 呢？這就需要我們前面多次提到的鑰匙（“*”）。
第一步：根據p 這個變量，取出它里面存的地址。
第二步：找到這個地址所在的內存。
第三步：用鑰匙打開這塊內存，取出它里面的地址，*p 的值。
第四步：找到第二次取出的這個地址。
第五步：用鑰匙打開這塊內存，取出它里面的內容，這就是我們真正的數據，**p 的值。

我們在這里用了兩次鑰匙（“*”）才最終取出了真正的數據。也就是說要取出二級指針所真正指向的數據，需要使用兩次兩次鑰匙（“*”）。

至于超過二維的數組和超過二維的指針一般使用比較少，而且按照上面的分析方法同樣也可以很輕松的分析明白，這里就不再詳細討論。讀者有興趣的話，可以研究研究。