|
|
指針與數(shù)組是 C 語言中很重要的兩個概念，它們之間有著密切的關(guān)系，利用這種 關(guān)系，可以增強處理數(shù)組的靈活性，加快運行速度，本文著重討論指針與數(shù)組之 間的聯(lián)系及在編程中的應(yīng)用。
1．指針與數(shù)組的關(guān)系 當(dāng)一個指針變量被初始化成數(shù)組名時，就說該指針變量指向了數(shù)組。如： char str[20], ＊ptr;
ptr=str;
ptr 被置為數(shù)組 str 的第一個元素的地址，因為數(shù)組名就是該數(shù)組的首地址， 也是數(shù)組第一個元素的地址。此時可以認(rèn)為指針 ptr 就是數(shù)組 str（反之不成立）， 這樣原來對數(shù)組的處理都可以用指針來實現(xiàn)。如對數(shù)組元素的訪問，既可以用下 標(biāo)變量訪問，也可以用指針訪問。
2．指向數(shù)組元素的指針 若有如下定義：
int a[10], ＊pa;
pa=a;
則 p=&a[0]是將數(shù)組第 1 個元素的地址賦給了指針變量 p。
實際上，C 語言中數(shù)組名就是數(shù)組的首地址，所以第一個元素的地址可以用 兩種方法獲得：p=&a[0]或 p=a。
這兩種方法在形式上相像，其區(qū)別在于：pa 是指針變量，a 是數(shù)組名。值得 注意的是：pa 是一個可以變化的指針變量，而 a 是一個常數(shù)。因為數(shù)組一經(jīng)被 說明，數(shù)組的地址也就是固定的，因此 a 是不能變化的，不允許使用 a＋＋、＋
＋a 或語句 a＋=10，而 pa＋＋、＋＋pa、pa＋=10 則是正確的。由此可見，此時 指針與數(shù)組融為一體。
3．指針與一維數(shù)組 理解指針與一維數(shù)組的關(guān)系，首先要了解在編譯系統(tǒng)中，一維數(shù)組的存儲組
織形式和對數(shù)組元素的訪問方法。 一維數(shù)組是一個線形表，它被存放在一片連續(xù)的內(nèi)存單元中。C 語言對數(shù)組
的訪問是通過數(shù)組名（數(shù)組的起始地址）加上相對于起始地址的相對量（由下標(biāo) 變量給出），得到要訪問的數(shù)組元素的單元地址，然后再對計算出的單元地址的 內(nèi)容進行訪問。通常把數(shù)據(jù)類型所占單元的字節(jié)個數(shù)稱為擴大因子。
實際上編譯系統(tǒng)將數(shù)組元素的形式 a[ i]轉(zhuǎn)換成＊(a＋i)，然后才進行運算。 對于一般數(shù)組元素的形式：<數(shù)組名>[<下標(biāo)表達式>]，編譯程序?qū)⑵滢D(zhuǎn)換成：＊ (<數(shù)組名>＋<下標(biāo)表達式>)，其中下標(biāo)表達式為：下標(biāo)表達式＊擴大因子。整個 式子計算結(jié)果是一個內(nèi)存地址，最后的結(jié)果為：＊<地址>=<地址所對應(yīng)單元的地 址的內(nèi)容>。由此可見，C 語言對數(shù)組的處理，實際上是轉(zhuǎn)換成指針地址的運算。
數(shù)組與指針暗中結(jié)合在一起。因此，任何能由下標(biāo)完成的操作，都可以用指 針來實現(xiàn)，一個不帶下標(biāo)的數(shù)組名就是一個指向該數(shù)組的指針。
4．指針與多維數(shù)組 用指針變量可以指向一維數(shù)組，也可以指向多維數(shù)組。但在概念上和使用上，
多維數(shù)組的指針比一維數(shù)組的指針要復(fù)雜一些。 例如，在一個三維數(shù)組中，引用元素 c[ i][j][k]的地址計算最終將換成：
＊(＊(＊(c＋i)＋j)＋k)。了解了多維數(shù)組的存儲形式和訪問多維數(shù)組元素的內(nèi) 部轉(zhuǎn)換公式后，再看當(dāng)一個指針變量指向多維數(shù)組及其元素的情況。
1 指向數(shù)組元素的指針變量
若有如下說明： int a[3][4]; int ＊p;
p=a;
p 是指向整型變量的指針；p=a 使 p 指向整型二維數(shù)組 a 的首地址。
＊(＊(p＋1)＋2)表示取 a[1][2]的內(nèi)容；＊p 表示取 a[0][1]的內(nèi)容，因為 p 是指向整型變量的指針；p＋＋表示 p 的內(nèi)容加 1，即 p 中存放的地址增加一個 整型量的字節(jié)數(shù) 2，從而使 p 指向下一個整型量 a[0][1]。
2 指向由 j 個整數(shù)組成的一維數(shù)組的指針變量
當(dāng)指針變量 p 不是指向整型變量，而是指向一個包含 j 個元素的一維數(shù)組。 如果 p=a[0]，則 p＋＋不是指向 a[0][1]，而是指向 a[1]。這時 p 的增值以一維 數(shù)組的長度為單位。
5．指針與字符數(shù)組
C 語言中許多字符串操作都是由指向字符數(shù)組的指針及指針的運算來實現(xiàn) 的。因為對于字符串來說，一般都是嚴(yán)格的順序存取方式，使用指針可以打破這 種存取方式，更為靈活地處理字符串。
另外由于字符串以′\0′作為結(jié)束符，而′\0′的 ASCII 碼是 0，它正好是 C 語言的邏輯假值，所以可以直接用它作為判斷字符串結(jié)束的條件，而不需要用 字符串的長度來判斷。C 語言中類似的字符串處理函數(shù)都是用指針來完成，使程 序運行速度更快、效率更高，而且更易于理解。
完整的pdf格式文檔51黑下載地址：
指針與數(shù)組.pdf
(67.45 KB, 下載次數(shù): 71)
2018-10-13 15:39 上傳
點擊文件名下載附件
指針與數(shù)組 下載積分: 黑幣 -5
|
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
