高級(jí)語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)總結(jié)七

　　1.結(jié)構(gòu)型

　　結(jié)構(gòu)型是由若干獨(dú)立意義成員組成的復(fù)雜數(shù)據(jù)。定義一個(gè)結(jié)構(gòu)型的一般形式為

　　struct 結(jié)構(gòu)型名{

　　數(shù)據(jù)類型1 成員1名；

　　數(shù)據(jù)類型2 成員2名；

　　……

　　數(shù)據(jù)類型n 成員n名；

　　}；

　　其中關(guān)鍵字“struct”引出結(jié)構(gòu)型的定義。用花括號(hào)括住結(jié)構(gòu)型的成員說(shuō)明表，指明組成此結(jié)構(gòu)型全部成員的數(shù)據(jù)類型和名稱。結(jié)構(gòu)型的成員也稱為域。如某個(gè)系統(tǒng)的學(xué)生數(shù)據(jù)實(shí)體用如下結(jié)構(gòu)型來(lái)描述：

　　struct stdType {

　　int   num；/*學(xué)號(hào)*/

　　char   * name；/*姓名，允許姓名字符串長(zhǎng)度可變，按需要申請(qǐng)*/

　　char  sex；/*性別'M' 表示男生，'F'表示女生*/

　　int age；/*年齡*/

　　int score；/*成績(jī)*/

　　char *addr； /*家庭地址，允許地址字符串長(zhǎng)度可變，按需要申請(qǐng)*/

　　} ；

　　上例定義結(jié)構(gòu)型struct stdType，有六個(gè)成員。實(shí)際上，凡是相關(guān)的若干數(shù)據(jù)對(duì)象都可組合成一個(gè)結(jié)構(gòu)，在一個(gè)結(jié)構(gòu)名下進(jìn)行管理。

　　結(jié)構(gòu)成員的數(shù)據(jù)類型可以是任何類型，包括前面定義的其它結(jié)構(gòu)型，但是結(jié)構(gòu)不能包含自身，而允許結(jié)構(gòu)中可有這樣的指針成員，指向如同定義一樣的結(jié)構(gòu)。

　　2.結(jié)構(gòu)變量

　　結(jié)構(gòu)型的變量就是結(jié)構(gòu)變量，程序要使用結(jié)構(gòu)數(shù)據(jù)，需定義結(jié)構(gòu)變量。結(jié)構(gòu)變量也簡(jiǎn)稱結(jié)構(gòu)。定義結(jié)構(gòu)變量有以下幾種不同的方法。

　　（l）先定義結(jié)構(gòu)型，再定義結(jié)構(gòu)變量。如利用前面已定義的結(jié)構(gòu)型struct stdType，以下代碼

　　struct    stdType st1，st2，stdArray[200]

　　定義結(jié)構(gòu)變量st1、st2和結(jié)構(gòu)數(shù)組stdArray.

　　（2） 在定義結(jié)構(gòu)型時(shí)，同時(shí)定義結(jié)構(gòu)變量。如代碼

　　struct point {/*某繪圖程序的坐標(biāo)類型*/

　　int x；

　　int y；

　　} p1，p2；

　　定義struct point型變量 p1、p2.

　　（3） 在定義無(wú)名結(jié)構(gòu)型時(shí)，同時(shí)定義結(jié)構(gòu)變量。如某種形式的結(jié)構(gòu)型只是一次性定義幾個(gè)變量，可以省略結(jié)構(gòu)型名，直接定義結(jié)構(gòu)變量。如由日、月、年組成的日期結(jié)構(gòu)變量為：

　　struct

　　int day； /*日*/

　　int month；/*月*/

　　int year；/*年*/

　　} date1，date2；/*定義兩個(gè)日期變量datel和date2*/

　　3.結(jié)構(gòu)變量初始化

　　在定義結(jié)構(gòu)變量時(shí)，可同時(shí)給它置初值，稱為結(jié)構(gòu)變量初始化。結(jié)構(gòu)變量初始化時(shí)，要按其結(jié)構(gòu)型定義中的成員順序逐一給出各成員的初值。如

　　struct point2 /* 說(shuō)明繪圖程序的坐標(biāo)類型*/

　　int x；

　　int y；

　　} p3＝{ 20，50}；

　　結(jié)構(gòu)變量初始化時(shí)，對(duì)初值表達(dá)式的要求與數(shù)組初始化對(duì)初值表達(dá)式的要求相同。

　　4.結(jié)構(gòu)變量的引用

　　結(jié)構(gòu)變量定義后，就可以用結(jié)構(gòu)變量的名引用結(jié)構(gòu)。 ANSI C還允許相同類型的結(jié)構(gòu)變量相互賦值。

　　5.結(jié)構(gòu)變量成員的引用

　　引用結(jié)構(gòu)變量成員的標(biāo)記形式為：

　　結(jié)構(gòu)變量名。成員名

　　其中“。” 稱為成員運(yùn)算符。例如，datel.year引用結(jié)構(gòu)變量datel的year成員。因該成員的類型為int型的，可以對(duì)它施行任何int型變量可施行的運(yùn)算。例如，賦值運(yùn)算datel.year=2000.如結(jié)構(gòu)變量的某成員又是結(jié)構(gòu)，要引用其成員的成員，則繼續(xù)用成員運(yùn)算符'.'接上更內(nèi)居的成員名。如結(jié)構(gòu)變量的某成員是數(shù)組，要引用其成員的元素，則繼續(xù)用數(shù)組元素的下標(biāo)引用結(jié)構(gòu)成員的元素。

　　結(jié)構(gòu)有多個(gè)成員，通常結(jié)構(gòu)成員順序地被安排在結(jié)構(gòu)變量的內(nèi)存決中，結(jié)構(gòu)變量的地址是結(jié)構(gòu)所占內(nèi)存的開(kāi)始地址，寫(xiě)成

　　& 結(jié)構(gòu)變量

　　而結(jié)構(gòu)成員的地址寫(xiě)成

　　& 結(jié)構(gòu)變量。成員名

　　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)成員的引用方法，寫(xiě)成以下形式：

　　結(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ǔ)段開(kāi)始地址賦給能指向該結(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)的成員也可寫(xiě)成以下形式：

　　（*指針變量）。 結(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ù)組元素的成員又有多種表示形式：

　　（l） 利用結(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<std＋n； 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<m－1； i＋＋）

　　day += dTbl[leap][i]；

　　return day；

　　}

　　一般地，常用結(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é)生。