C語言中數(shù)組和指針之間的互操作.doc

我曾說過，在C語言中只有一維的數(shù)組（這是我對數(shù)組的看法），而且數(shù)組元素可以是任何類型的數(shù)據(jù)（或?qū)ο螅?，自然也可以是另外的一個數(shù)組（因為數(shù) 組也是一種數(shù)據(jù)類型）。所以如果你堅持要說有多維數(shù)組，那也不是不可能的事情。我們只要把一個數(shù)組賦值給另一個數(shù)組的元素就可以了。當(dāng)然了，我們必須保證 在程序編譯期數(shù)組的大小是一個固定的常數(shù)。 其實，數(shù)組的操作很簡單的。只要我們確定一個數(shù)組的大小和指向該數(shù)組下標為0的元素的指針，其他的任何一個數(shù)組下標的運算都等同于一個對應(yīng)的指針運 算，所以我們說“數(shù)組和指針是可以相互操作的”。兩者的本質(zhì)是一樣的。甚至我們還可以把數(shù)組看作是一個“指針”的集合。 我可以通過如下的方式聲明一個數(shù)組： char name10; 這個語句聲明了name是一個擁有10個字符型元素的數(shù)組。類似的 strUCt student int tid4; char name10; char sex; char address25; std100; 這里聲明了std是一個擁有100個元素的數(shù)組，而且std中的每一個元素都定義了一名學(xué)生的基本信息，每一個元素都是一個結(jié)構(gòu)，其中包括一個擁有4 個整形元素的數(shù)組（tid4）,用來記錄學(xué)生的學(xué)好；還有一個擁有10個字符型元素的數(shù)組（name10），用來記錄學(xué)生的名字；一個用來記錄學(xué) 生性別的字符（sex）;還有一個記錄學(xué)生住址，擁有25個字符型元素的數(shù)組（address25)。數(shù)組是一個很靈活的結(jié)構(gòu)。 所謂的“二維數(shù)組”或“矩陣”是很容易聲明的，例如： int week724; 這里把聲明week聲明為一個擁有7個數(shù)組元素的數(shù)組（這樣解釋，不會感覺奇觀吧），其中每一個元素都是擁有24個整數(shù)型元素的數(shù)組。注意了不能把 week理解為一個擁有24個數(shù)組元素的數(shù)組，其中每一個元素是一個擁有7個整形元素的數(shù)組。 還有，如果week不是用于sizeof的操作數(shù)，那么它總是被一個指向week數(shù)組起始地址的指針。這里又和指針磨合了。 如果一個指向的是一個數(shù)組的一個元素，那么我們只需給這個指針加上一個自然數(shù)i(0 =i 數(shù)組的上邊界的值)，那么就可以得到一個指向該數(shù)組的弟i個元素的指針。如果在此基礎(chǔ)上減去1，那么就得到了一個指向前一個元素的指針。這樣的操 作很簡單很靈活的。但是這兒也有一個誤區(qū)：好多人都認為“給一個指針加一個整數(shù)，就等同于給該指針的二進制數(shù)表示加上一個同樣的整數(shù)”。其實，這是一個很 容易犯的錯誤了，至少在初學(xué)C語言的時候，我就犯過這個錯誤，而且不僅一次。其實，這兩者的含義是截然不同的。假設(shè)我們有一個這樣的指針聲明語句： int *p; 那么p自然是一個指向整數(shù)指針了，那么p+1指向的是計算機內(nèi)存的下一個整數(shù)，而不是指向指向地址的下一個內(nèi)存位置。也就是說程序的邏輯地址一般都不同于實際的物理地址。 如果有兩個指向同一個數(shù)組的元素，那么我們可以通過這兩個指針之間的算術(shù)運算得到一些有意義的表達式。 比如， int *pointer; int *ip = pointer + i; 那么我們可以通過指ip-pointer得到i的值。如果ip和ponter指向的不是同一個元素，那么我們就無法保證這個操作的正確性，雖然他們在內(nèi)存地址上相差一個整數(shù)倍。 讓我們通過下面的一個例子來看看數(shù)組和指針操作的等效性和靈活度： 如果我們在程序中聲明了以下兩個語句， int a12; int *p; 那么我們可以對數(shù)組和指針進行相應(yīng)的操作了： (1) p = a; 因為a a0,所以這里就有p=a0了,即p和a都指向數(shù)組的第一個元素； (2) p = p + 1; 這也是正確的。它等效于p = a1; (3) p+; 這個語句等效于 p = a2; 還有： p = &a; 這樣的語句ANSI C中是錯誤的，這一點在前一篇文章我已經(jīng)聲明過，因為這兩個操作數(shù)的類型很顯然是不匹配的，即&a是一個指向數(shù)組的指針而p是一個整型指針。所以 此類操作是非法的。有時可能會僥幸的通過（因為有些編譯器提供商不一定嚴格的按照ANSI C的保準來開發(fā)自己的編譯器），但是我們不提倡這種做法。 數(shù)組元素的引用 這是一個足夠讓人糊涂的問題。先看一看下面這個語句是否正確： a + i = a + i; 也許你會說很顯然是正確的，因為它特別象一個兩元加法運算。雖然答案的前一半是正確的，但是問題的實質(zhì)可不是這樣的。為了回答之一個 問題我們需要從數(shù)組元素的引用說起。 在前面我們聲明了a為一個擁有12個整型元素的數(shù)組,而且我們知道a是一個指向該數(shù)組的第一個（0位元素）元素的指針，所以按照指針的性質(zhì)我們可以知道*a就是對數(shù)組的第一個元素的引用。你可以通過如下的方式給數(shù)組的第一個元素賦值： *a = 2005; 明白了這一點，那么其他元素的賦值和引用也是類似的。*(a+3)是對數(shù)組的弟3個元素的引用，而其賦值可以是： *(a+3) = 2006; 然而，由加法的交換律，可以知道1+a = a+1，所以a+i = i+a; 因為 *(a+i) = *(i+a)。 現(xiàn)在讓我們想一想如何用指針來操作我們的二維數(shù)組吧。 前面我們聲明了一個二維數(shù)組week,那么week2代表什么意思呢？我想如果明白了前面的講解，那么這個問題就一如反掌了。week2代表 的無非就是week數(shù)組的弟3個元素（數(shù)組下標從0開始），即一個擁有24個整型元素的數(shù)組。如果你還想知道week2的內(nèi)存大小，那么你可以通過 sizeof操作來實現(xiàn)： int mem; mem = sizeof(week2); 其實，sizeof(week2) = 24 * sozeof(int)。 如果你想通過指針來訪問week2的元素（這里假設(shè)訪問弟3個元素），那也是很簡單的。請看下面的表達式： int value; p = week3; value = *(p+3); 也可以是： value = week22; 或者 value = *(week2+3); 還可以是： value = *(*(week+2)+3)； 由此我們可以看出來，數(shù)組和指針不是兩個相互獨立的結(jié)構(gòu)，而是緊密緊密互不可分的整體。兩者之間的互操作是最美的結(jié)合。我們提倡只在程序設(shè)計中才用數(shù) 組和指針之間的互操作的實現(xiàn)方法。到這里我們的旅