2011年軟件水平考試程序員之程序設計知識點24

　　6.結構數(shù)組

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

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

　　如同元素為標準數(shù)據(jù)類型的數(shù)組一樣，結構數(shù)組各元素在內存中也順序存放，初始化時，逐一給數(shù)組的每個元素指定結構初值。

　　對結構數(shù)組元素的訪問也是利用數(shù)組元素下標的引用方法，若引用結構數(shù)組元素的成員，再用結構成員的引用方法，寫成以下形式：

　　結構數(shù)組名[元素下標]. 成員名

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

　　引用結構數(shù)組元素成員地址的標記方法為

　　& 結構數(shù)組名[元素下標]. 成員名

　　引用結構數(shù)組元素地址的標記方法為

　　& 結構數(shù)組名[元素下標]

　　引用結構數(shù)組首元素地址的標記方法為

　　結構數(shù)組名

　　7.結構指針變量

　　把結構變量s所占據(jù)的存儲段開始地址賦給能指向該結構的指針變量p，就說指針p指向結構變量s。指針p是一個結構指針變量，簡稱結構指針。定義結構指針的方法，與定義一般指針變量一樣，當類型區(qū)分符是結構型時，所定義的指針變量即為結構指針。如代碼

　　struct date *pd， d;

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

　　由指向結構的指針引用結構成員的標記形式為

　　結構指針變量名->成員名

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

　　pd->day /* 引用結構變量d的成員day*/

　　pd_>month /*引用結構變量d的成員month */

　　pd-> year /* 引用結構變量d的成員year */

　　表達式“* 指針變量” 表示指針變量所指對象，所以通過指針引用其所指結構的成員也可寫成以下形式：

　　(*指針變量). 結構成員名

　　這里圓括號是必需的，因為運算符“*”的優(yōu)先級低于運算符“.”，但是幾乎不用這種標記方法，習慣都采用指向成員運算符“->”來標記。

　　8.指向結構數(shù)組元素的指針

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

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

　　代碼：

　　ps=&std[2];

　　p=std;

　　使指針ps指向結構std[2]，指針p指向結構std[0]。

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

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

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

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

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

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

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

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

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

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

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

　　P= std; /* 等價于p=&std[0] */

　　for(ps=p+1; ps

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

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

　　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) /*計算年中第幾天 */

　　{ 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軟考程序員考試復習筆試知識點整理匯總

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

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