黃寶貴 禹中元

摘要：指針是C語(yǔ)言的特色，也是C語(yǔ)言的靈魂與精華，熟練使用指針可以提高編程效率。指針與數(shù)組具有密切的關(guān)系，使用指針訪問(wèn)數(shù)組可以優(yōu)化程序代碼，提高程序的執(zhí)行效率。但是，由于二維數(shù)組結(jié)構(gòu)復(fù)雜，初學(xué)者難以理解其中的概念，指針與二維數(shù)組之間的關(guān)系比較模糊，增加了使用指針訪問(wèn)二維數(shù)組元素的難度。該文結(jié)合生活中的示例深入淺出地解析指針與二維數(shù)組之間的關(guān)系，使用多種類型的指針訪問(wèn)二維數(shù)組，并指出其中的難點(diǎn)及容易混淆之處。

關(guān)鍵詞：C語(yǔ)言;地址;指針;二維數(shù)組;元素訪問(wèn)

中圖分類號(hào)：TP312? ? ?文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2019）19-0082-03

Abstract： Pointers are the most important characteristic and regarded as the soul and the best feature of the C programming language. The efficiency of C programs is improved significantly if pointers are good used in them. Pointers and arrays are closely related and they usually lead to more compact and efficient code. However， it is difficult to the abecedarians to understand the concept of pointers and two dimensional arrays because of their complicated structure. The obscure relationship between the point and array increases the hardness of visiting the elements of array by using pointers. The relationship between the point and array is analyzed with a simple way in this paper. The elements of a two dimensional array can be visited by several different type pointers. Moreover， some key and easily confused problems are listed in this paper.

Key words： C programming language; address; pointer; two dimensional array; element visited

1 背景

教授我們C語(yǔ)言的老師曾經(jīng)說(shuō)過(guò)：沒(méi)有真正掌握指針的使用，就不能說(shuō)已經(jīng)學(xué)好C語(yǔ)言！由此可見指針在C語(yǔ)言中的重要地位。事實(shí)上，指針是C語(yǔ)言最重要的特色，是C語(yǔ)言的精華。指針概念繁多，使用非常靈活，這也導(dǎo)致我們?cè)诔鯇W(xué)C語(yǔ)言時(shí)難以掌握其概念及使用方法。指針與數(shù)組具有密切的關(guān)系，指針通常與數(shù)組放在一起討論與學(xué)習(xí)[1]。任何使用數(shù)組下標(biāo)訪問(wèn)的表達(dá)式都可以使用指針來(lái)代替。但是，由于二維數(shù)組結(jié)構(gòu)相對(duì)復(fù)雜，加之指針的靈活多變性，用指針訪問(wèn)二維數(shù)組的元素有多種方法，是我們學(xué)習(xí)的難點(diǎn)。下面，結(jié)合我們體育課上同學(xué)們站隊(duì)的情形，詳細(xì)討論用一級(jí)指針，二級(jí)指針，指向一維數(shù)組的指針及指針數(shù)組來(lái)訪問(wèn)二維數(shù)組元素的具體操作過(guò)程。

我們班有20名同學(xué)，每一位同學(xué)都有一個(gè)編號(hào)，用整數(shù)[i]表示，[i∈[0，19]]。我是體育委員，我的編號(hào)是0。站隊(duì)時(shí)，每5位同學(xué)站成一排，一共站4排。因?yàn)閿?shù)組下標(biāo)從0開始計(jì)數(shù)，為了后續(xù)敘述方便，我們規(guī)定最前面一排稱為第0排，往后分別是第1排，第2排，第3排。第0排的同學(xué)的編號(hào)從左到右分別是[0，1，2，3，4];第1排的同學(xué)的編號(hào)從左到右分別是[5，6，7，8，9];……，依次類推。每一排的第一位同學(xué)所在的位置稱為這排同學(xué)站隊(duì)的地址，其后的同學(xué)的地址由排頭同學(xué)的地址決定。我是體育委員，我所站立的位置決定了我們班所有同學(xué)站隊(duì)的地址。假設(shè)張三同學(xué)編號(hào)是13，他站在第2排第3個(gè)位置。那么，體育老師要想找到張三同學(xué)，該怎么做呢？

以上問(wèn)題用二維數(shù)組建立一個(gè)如下數(shù)學(xué)模型。二維數(shù)組a[4][5]，a[0][0]=0，a[0][1]=1，…，a[0][4]=4，a[1][0]=5，…，a[1][4]=9，…，a[2][3]=13，…，a[3][4]=19。數(shù)組a可用二維表1表示。事實(shí)上，根據(jù)數(shù)組在計(jì)算機(jī)內(nèi)存中的表示方法，這20個(gè)元素在計(jì)算機(jī)內(nèi)存中按先行后列的方式進(jìn)行存儲(chǔ)[2]。

2 用指向整型的指針訪問(wèn)

體育老師只知道我所站立的位置，他必須首先找到我的位置，因?yàn)槲覜Q定了全班同學(xué)所站隊(duì)列的位置。然后，從我開始向左依次走過(guò)每一位同學(xué)，走過(guò)第0排的5位同學(xué)后再?gòu)牡?排的排頭開始依次走過(guò)5位同學(xué)，然后再?gòu)牡?排的排頭開始依次走過(guò)3位同學(xué)，這時(shí)體育老師就走到了張三同學(xué)的位置，找到了張三同學(xué)。這種情況下，體育老師每次只面對(duì)一個(gè)同學(xué)，體育老師每走一步只走過(guò)一位同學(xué)，而張三的前面有13位同學(xué)，體育老師需要走13步才能到達(dá)張三的位置?？梢园洋w育老師理解為指向某位同學(xué)的指針（指針即地址[3]，是同一概念的兩種說(shuō)法），老師每走過(guò)一位同學(xué)，該指針值加1。那么，值13又是怎么得到的呢？a[2][3]元素在第2行，第3列（再次注意到，從0開始計(jì)數(shù)）。它的前面還有2個(gè)整行（第0行和第1行），每行有5個(gè)元素。而張三所在的行上，a[2][3]之前還有3個(gè)元素。所以a[2][3]之前總共有2*5+3=13個(gè)元素。用C語(yǔ)言描述如下。其中，（1）：表示代碼的行標(biāo)。下同。

（1）：int *p;? ?//p是指向int型數(shù)據(jù)的指針

（2）：p = &a[0][0];? //指針p賦值為a[0][0]的地址，即p指向元素a[0][0]

（3）：p = p + （2*5+3）;? //p指針右移13步，指向元素a[2][3]

（4）：*p ;? ? //指針解引用，得到指針?biāo)赶虻膬?nèi)容，即張三的編號(hào)13

事實(shí)上，第2行代碼可以寫成：p = a[0]，但不可以寫成 p = a。&a[0][0]表示元素a[0][0]的地址，即指向a[0][0]的指針。根據(jù)一維數(shù)組元素及指針的關(guān)系，如果把a(bǔ)[0][0]看作為b[0]的形式，則b就是a[0]。而b[0]的指針就是b+0，即b。所以，a[0][0]的指針可以理解為指針a[0]+0即a[0]。所以，第2行代碼寫成p = a[0]也是正確的。但是，如果p = a，則*p=*a，而*a=*（a+0）=a[0]。根據(jù)指針p的定義，*p應(yīng)該是指針p所指向的內(nèi)容，是個(gè)整數(shù)。但，a[0]不是整數(shù)，是指針。

3 用指向一維數(shù)組的指針訪問(wèn)

體育老師忽然發(fā)現(xiàn)，既然已經(jīng)知道張三同學(xué)在第2排，那么不需要從第1個(gè)同學(xué)開始依次走過(guò)前13名同學(xué)。體育老師可以從第0排開始直接越過(guò)2排走到第2排的排頭位置。在這種情況下，體育老師的“眼界”變寬，他一眼能看到一排同學(xué)，一排同學(xué)可看作是個(gè)一維數(shù)組。這樣，體育老師每走一步就跨過(guò)一排同學(xué)。而張三在第2排中位于下標(biāo)為3的位置。用C語(yǔ)言描述如下。

1）：int （*p）[5]; //p是指向具有5個(gè)元素的一維數(shù)組的指針。

2）：p = a;? ?//指針指向二維數(shù)組的首地址。

3）：p = p + 2; //指針p指向第2行數(shù)組

4）：（*p）[3];? // *p是p指向的內(nèi)容，即一維數(shù)組，而下標(biāo)為3的元素就是張三的編號(hào)

第2行代碼不能寫成：p = a[0]或者p=&a[0][0]。因?yàn)椋绻鹥=a[0]，則*p=*（a[0]）。而*p是指向數(shù)組的指針，*（a[0]）=*（a[0]+0）=a[0][0]是個(gè)整數(shù)。同理，p=&a[0][0]也是錯(cuò)的。

4 用二維數(shù)組名作為指針訪問(wèn)

體育老師生病，由我代替他上課。作為班級(jí)體育委員，我（數(shù)組名a）當(dāng)然代表的是全部同學(xué)啦。我把同學(xué)們分成4個(gè)小組，每一排作為一個(gè)小組，隊(duì)形不能亂！每一排可以看作一維數(shù)組。這樣，我們班就可以看作4個(gè)一維數(shù)組了。每一排的排頭同學(xué)直接向我負(fù)責(zé)，由排頭同學(xué)幫我找到這一排中的其他同學(xué)。這樣，可以把二維數(shù)組a折分為4個(gè)一維數(shù)組[4]。如圖1所示。這4個(gè)一維數(shù)組的名字分別是a[0]，a[1]，a[2]，a[3]。而一維數(shù)組的名字又代表數(shù)組的首地址，即a[0]是指向a[0][0]的指針。而且，a[0]+1，a[0]+2，a[0]+3和a[0]+4分別是指向元素a[0][1]，a[0][2]，a[0][3]和a[0][4]的指針。稱它們?yōu)榱兄羔槨ｏ@然，a[0]，a[1]，a[2]和a[3]又是數(shù)組a的4個(gè)元素。數(shù)組名a是指向該數(shù)組的指針，而且a+1，a+2，a+3分別是指向元素a[1]，a[2]和a[3]的指針。稱它們?yōu)樾兄羔槨?/p>

5 用指針數(shù)組訪問(wèn)

體育老師不需要知道全班同學(xué)站隊(duì)的位置，只需要知道每一排的排頭位置，把這些位置記在心里，然后根據(jù)這些位置就可以找到每一排中的任意一位同學(xué)了。根據(jù)第4小節(jié)的分析，a[0]，a[1]，a[2]和a[3]是4個(gè)地址（指針），分別表示4行一維數(shù)組的地址。可以定義一個(gè)有4個(gè)元素的數(shù)組，每個(gè)元素值都是指針，用它存儲(chǔ)a[0]，a[1]，a[2]和a[3]的值。這種數(shù)組稱為指針數(shù)組。C語(yǔ)句序列如下。

（1）：int *p[4]; //定義數(shù)組p，有4個(gè)元素，每個(gè)元素是指向int型的指針

（2）：int i;? //定義int型變量

（3）：for（i = 0; i < 4; i++） p[i] = a[i]; //把a(bǔ)[0]，a[1]，a[2]和a[3]的值存儲(chǔ)到數(shù)組p中

（4）：*（p[2]+3）; //元素a[2][3]，即張三

第3行的命令不能簡(jiǎn)寫為p=a。因?yàn)?，p是指針數(shù)組的名字，而數(shù)組名是常量，不能直接進(jìn)行賦值運(yùn)算。

6 結(jié)束語(yǔ)

指針的概念繁多，定義形式有多種，不同的定義形式表達(dá)不同的含義，有些定義形式相近但意義有很大的差別。如，int （*p）[5] （數(shù)組指針，p是指向一維數(shù)組的指針）、int *p[5] （指針數(shù)組，p是由5個(gè)元素組成的數(shù)組，每個(gè)元素是指向整型數(shù)據(jù)的指針），int （*p）（float x） （函數(shù)指針，p是指向函數(shù)的指針），int *p（float x） （返回指針值的函數(shù)，p是函數(shù)名）等。這些形似義異的定義使得指針的使用非常復(fù)雜，給初學(xué)者帶來(lái)極大的困難。指針及二維數(shù)組的關(guān)系密切，二維數(shù)組元素的訪問(wèn)可以用指針完成。而且，有多種實(shí)現(xiàn)方法，每種方法在具體使用中有許多需要注意的問(wèn)題，在學(xué)習(xí)的時(shí)候要注意其區(qū)別。

參考文獻(xiàn)：

[1] Kernighan B W， Ritchie D M. The C Programming Language（C程序設(shè)計(jì)語(yǔ)言）[M]. 2版. 徐寶文， 李志， 譯. 北京： 機(jī)械工業(yè)出版社， 2012.

[2] 張龍波. 淺析C指針和一維、二維數(shù)組之間的關(guān)系[J]. 電腦知識(shí)與技術(shù)， 2017， 13（28）： 71-72.

[3] 張憶文. C語(yǔ)言指針教學(xué)難點(diǎn)透析[J]. 計(jì)算機(jī)教育， 2017（1）： 155-156.

[4] 譚浩強(qiáng). C程序設(shè)計(jì)[M]. 4版. 北京： 清華大學(xué)出版社， 2010.

[5] 段紅義. C語(yǔ)言指針教學(xué)中常見錯(cuò)誤分析[J]. 電腦知識(shí)與技術(shù)， 2017， 13（4）： 77-78.

【通聯(lián)編輯：謝媛媛】