1、1,第 6章 指針、結(jié)構(gòu)體及引用,6.1 指針類型 6.2 指針變量的操作(運(yùn)算) 6.3 指針運(yùn)算實(shí)例 6.4 數(shù)組或指針作為函數(shù)參數(shù) 6.5 指針與內(nèi)存動(dòng)態(tài)分配 6.6 指針與數(shù)組 6.7 選擇排序算法 6.8 按字典序排列名表 6.9 結(jié)構(gòu)體類型 6.10 建立一個(gè)人員檔案鏈表 6.11 指向函數(shù)的指針變量 6.12 返回指針值的函數(shù) 6.13 帶參數(shù)的main函數(shù) 6.14 引用,2,6.7 選擇排序算法 - 參看書p136的6.1節(jié),實(shí)現(xiàn)功能: 將數(shù)組list中的n個(gè)數(shù)按照從大到小的順序排好之后再輸出它們(此n個(gè)數(shù)通過(guò)使用函數(shù)rand來(lái)自動(dòng)產(chǎn)生)。 程序執(zhí)行后的顯示結(jié)果具有如下的樣式

2、： = listi - generated by rand() function = 21763 12517 18730 13389 28672 15043 16724 6088 14820 30552 22287 9573 4321 11810 19894 1444 25548 6572 8307 1684 = sorted result - listi = 30552 28672 25548 22287 21763 19894 18730 16724 15043 14820 13389 12517 11810 9573 8307 6572 6088 4321 1684 1444,3,#in

3、clude /use “rand” #include /use “cout” #include /use “time” void ssort (float*, int); /函數(shù)原型 void main() /注意，書p136的主函數(shù)不完整 const int n=20; int i; float listn; /n個(gè)排序數(shù)據(jù)放于list數(shù)組中 srand(unsigned)time(NULL); /使產(chǎn)生的隨機(jī)數(shù)與當(dāng)前時(shí)間“time”相關(guān),4,cout= listi - generated by rand() function =endl; for(i=0; in; i+) listi=ra

4、nd(); /0-65535的隨機(jī)數(shù) coutlisti ; if(i+1)%10=0) /10數(shù)一行 coutendl; ,5,ssort(list, n); /注意數(shù)組參數(shù)list所起的“雙向傳值”作用 coutendl= sorted result - listi =endl; /將排序結(jié)果(被函數(shù)ssort改變后的list數(shù)組數(shù)據(jù))顯示出來(lái) for(i=0; in; i+) coutlisti ; if(i+1)%10=0) coutendl; ,6,void swap1(float* a, float* b) /將指針a指向的數(shù)據(jù)與指針b指向的數(shù)據(jù)互換 float temp; tem

5、p=*a; *a=*b; *b=temp; ,7,void ssort(float* a, int m)/選擇排序 /負(fù)責(zé)將m個(gè)float數(shù)據(jù)(a指針指向該m個(gè)數(shù)據(jù)的首數(shù)據(jù))由大到小排序 int i,j,index; float elem; /elem記錄當(dāng)前最大元 for(i=0; ielem) elem=*(a+j);index=j; swap1(a+i, a+index); /將index處的最大元調(diào)到第i號(hào)處 ,8,6.8 按字典序排列名表 - 參看書p153-156，6.5.1節(jié),已知n個(gè)人的姓名, 以及他(她)們每個(gè)人的一個(gè)電話號(hào)碼(本程序?qū)⑺鼈兎庞诰哂型瑯哟笮〉膎ame數(shù)組與te

6、le數(shù)組中)。編程序?qū)崿F(xiàn)：將這些人名按字典序(“由小到大”)排列之后連同其電話號(hào)碼一并輸出。 使程序執(zhí)行后的顯示結(jié)果如下： NAME TELE NO Liguoping 12345678 Mazhigang 26532347 Mazilan 39070909 Sunyingming 86861232 Zhaolin 99882345,9,#include #include void swap(char* /tele及name均為具有n個(gè)指針元素的數(shù)組 /(書p154通過(guò)cin輸入各telei之值) /sele在排序時(shí)記錄name中當(dāng)前“最小”元素,10,coutsetw(15)NAMEsetw

7、(15)TELE NO; for(i=0; in-1; i+) /選擇排序 /i等于0的循環(huán)使name數(shù)組0號(hào)位置的元素交換為“最小” /i等于1的循環(huán)使1號(hào)位置元素交換為“次小”；。 sele=namei; index=i; for(j=i+1; jn; j+) if(compword(namej,sele) /namejsele? 后面的更小嗎? sele=namej; index=j; swap(nameindex, namei); swap(teleindex, telei); ,11,for(i=0; in; i+) /將已排好序的結(jié)果輸出 coutendl setw(14); co

8、utsetiosflags(ios:left); coutnameitelei; coutendl; ,12,void swap(char* ,13,bool compword(char* a, char* b) /比較二字符串大小，按字典序ab則返1即true(書p155為int型) while(*a != 0 /注意，此時(shí)至少有一個(gè)串已結(jié)束（短者優(yōu)先） ,14,6.9 結(jié)構(gòu)體類型 - 參看書p157的6.5.2節(jié)中有關(guān)說(shuō)明,1. 基本概念及一般使用方法 1) 自定義結(jié)構(gòu)體類型： struct ; . ; ;,15,2) 說(shuō)明結(jié)構(gòu)體類型的變量：, ,.,; 如：struct MyStuden

9、tType1 char name20; int age; double score; ; MyStudentType1 li, ma, softCla40; MyStudentType1 *pStru1, *pStru2;,16,3) 使用結(jié)構(gòu)體分量： . 如： li.age softCj (*pStru1).age 或 pStru1-age,17,4) 若說(shuō)明某個(gè)分量為指向本結(jié)構(gòu)體的指針，則可結(jié)合使用new來(lái)形成一個(gè)鏈表 如：struct MyStudentType char name20; double score; MyStudentType1 * nex

10、t; ; MyStudentType *head, *tail, *temp; tail = head = NULL; /使head及tail均指向“空”，表示空鏈表 int n; cinn;,18,for(i=0; inext=NULL;/新項(xiàng)將充當(dāng)鏈表末項(xiàng) . /如，通過(guò)cin輸入(*temp)結(jié)構(gòu)體的其它各分量等 if(head=NULL)/鏈表為空時(shí) head=tail=temp;/新項(xiàng)既為首項(xiàng)又為末項(xiàng) else /鏈表非空時(shí) tail-next=temp;/新項(xiàng)加入到末項(xiàng)之后 tail=temp;/新項(xiàng)成為新的末項(xiàng) ,19,/遍歷鏈表（對(duì)鏈表的各項(xiàng)內(nèi)容進(jìn)行處理） temp=head;

11、 while(temp!=NULL) /基于我們已將鏈表末項(xiàng)的next域置成了NULL . /如, 通過(guò)cout輸出(*temp)結(jié)構(gòu)體除next外的各分量值 temp=temp-next; /使temp指向下一個(gè)鏈表項(xiàng) ,20,5) 對(duì)結(jié)構(gòu)體還可進(jìn)行如下一些操作與使用: . 結(jié)構(gòu)體的定義可以嵌套，即是說(shuō)，結(jié)構(gòu)體的某分量還可以是結(jié)構(gòu)體。 . 同類型的結(jié)構(gòu)體變量間可以相互賦值。 . 結(jié)構(gòu)體數(shù)據(jù)可作為函數(shù)參數(shù)（如，結(jié)構(gòu)體變量作形參，結(jié)構(gòu)體指針作函數(shù)參數(shù)等）。 . 函數(shù)的返回值類型可以是結(jié)構(gòu)體（或指向結(jié)構(gòu)體的指針）。,21,2. 應(yīng)用示例,讀程序，總結(jié)使用方法，給出執(zhí)行結(jié)果。 注意如下的使用特征:

12、. 結(jié)構(gòu)體數(shù)組（數(shù)組分量為結(jié)構(gòu)體）； . 指向結(jié)構(gòu)體變量的指針； . 同類型的結(jié)構(gòu)體變量間的相互賦值； . 結(jié)構(gòu)體數(shù)據(jù)作為函數(shù)參數(shù)（結(jié)構(gòu)體變量及結(jié)構(gòu)體指針作為函數(shù)參數(shù)）； . 函數(shù)的返回值類型為結(jié)構(gòu)體。,22,#include #define MAXNUM 3 /自定義的結(jié)構(gòu)體類型，注意該類型名為全局性的 struct StuType char name20; char sex; int age; double score; ;,23,void InputStuInfo(StuType* stu) /輸入一個(gè)結(jié)構(gòu)體的有關(guān)數(shù)據(jù)（各分量） /結(jié)構(gòu)體指針作函數(shù)參數(shù)（實(shí)現(xiàn)“雙向傳遞”） coutstu

13、-namestu-sexstu-agestu-score; ,24,void PrintStuInfo1(StuType stu) /輸出一個(gè)結(jié)構(gòu)體的有關(guān)數(shù)據(jù)（各分量） /方式一，結(jié)構(gòu)體變量作形參（可“單向傳入值”） coutnamesexagescoreendl; ,25,double aveScore(StuType Cla) /求結(jié)構(gòu)體數(shù)組各分量之score域的平均值 /數(shù)組Cla作形參，其分量為結(jié)構(gòu)體 double a=0.0; for(int i=0; iMAXNUM; i+) a+=Clai.score; return (a/MAXNUM); ,26,StuType MaxAgeS

14、tu(StuType* softCla) /求結(jié)構(gòu)體數(shù)組中具有最大年齡的那一數(shù)組元素（為結(jié)構(gòu)體） /函數(shù)的返回值類型是結(jié)構(gòu)體 int maxAge=softCla0.age, ind=0; for(int i=1; imaxAge) maxAge=softClai.age; ind=i; return softClaind; ,27,void main() int i;double aveScr; StuType *pStu; StuType li, softClaMAXNUM, maxAgeStudent; cout- Input info of StuType li -endl; Inpu

15、tStuInfo(,28,cout- Input info of StuType softClaMAXNUM -endl; pStu = softCla; /pStu指向softCla數(shù)組的首元素 for (i=0; iMAXNUM; i+) InputStuInfo(pStu); /實(shí)參為指針，可將輸入結(jié)果放入pStu所指向的數(shù)組元素中 pStu+; /使pStu指向softCla數(shù)組的下一個(gè)元素 ,29,cout- The info of softCla -endl; for (i=0; iMAXNUM; i+) PrintStuInfo1(softClai); /數(shù)組分量為結(jié)構(gòu)體，作為實(shí)

16、參傳遞 aveScr = aveScore(softCla); /數(shù)組名softCla作實(shí)參（指針概念） cout- The aveScore in softCla -endl; coutaveScr=aveScrendl;,30,maxAgeStudent=MaxAgeStu(softCla); /求具有最大age的結(jié)構(gòu)體；數(shù)組名softCla作實(shí)參(指針概念) /注意, 此處的賦值為同類型結(jié)構(gòu)體變量間的相互賦值 cout- The info of maxAgeStudent -endl; PrintStuInfo1(maxAgeStudent); 程序執(zhí)行后的顯示結(jié)果如下： - Input

17、 info of StuType li - Input student_info - name, sex, age, score: lijie m 22 89 - The info of li - lijie m 22 89 lijie m 22 89,31,- Input info of StuType softCla3 - Input student_info - name, sex, age, score: maxin m 20 91 Input student_info - name, sex, age, score: jilin m 21 97 Input student_info

18、- name, sex, age, score: hanli f 20 89 - The info of softCla - maxin m 20 91 jilin m 21 97 hanli f 20 89 - The aveScore in softCla - aveScr=92.3333 - The info of maxAgeStudent - jilin m 21 97,32,6.10 建立一個(gè)人員檔案鏈表 (通過(guò)改造書p156-159，6.5.2節(jié)內(nèi)容而成),為了管理人員(職員，學(xué)生，居民等)或物資、文獻(xiàn)的檔案資料，使用鏈表形式很方便。鏈表可長(zhǎng)可短，其功能可通過(guò)使用指針以及動(dòng)態(tài)創(chuàng)建

19、和撤消數(shù)據(jù)對(duì)象的運(yùn)算符new和delete來(lái)完成。 本示例性程序建立并管理人員鏈表，具體做以下4項(xiàng)工作： 1) 讀入若干個(gè)人員的檔案資料(讀入*符號(hào)時(shí)結(jié)束輸入)，動(dòng)態(tài)生成鏈表項(xiàng)，并將輸入的檔案資料存放于鏈表項(xiàng)之中，而后總將新鏈表項(xiàng)加入到原鏈表的末尾； 2) 遍歷鏈表, 輸出整個(gè)鏈表的各項(xiàng)內(nèi)容； 3) 在鏈表首加入一項(xiàng), 其name=wang ping, age=20, sex=M ； 4) 統(tǒng)計(jì)出當(dāng)前鏈表中共有多少男士,并計(jì)算出他們的平均年齡。,33,程序執(zhí)行后的顯示結(jié)果如下： 1-name(ending if name=*):zhang yi -1-age,sex:22 m 2-name(e

20、nding if name=*):wang fan -2-age,sex:21 f 3-name(ending if name=*):li qiang -3-age,sex:22 m 4-name(ending if name=*):* zhang yi 22 m wang fang 21 f li qiang 22 m Male-num=3, average-age=21.3333,34,程序如下：,#include #include #include void main(void) int i; struct person char name12; int age; char sex;/M

21、/m-男, F/f-女 person* next; ; person* head, *tail, *temp; tail = head = NULL;,35,/ 1) 讀入人員信息，依次存入/動(dòng)態(tài)生成的各鏈表項(xiàng)中,for(i=1;i+) /第二式“空”，無(wú)限循環(huán)，靠break跳出 char name12; coutname,name); /給name域賦值 couttemp-agetemp-sex; /age及sex域值 temp-next=NULL; /新表項(xiàng)將充當(dāng)鏈表末項(xiàng),36,if(head=NULL) /鏈表空時(shí),新項(xiàng)既為首項(xiàng)又為末項(xiàng) head=tail=temp; else /鏈表非

22、空 tail-next=temp; /加入到末項(xiàng)之后 tail=temp;/新表項(xiàng)成為鏈表的新末項(xiàng) else /輸入結(jié)束符*時(shí)跳出循環(huán) break; /i循環(huán)體結(jié)束,37,/ 2) 遍歷鏈表，輸出整個(gè)鏈表的各項(xiàng)內(nèi)容 temp=head; while(temp!=NULL) coutnameage; coutsex; temp=temp-next; ,38,/ 3) 在鏈表首加入一項(xiàng)， /其name=wang ping, age=20, sex=M,temp=new person; /生成新表項(xiàng) strcpy(temp-name,wang ping); /將欲加入的分量信息放入 temp-age

23、=20; temp-sex=M; temp-next=NULL; /新表項(xiàng)的next域(鏈表為空時(shí)必須!) if(head=NULL) /鏈表為空時(shí) head=tail=temp; else /鏈表非空時(shí)，插入鏈?zhǔn)?temp-next=head; head=temp; /注意, 此2句的順序不可顛倒! ,39,/ 4) 統(tǒng)計(jì)出共有多少男士，/ 并計(jì)算出他們的平均年齡,int num=0; /記錄共有多少男士 double sumAge=0; /年齡之和 temp=head; while(temp!=NULL) /遍歷鏈表，作統(tǒng)計(jì)與計(jì)算 if( temp-sex=M | temp-sex=m )

24、 /僅處理男士數(shù)據(jù) num+; sumAge+=temp-age; temp=temp-next; coutendlMale-num=num, average-age=sumAge/numendl; ,40,6.11 指向函數(shù)的指針變量 - 參看書p147的6.2.5小節(jié)的3,按照如下的說(shuō)明格式定義出的pf變量，為指向函數(shù)的指針變量。 說(shuō)明格式:(*pf)(); 例： int (*pf)(); pf為指向函數(shù)的指針(即*pf為函數(shù)名)，該函數(shù)無(wú)參，且返回值類型為int。 下述示例性程序通過(guò)使用指向函數(shù)的指針變量來(lái)調(diào)用自定義函數(shù)max及min。 程序執(zhí)行后的顯示結(jié)果如下： max?/min? -

25、 input 1/0 :1 For MAX: input 2 integer numbers = a, b :22 -3 max(a,b)=22,41,#include int max(int x, int y) /自定義的max函數(shù) return (xy?x:y); int min(int x, int y) /自定義的min函數(shù) return (xtmp;,42,if(tmp=1) /求max p = max; /類似數(shù)組名，函數(shù)名也為常量指針 /(表示函數(shù)的入口地址)，賦給函數(shù)指針p cout a, b :; cinab; c=(*p)(a,b); /*p即max，以實(shí)參a、b對(duì)max進(jìn)

26、行調(diào)用 cout a, b :; cinab; c=(*p)(a,b); /*p即min，以實(shí)參a、b對(duì)min進(jìn)行調(diào)用 coutcendl; ,43,6.12 返回指針值的函數(shù) - 參看書p147的6.2.5小節(jié)的2,說(shuō)明格式:* ( ); 例： int * f(); /f為無(wú)參函數(shù)，其返回值類型 /為int*，即指針類型。 char * match(char c, char * str); /match為具有兩個(gè)參數(shù)的函數(shù)， /其返回值類型為char*，即指針類型。,44,下述示例性程序使用了返回指針值的自定義函數(shù)，實(shí)現(xiàn)如下功能： 提示用戶輸入任意一個(gè)字符串，而后找到輸入串中第一個(gè)a字符出現(xiàn)

27、的位置(若有的話)，并輸出從a字符開(kāi)始的子串; 若輸入串中不出現(xiàn)a字符的話, 輸出 “No match found”。 程序執(zhí)行后的顯示結(jié)果如下： Input a string: I am a student. Sub_str from first a =am a student.,45,程序如下：,#include #include /use gets char * match(char c, char * str); /返回str中第一個(gè)c字符出現(xiàn)的位置(地址值，即指向字符的指針) void main() char s80, *p; coutpendl; else /s中不含有a字符 co

28、utNo match foundendl; ,46,char * match(char c, char * s) /找str中第一個(gè)c字符出現(xiàn)的位置并返回 int i=0; while( si!=c /沒(méi)找到時(shí)返NULL ,47,注意區(qū)分：按照如下9種方式所定義 出的具有不同含義的a。,(1)int a; (2)int* a; (3)int* a; (4)int a10; (5)int* a10; (6)int (*a)10; (7)int a( ); (8)int* a( ); (9)int (*a)( );,48,6.13 帶參數(shù)的main函數(shù) - 參看書p39-p40的2.4.1小節(jié)的內(nèi)

29、容,通常，我們大都按照“void main()”的格式來(lái)使用main函數(shù)。實(shí)際上，如果需要，main也可帶有參數(shù)，按照如下方式進(jìn)行說(shuō)明： void main(int argc, char* argv) 注意， 參數(shù)的名字可以另起，但參數(shù)的類型與順序不可更改。 main帶有形式參數(shù)時(shí)，其對(duì)應(yīng)實(shí)參值（通常稱做命令行參數(shù)或程序參數(shù)）由用戶在執(zhí)行該程序前通過(guò)集成環(huán)境（或命令行）來(lái)指定，而后通過(guò)操作系統(tǒng)將它們傳遞給main函數(shù)。,49,1. main所含參數(shù)的使用含義,argc - 第一參數(shù)，記錄命令行參數(shù)的個(gè)數(shù)（其值為實(shí)際命令行參數(shù)的個(gè)數(shù)加1）； argv - 第二參數(shù)，為字符串?dāng)?shù)組（數(shù)組分量的類型為

30、char*），存放執(zhí)行程序名以及各實(shí)際命令行參數(shù)。各數(shù)組元素的使用含義為: argv0: 本執(zhí)行程序的文件名（包括路徑）； argv1: 第1個(gè)實(shí)際命令行參數(shù)（若有的話）； . argvargc-1: 第argc-1個(gè)實(shí)際命令行參數(shù)(若有的話)。,50,在VC6.0集成開(kāi)發(fā)環(huán)境下，運(yùn)行程序前，可通過(guò)如下步驟來(lái)設(shè)置命令行參數(shù)（程序參數(shù)）: Project = Settings. = Debug = “Program arguments:”框內(nèi)，輸入以空格分割的各參數(shù)，如，“11 para_2 f:mydirmyfile.txt”(該框空時(shí)，無(wú)命令行參數(shù)) = OK 下面給出的示例性程序，其mai

31、n函數(shù)中帶有參數(shù)，執(zhí)行程序后，將顯示出所帶來(lái)的具體實(shí)參值（假設(shè)源程序文件為“D:帶參數(shù)的main函數(shù).cpp”，則最終形成的可執(zhí)行文件為“D:帶參數(shù)的main函數(shù)Debug帶參數(shù)的main函數(shù).exe”）。,51,#include void main(int argc, char* argv) coutargv0: argv0endl; if(argc=1) coutNo other argements entered !endl; else coutYou entered other argc-1 arguments:n; for(int i=1; iargc; i+) coutargvi:

32、 argviendl; ,52,程序執(zhí)行后的顯示結(jié)果如下（設(shè)置了上述3個(gè)參數(shù)后的輸出結(jié)果）： argv0: D:帶參數(shù)的main函數(shù)Debug帶參數(shù)的main函數(shù).exe You entered other 3 arguments: argv1: 11 argv2: para_2 argv3: d:mydirmyfile.txt 程序執(zhí)行后的顯示結(jié)果如下（不設(shè)參數(shù)時(shí)的輸出結(jié)果）： argv0: D:帶參數(shù)的main函數(shù)Debug帶參數(shù)的main函數(shù).exe No other argements entered !,53,6.14 引用 - 參看書p150-p153的6.4節(jié),6.14.1 引用

33、簡(jiǎn)介 簡(jiǎn)單的說(shuō)，引用是某個(gè)變量或?qū)ο蟮膭e名。建立引用時(shí)，必須用某個(gè)變量名或?qū)ο竺麃?lái)對(duì)它進(jìn)行初始化，從而將該引用綁定在那一個(gè)變量或?qū)ο笊稀?即是說(shuō)，建立引用并不重新為其分配內(nèi)存空間，引用只是另一變量或?qū)ο蟮膭e名，任何對(duì)引用的使用與改變都是對(duì)該引用所綁定的那一變量或?qū)ο蟮氖褂门c改變。,54,1. 引用的建立,建立引用的格式如下： ”之后，b與refb的當(dāng)前值都將是55，而a與refa都在原有值2的基礎(chǔ)上增加了2，即當(dāng)前值都變成了4。,55,2. 引用和指針的區(qū)別,引用和指針從說(shuō)明到使用上都有些相似，但在概念上卻有著明顯的不同。主要區(qū)別在以下幾個(gè)方面。 (1) 指針表示的是一個(gè)對(duì)象變量的地址，而引用則表示一個(gè)對(duì)象變量的別名。因此在程序中表示其對(duì)象變量時(shí)，前者要通過(guò)取內(nèi)容運(yùn)算符“*”，而后者可直接代表。例如： int a;int *pa=,56,(2) 指針是可變的，它可以指向變量a，也可以指向變量b，而引用則只能在建立時(shí)一次確定（固定綁定在某一個(gè)變量上），不可