計(jì)算機(jī)軟考程序員備考：程序設(shè)計(jì)知識(shí)點(diǎn)(7)

　　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)初值。

　　對結(jié)構(gòu)數(shù)組元素的訪問也是利用數(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，就說指針p指向結(jié)構(gòu)變量s。指針p是一個(gè)結(jié)構(gòu)指針變量，簡稱結(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á)式“* 指針變量” 表示指針變量所指對象，所以通過指針引用其所指結(jié)構(gòu)的成員也可寫成以下形式：

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

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

　　通過指針引用它所指數(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;

　　}

　　9.在函數(shù)間傳遞結(jié)構(gòu)數(shù)據(jù)

　　在函數(shù)間傳遞結(jié)構(gòu)數(shù)據(jù)主要有以下幾種形式：

　　(1) 共用全局的外部結(jié)構(gòu)變量。

　　(2) 函數(shù)設(shè)置結(jié)構(gòu)形式參數(shù)。

　　(3) 函數(shù)返回結(jié)構(gòu)值。

　　(4) 函數(shù)設(shè)置結(jié)構(gòu)指針形式參數(shù)。

　　以函數(shù) dayofYear()為例，設(shè)有以下形式的結(jié)構(gòu)類型 struct date，以該類型的結(jié)構(gòu)為形式參數(shù)，改寫該函數(shù)為

　　struct date {

　　int day;

　　int month;

　　int year;

　　int yearDay;

　　char * monthName;

　　} date;

　　int dayofYear(struct date d)

　　{ int i，leap，day=d.day;

　　leap =(d.year%4==0 && d.year%l00) ||d.year%400==0;

　　for( i=0;i

　　day += dTbl[leap][i];

　　return day;

　　}

　　調(diào)用帶結(jié)構(gòu)形式參數(shù)的函數(shù)，必須提供與形式參數(shù)相同類型的結(jié)構(gòu)變量實(shí)際參數(shù)。主函數(shù)中對函數(shù)dayofYear()的調(diào)用應(yīng)改寫成：

　　date.yearDay=dayofYear(date);

　　C語言允許函數(shù)返回結(jié)構(gòu)型值，如將函數(shù)dayofYear()改為設(shè)置struct date類型的形式參數(shù)，并返回struct date類型的值。對函數(shù)dayofYear()的新的改寫如下：

　　struct date dayofYear(struct date d)

　　{ int i， leap;

　　d.yearDay=d.day;

　　leap=(d. year%4==0 && d.year%100) ||d.year%400==0;

　　for(i=0;i

　　d.yearDay+=dTbl[leap][i];

　　return d;

　　}

　　主函數(shù)調(diào)用函數(shù)dayofYear()把返回的結(jié)構(gòu)值賦給結(jié)構(gòu)變量 date：

　　date=dayofYear(date) ;

　　再改寫函數(shù)dayofYear()，使它的形式參數(shù)是以struct date結(jié)構(gòu)指針為形式參數(shù)。

　　void dayofYear(struct date *dp)

　　{ int i，leap，day =dp-> day;

　　leap =(dp -> year%4==0 && dp -> year%l00) ||dp ->year%400==0;

　　for(i=0;i< dp -> month-1;i++)

　　day+=dThl[leap][i] ;

　　dp -> yearDay=day;

　　}

　　改寫后的函數(shù)通過指針形式參數(shù)引用結(jié)構(gòu)成員，并將計(jì)算結(jié)果存放在結(jié)構(gòu)的相應(yīng)成員中，不再返回結(jié)果。對該函數(shù)的調(diào)用方式也需相應(yīng)地改寫成：

　　dayofYear(&date);