二維陣列和指標

要用指標處理二維陣列，首先要解決從儲存的角度對二維陣列的認識問題。

我們知道，乙個二維陣列在計算機中儲存時，是按行儲存的，即先儲存第一行的元素，再儲存第二行的元素。

當把每一行看作乙個整體，即作為乙個大的陣列元素時，原來的

二維陣列也就變成乙個一維陣列了。而每個大陣列元素對應原來

二維陣列中的一行，稱為行陣列元素，顯然每個行陣列元素都是乙個一維陣列。

下面我們討論二維陣列元素和指標之間的對應關係，清楚了二者之間的關係，就能用指標處理二維陣列了。

設p是指向二維陣列a[m][n]的指標變數，若有：

p=a[0]; 則p+j將指向a[0]陣列中的元素a[0][j]。

由於a[0]、a[1]┅a[m-1]等各個行陣列依次連續儲存，則對於a陣列中的任一元素a[i][j]，指標的一般形式如下：

p+i*n+j

用"*"運算子表示為：

*( p+i*n+j)

同樣，a[i][j]也可使用指標下標法表示，如下：

p[i*n+j]

例如，有如下定義：

int a[3][4]=,,};

則陣列a有3個元素，分別為a[0]、a[1]、a[2]。而每個元素都是乙個一維陣列，各包含4個元素，如a[1]的4個元素是a[1][0]、a[1][1]、a[1]2]、a[1][3]。

若有：int *p=a[0];

則陣列a的元素a[1][2]對應的指標為：p+1*4+2

元素a[1][2]也就可以表示為：*( p+1*4+2)

用下標表示法，a[1][2]表示為：p[1*4+2]

特別說明：

對上述二維陣列a，雖然a[0]、a都是陣列首位址，但二者指向的物件不同。

a[0]是一維陣列的名字，它指向的是一維

陣列a[0]的首元素a[0][0]

，對其進行「*」運算，得到的是一維陣列元素a[0][0]的值，即*a[0]與a[0][0]是同乙個值。

而a是乙個二維陣列的名字，它指向的是二維陣列a的首元素a[0]，對a進行「*」運算，得到的是一維陣列a[0]的首位址，即*a與a[0]是同乙個值。它的指標移動單位是「行」，所以a+i指向的是第i個行陣列，即指向a[i]。

當用int *p;定義指標p時，p的指向是乙個int型資料，而不是乙個位址，因此，用a[0]對p賦值是正確的，而用a對p賦值是錯誤的。這一點請務必注意。

示例：#include

int main()

,,};

int *p=a[0],max,i,j,row,col;

max=a[0][0];

row=col=0;

for(i=0;i<3;i++)

for(j=0;j<4;j++)

if(*(p+i*4+j)>max)

printf("a[%d][%d]=%d\n",row,col,max);

printf("address of a is:%x\n", (unsigned int)a);

printf("address of a[0] is:%x\n", (unsigned int)a[0]);

printf("address of a[0][0] is:%x\n\n", (unsigned int)&a[0][0]);

printf("address of (a+1) is:%x\n", (unsigned int)(a+1));

printf("address of (a[0]+1) is:%x\n", (unsigned int)(a[0]+1));

printf("address of (a[0][0]+1) is:%x\n", (unsigned int)(&a[0][0]+1));

return 0;

}執行結果：

a[2][1]=88

address of a is:bfdc0368

address of a[0] is:bfdc0368

address of a[0][0] is:bfdc0368

address of (a+1) is:bfdc0378

address of (a[0]+1) is:bfdc036c

address of (a[0][0]+1) is:bfdc036c

從結果看出，a，a[0]，a[0][0]是同乙個位址，

⑵ 用二維陣列名作位址表示陣列元素。

另外，由上述說明，我們還可以得到二維陣列元素的一種表示方法：

對於二維陣列a，其a[0]陣列由a指向，a[1]陣列則由a+1指向，a[2]陣列由a+2指向，以此類推。因此，*a與a[0]等價、*(a+1)與a[1]等價、*(a+2)與a[2]等價，┅，即對於a[i]陣列，由*(a+i)指向。由此，對於陣列元素a[i][j]，用陣列名a的表示形式為：

*(*(a+i)+j)

指向該元素的指標為：

*(a+i)+j

陣列名雖然是陣列的位址，但它和指向陣列的指標變數不完全相同。指標變數的值可以改變，即它可以隨時指向不同的陣列或同型別變數，而陣列名自它定義時起就確定下來，不能通過賦值的方式使該陣列名指向另外乙個陣列。

示例：

求二維陣列元素的最大值。

該問題只需對陣列元素遍歷，即可求解。因此，可以通過順序移動

陣列指標的方法實現。

main()

,,};

int *p,max;

for(p=a[0],max=*p;p

if(*p>max)

max=*p;

printf("max=%d/n",max);

}執行結果：

max=88

這個程式的主要演算法都是在for語句中實現的：p是乙個int型指標變數；p=a[0]是置陣列的首元素位址為指標初值；max=*p將陣列的首元素值a[0][0]作為最大值初值；p

求二維陣列元素的最大值，並確定最大值元素所在的行和列。

本例較之上例有更進一步的要求，需要在比較的過程中，把較大值元素的位置記錄下來，顯然僅用上述指標移動方法是不行的，需要使用能提供行列資料的指標表示方法。

main()

,,};

int *p=a[0],max,i,j,row,col;

max=a[0][0];

row=col=0;

for(i=0;i<3;i++)

for(j=0;j<4;j++)

if(*(p+i*4+j)>max)

printf("a[%d][%d]=%d/n",row,col,max);

}程式執行結果：

a[2][1]=88

對於指標，不管有多複雜，按照以下原則進行分析：

從變數名處起，根據運算子優先順序結合，一步一步分析。

在上面的說明中我們已經知道，二維陣列名是指向行的，它不能對如下說明的指標變數p直接賦值：

inta[3][4]=,,},*p;

其原因就是p與a的物件性質不同，或者說二者不是同一級指標。c語言可以通過定義行陣列指標的方法，使得乙個指標變數與二維陣列名具有相同的性質。

行陣列指標的定義方法如下：

資料型別 (*指標變數名)[二維陣列列數]；

例如，對上述a陣列，行陣列指標定義如下：

int (*p)[4];

它表示，陣列*p有4個int型元素，分別為(*p)[0]、(*p)[1]、(*p)[2]、(*p)[3] ，亦即p指向的是有4個int型元素的一維陣列，即p為行指標。

(按照指標的分析原則進行分析：p先與*結合，說明p是乙個指標，然後與結合，說明指標指向的內容是含4個元素的陣列，然後與int結合，說明陣列中的元素為int型別。所以p是乙個指向含4個int型別元素的陣列的指標。)

此時，可用如下方式對指標p賦值：

p=a;

為做對比，比較一下如下指標：

int *p[4];

(按照指標的分析原則進行分析：p先與結合，說明p是乙個陣列，然後與*結合，說明陣列的元素為指標，然後與int結合，說明指標指向的是int型別的變數。所以p是乙個含4個元素的指向int型別變數的指標組成的陣列。)

二維陣列和指標

二維陣列二維陣列和指標

二維指標和二維陣列

二維陣列和指標

二維陣列和指標

二維陣列 二維陣列和指標

二維指標和二維陣列

二維陣列和指標

相關推薦

二維陣列二維陣列和指標