2011年軟件水平考試程序員之程序設(shè)計(jì)知識(shí)點(diǎn)24

　　6.結(jié)構(gòu)數(shù)組

　　一般地，常用結(jié)構(gòu)描述有復(fù)雜數(shù)據(jù)信息的個(gè)體，而用數(shù)組描述個(gè)體的集合。當(dāng)數(shù)組的元素是結(jié)構(gòu)時(shí)，這種數(shù)組就稱為結(jié)構(gòu)數(shù)組。如用結(jié)構(gòu)型描述單個(gè)學(xué)生，而用結(jié)構(gòu)數(shù)組表示一個(gè)班的學(xué)生。

　　與定義結(jié)構(gòu)變量的方法相仿，在前述所有定義結(jié)構(gòu)變量的方法中，在變量名之后指定元素個(gè)數(shù)，就能定義結(jié)構(gòu)數(shù)組，也可賦初值。

　　如同元素為標(biāo)準(zhǔn)數(shù)據(jù)類型的數(shù)組一樣，結(jié)構(gòu)數(shù)組各元素在內(nèi)存中也順序存放，初始化時(shí)，逐一給數(shù)組的每個(gè)元素指定結(jié)構(gòu)初值。

　　對(duì)結(jié)構(gòu)數(shù)組元素的訪問(wèn)也是利用數(shù)組元素下標(biāo)的引用方法，若引用結(jié)構(gòu)數(shù)組元素的成員，再用結(jié)構(gòu)成員的引用方法，寫成以下形式：

　　結(jié)構(gòu)數(shù)組名[元素下標(biāo)]. 成員名

　　即首先是指定數(shù)組的元素，再指定結(jié)構(gòu)的成員。

　　引用結(jié)構(gòu)數(shù)組元素成員地址的標(biāo)記方法為

　　& 結(jié)構(gòu)數(shù)組名[元素下標(biāo)]. 成員名

　　引用結(jié)構(gòu)數(shù)組元素地址的標(biāo)記方法為

　　& 結(jié)構(gòu)數(shù)組名[元素下標(biāo)]

　　引用結(jié)構(gòu)數(shù)組首元素地址的標(biāo)記方法為

　　結(jié)構(gòu)數(shù)組名

　　7.結(jié)構(gòu)指針變量

　　把結(jié)構(gòu)變量s所占據(jù)的存儲(chǔ)段開始地址賦給能指向該結(jié)構(gòu)的指針變量p，就說(shuō)指針p指向結(jié)構(gòu)變量s。指針p是一個(gè)結(jié)構(gòu)指針變量，簡(jiǎn)稱結(jié)構(gòu)指針。定義結(jié)構(gòu)指針的方法，與定義一般指針變量一樣，當(dāng)類型區(qū)分符是結(jié)構(gòu)型時(shí)，所定義的指針變量即為結(jié)構(gòu)指針。如代碼

　　struct date *pd， d;

　　定義結(jié)構(gòu)指針pd和結(jié)構(gòu)變量成其中，指針變量pd能指向類型為struct date的結(jié)構(gòu)。賦值代碼 pd=&d，使指針pd指向結(jié)構(gòu)變量d。

　　由指向結(jié)構(gòu)的指針引用結(jié)構(gòu)成員的標(biāo)記形式為

　　結(jié)構(gòu)指針變量名->成員名

　　其中“ ->”稱為指向成員運(yùn)算符。例如，如下代碼：

　　pd->day /* 引用結(jié)構(gòu)變量d的成員day*/

　　pd_>month /*引用結(jié)構(gòu)變量d的成員month */

　　pd-> year /* 引用結(jié)構(gòu)變量d的成員year */

　　表達(dá)式“* 指針變量” 表示指針變量所指對(duì)象，所以通過(guò)指針引用其所指結(jié)構(gòu)的成員也可寫成以下形式：

　　(*指針變量). 結(jié)構(gòu)成員名

　　這里圓括號(hào)是必需的，因?yàn)檫\(yùn)算符“*”的優(yōu)先級(jí)低于運(yùn)算符“.”，但是幾乎不用這種標(biāo)記方法，習(xí)慣都采用指向成員運(yùn)算符“->”來(lái)標(biāo)記。

　　8.指向結(jié)構(gòu)數(shù)組元素的指針

　　結(jié)構(gòu)指針變量也可指向結(jié)構(gòu)數(shù)組的某個(gè)元素。如有定義：

　　struct stdType std[50]， *ps，*p;

　　代碼：

　　ps=&std[2];

　　p=std;

　　使指針ps指向結(jié)構(gòu)std[2]，指針p指向結(jié)構(gòu)std[0]。

　　通過(guò)指針引用它所指數(shù)組元素的成員與指向普通結(jié)構(gòu)一樣，如代碼 ps-> score引用std[2].score;而代碼 p-> score引用std[0].score。

　　當(dāng)結(jié)構(gòu)指針ps指向結(jié)構(gòu)數(shù)組的元素std[k] 時(shí)，表達(dá)式ps+n表示指向結(jié)構(gòu)數(shù)組元素 std[k+n]。利用指向結(jié)構(gòu)數(shù)組元素的指針，引用結(jié)構(gòu)數(shù)組元素的成員又有多種表示形式：

　　(1) 利用結(jié)構(gòu)數(shù)組元素的指針引用它所指數(shù)組元素的成員：

　　指針變量->成員名 /* 幾乎都這樣用 */

　　指針變量[0]. 成員名 /* 幾乎不用 */

　　( *指針變量).成員名 /* 幾乎不用 */

　　(2) 利用結(jié)構(gòu)數(shù)組元素的指針引用離它所指元素i個(gè)元素的成員：

　　( 指針變量+i)->成員名 /* 常用 */

　　指針變量[i].成員名 /* 最常用 */

　　( *(指針變量+i)).成員名 /* 幾乎不用 */

　　以下代碼序列實(shí)現(xiàn)在結(jié)構(gòu)數(shù)組std的前n個(gè)元素中找最高分的那個(gè)結(jié)構(gòu)，并由指針p指向該結(jié)構(gòu)：

　　P= std; /* 等價(jià)于p=&std[0] */

　　for(ps=p+1; ps

　　if(ps-> score> p-> score) p=ps;

　　【例 7.1】 以下函數(shù) dayofYear()利用月份天數(shù)表，已知日、月、年，計(jì)算年中的第幾天。

　　int dTbl[][12] ={{31，28，31，30，31，30，31，31，30，31，30，31}，/*平年*/

　　{31，29，31，30，31，30，31，31，30，31，30，31}}; /* 閏年 */

　　int dayofYear( int d，int m，int y) /*計(jì)算年中第幾天 */

　　{ int i， leap， day=d;

　　leap=(y%4==0 && y%100)||y%400==0;

　　for( i=0; i

　　day += dTbl[leap][i];

　　return day;

　　}

　　2011軟考程序員考試復(fù)習(xí)筆試知識(shí)點(diǎn)整理匯總

　　2011年軟考程序員考試模擬試題及答案(上午題)

　　2011年軟考程序員考試模擬試題及答案(下午題)