二維陣列和指標
要用指標處理二維陣列,首先要解決從儲存的角度對二維陣列的認識問題。
我們知道,乙個二維陣列在計算機中儲存時,是按行儲存的,即先儲存第一行的元素,再儲存第二行的元素。
當把每一行看作乙個整體,即作為乙個大的陣列元素時,原來的
二維陣列也就變成乙個一維陣列了。而每個大陣列元素對應原來
二維陣列中的一行,稱為行陣列元素,顯然每個行陣列元素都是乙個一維陣列。
下面我們討論二維陣列元素和指標之間的對應關係,清楚了二者之間的關係,就能用指標處理二維陣列了。
設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型別變數的指標組成的陣列。)
二維陣列和指標的指標的關係?
首先說 沒有關係!先告訴自己三遍 沒有關係,沒有關係,沒有關係 例 include intmain void int p1 arr 0 一級指標 int p2 arr 二級指標,即指標的指標 int p3 2 arr 指向乙個內含兩個int型別值陣列 printf p2 d n p2 printf ...
C 二維陣列和指標的關係
再翻開c primer時,不禁感嘆此書的嚴謹細緻。再學習下陣列和指標。主要講解二維陣列和指標的對應關係。掃盲 複習 陣列是一種復合資料型別,對資料型別,必然要介紹定義和初始化。定義和初始化 陣列的維數必須用值大於等於1的常量表示式定義。此常量表示式只能包含整型字面值常量 列舉常量貨用常量表示式初始化...
二維陣列 二維陣列和指標
include using namespace std int main 如上面這段程式所示,通過取位址符 指標 p 獲得了變數 a 的位址,那麼解引用符 就可以從 p 中得到變數 a 的值。也就是說,p a和 p a是等價的。p 是變數 a 的位址,從 p 中就可以取出 a 的值。反之,能從 p ...