指標和陣列的區別

C++/C程式中，指標和陣列在不少地方可以相互替換著用，讓人產生一種錯覺，以為兩者是等價的。
　　陣列要麼在靜態儲存區被建立（如全域性陣列），要麼在棧上被建立。陣列名對應著（而不是指向）一塊記憶體，其地址與容量在生命期內保持不變，只有陣列的內容可以改變。
　　指標可以隨時指向任意型別的記憶體塊，它的特徵是“可變”，所以我們常用指標來操作動態記憶體。指標遠比陣列靈活，但也更危險。

陣列指標（也稱行指標）

定義 int (*p)[n];
()優先順序高，首先說明p是一個指標，指向一個整型的一維陣列，這個一維陣列的長度是n，也可以說是p的步長。也就是說執行p+1時，p要跨過n個整型資料的長度。

如要將二維陣列賦給一指標，應這樣賦值：
int a[3][4];
int (*p)[4]; //該語句是定義一個數組指標，指向含4個元素的一維陣列。
 p=a;        //將該二維陣列的首地址賦給p，也就是a[0]或&a[0][0]
 p++;       //該語句執行過後，也就是p=p+1;p跨過行a[0][]指向了行a[1][]

所以陣列指標也稱指向一維陣列的指標，亦稱行指標。

指標陣列

定義 int *p[n];
[]優先順序高，先與p結合成為一個數組，再由int*說明這是一個整型指標陣列，它有n個指標型別的陣列元素。這裡執行p+1是錯誤的，這樣賦值也是錯誤的：p=a；因為p是個不可知的表示，只存在p[0]、p[1]、p[2]...p[n-1],而且它們分別是指標變數可以用來存放變數地址。但可以這樣 *p=a; 這裡*p表示指標陣列第一個元素的值，a的首地址的值。
如要將二維陣列賦給一指標陣列:
int *p[3];
int a[3][4];
for(i=0;i<3;i++)
p[i]=a[i];
這裡int *p[3] 表示一個一維陣列記憶體放著三個指標變數，分別是p[0]、p[1]、p[2]
所以要分別賦值。

這樣兩者的區別就豁然開朗了，陣列指標只是一個指標變數，似乎是C語言裡專門用來指向二維陣列的，它佔有記憶體中一個指標的儲存空間。指標陣列是多個指標變數，以陣列形式存在記憶體當中，佔有多個指標的儲存空間。
還需要說明的一點就是，同時用來指向二維陣列時，其引用和用陣列名引用都是一樣的。
比如要表示陣列中i行j列一個元素：

*(p[i]+j)、*(*(p+i)+j)、(*(p+i))[j]、p[i][j]

二維陣列和指標關係