《北京 理工大學 C語言 程序設計 第十章結構、聯(lián)合與枚舉類型2》由會員分享，可在線閱讀，更多相關《北京 理工大學 C語言 程序設計 第十章結構、聯(lián)合與枚舉類型2（16頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構與函數(shù)的關系：結構與函數(shù)的關系：向結構中傳遞函數(shù)的成員；向結構中傳遞函數(shù)的成員；在函數(shù)之間傳遞整個結構；在函數(shù)之間傳遞整個結構；向函數(shù)傳遞結構的地址指針。向函數(shù)傳遞結構的地址指針。向函數(shù)中傳遞結構的成員向函數(shù)中傳遞結構的成員在在函函數(shù)數(shù)中中傳傳遞遞結結構構成成員員的的方方法法與與傳傳遞遞簡簡單單變變量量的方法相同：的方法相同：在函數(shù)之間傳遞成員的值；在函數(shù)之間傳遞成員的值；在函數(shù)之間傳遞成員的地址。在函數(shù)之間傳遞成員的地址。一、結構、結構指針作為函數(shù)的參數(shù)一、結構、結構指針作為函數(shù)的參

2、數(shù)第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型實例實例printf(“%dprintf(“%d,man.birthday.year);,man.birthday.year);傳遞成員的傳遞成員的值值 scanf(“%d scanf(“%d,&man.birthday.year);,&man.birthday.year);傳遞成員的地傳遞成員的地址址gets(man.name);gets(man.name);傳遞結構成員的地傳遞結構成員的

3、地址址第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型在函數(shù)之間傳遞整個結構在函數(shù)之間傳遞整個結構將結構作為整體，在函數(shù)之間傳遞：將結構作為整體，在函數(shù)之間傳遞：將結構變量作為將結構變量作為形參形參；函數(shù)的函數(shù)的返回值返回值為一個結構類型。為一個結構類型。第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構

4、、聯(lián)合與枚舉類型例例例例：利用結構變量求解兩個復數(shù)之積。利用結構變量求解兩個復數(shù)之積。利用結構變量求解兩個復數(shù)之積。利用結構變量求解兩個復數(shù)之積。、(3+4(3+4(3+4(3+4i)(5+6i)i)(5+6i)i)(5+6i)i)(5+6i)、(10+20i)(30+40i)(10+20i)(30+40i)(10+20i)(30+40i)(10+20i)(30+40i)struct complxstruct complxstruct complxstruct complx int real;int real;int real;int real;/*real/*real/*real/*real

5、為復數(shù)的實部為復數(shù)的實部為復數(shù)的實部為復數(shù)的實部*/*/*/*/int im;int im;int im;int im;/*im/*im/*im/*im為復數(shù)的虛部為復數(shù)的虛部為復數(shù)的虛部為復數(shù)的虛部 */*/*/*/;struct complxstruct complxstruct complxstruct complx cmultcmultcmultcmult(zazazaza,zbzbzbzb)/*/*/*/*函數(shù)返回值為結構類型函數(shù)返回值為結構類型函數(shù)返回值為結構類型函數(shù)返回值為結構類型*/*/*/*/struct complxstruct complxstruct complxstr

6、uct complx zazazaza,zbzbzbzb;/*/*/*/*形式參數(shù)為結構類型形式參數(shù)為結構類型形式參數(shù)為結構類型形式參數(shù)為結構類型*/*/*/*/struct complxstruct complxstruct complxstruct complx w w w w;w.real=w.real=w.real=w.real=zazazaza.real*.real*.real*.real*zbzbzbzb.real-.real-.real-.real-zazazaza.im*.im*.im*.im*zbzbzbzb.im;.im;.im;.im;w.im=w.im=w.im=w.i

7、m=zazazaza.real*.real*.real*.real*zbzbzbzb.im+.im+.im+.im+zazazaza.im*.im*.im*.im*zbzbzbzb.real;.real;.real;.real;return(return(return(return(w w w w););););/*/*/*/*返回計算結果，返回值的類型為結構返回計算結果，返回值的類型為結構返回計算結果，返回值的類型為結構返回計算結果，返回值的類型為結構*/*/*/*/例例例例C10_401C10_401C10_401C10_401第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構

8、在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型向函數(shù)傳遞結構的地址向函數(shù)傳遞結構的地址向函數(shù)中傳遞結構的地址要將函數(shù)的向函數(shù)中傳遞結構的地址要將函數(shù)的形參形參定義為定義為指向結構的指向結構的指針指針，在調(diào)用時要用結構的在調(diào)用時要用結構的地址地址作為作為實參實參。例例：輸入輸入1010本書的名稱和單價，按照單價排序。本書的名稱和單價，按照單價排序。程序中使用插入排序算法。程序中使用插入排序算法。第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十

9、章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型插插入入排排序序的的根根本本思思想想是是：在在數(shù)數(shù)組組中中，有有 N N 個個已已經(jīng)經(jīng)從從小小到到大大已已經(jīng)經(jīng)排排好好序序的的元元素素，要要參參加加1 1個個新新的的元元素素時時，可可以以從從數(shù)數(shù)組組的的第第 1 1 個個元元素素開開始始，依次與新元素進行比較。依次與新元素進行比較。當當數(shù)數(shù)組組中中首首次次出出現(xiàn)現(xiàn)第第 i i 個個元元素素的的值值大大于于新新元元素素時時，那那么么新新元元素素就就應應當當插插在在原原來來數(shù)數(shù)組組中的第中的第i-1i-1個元素與第個元素與第 i i 個元素之間。個元素

10、之間。此此時時可可以以將將數(shù)數(shù)組組中中第第 i i 個個元元素素之之后后包包括括第第 i i 個個元元素素的的所所有有元元素素向向后后移移動動 1 1 個個位位置置，將將新新元元素素插插入入，使使它它成成為為第第 i i 個個元元素素。這這樣樣就就可可以以得得到到已已經(jīng)經(jīng)排排好好序序的的 N+1 N+1 個個元元素。素。第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型5 55 55 52 23 36 67 79 91111 5 55 55

11、55 55 55 55 55 55 55 55 55 52 2 25 55 55 55 535 55 55 55 55 55 5 5 55 59 97 76 61111插入排序法例如插入排序法例如插入排序法例如插入排序法例如第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型#define NUM 10#define NUM 10#define NUM 10#define NUM 10struct bookstruct bookstruct b

12、ookstruct book /*/*/*/*定義結構定義結構定義結構定義結構book*/book*/book*/book*/char name20;char name20;char name20;char name20;/*/*/*/*書名書名書名書名*/*/*/*/float price;float price;float price;float price;/*/*/*/*單價單價單價單價*/*/*/*/;main()main()main()main()struct book term,booksNUM;struct book term,booksNUM;struct book term

13、,booksNUM;struct book term,booksNUM;int count;int count;int count;int count;/*/*/*/*數(shù)組數(shù)組數(shù)組數(shù)組booksbooksbooksbooks的元素計數(shù)器的元素計數(shù)器的元素計數(shù)器的元素計數(shù)器*/*/*/*/for(count=0;countNUM;)for(count=0;countNUM;)for(count=0;countNUM;)for(count=0;countNUM;)printf(“Enter Name and Price.book%d=,printf(“Enter Name and Price.bo

14、ok%d=,printf(“Enter Name and Price.book%d=,printf(“Enter Name and Price.book%d=,count+1);count+1);count+1);count+1);scanf(“%s%f scanf(“%s%f scanf(“%s%f scanf(“%s%f,term.name,&term.price);,term.name,&term.price);,term.name,&term.price);,term.name,&term.price);sortbook(term,books,count+);sortbook(term

15、,books,count+);sortbook(term,books,count+);sortbook(term,books,count+);/*/*/*/*傳遞結構變量傳遞結構變量傳遞結構變量傳遞結構變量termtermtermterm和結構數(shù)組和結構數(shù)組和結構數(shù)組和結構數(shù)組bookbookbookbook數(shù)組的首地址數(shù)組的首地址數(shù)組的首地址數(shù)組的首地址*/*/*/*/printf(-BOOK LIST-n);printf(-BOOK LIST-n);printf(-BOOK LIST-n);printf(-BOOK LIST-n);for(count=0;countNUM;count+)f

16、or(count=0;countNUM;count+)for(count=0;countNUM;count+)for(count=0;countNUM;count+)printbook(&bookscount);printbook(&bookscount);printbook(&bookscount);printbook(&bookscount);/*/*/*/*傳遞數(shù)組中傳遞數(shù)組中傳遞數(shù)組中傳遞數(shù)組中1 1 1 1個元素的地址個元素的地址個元素的地址個元素的地址*/*/*/*/第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章

17、第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型sortbook(sortbook(sortbook(sortbook(termtermtermterm,pbookpbookpbookpbook,count),count),count),count)struct bookstruct bookstruct bookstruct book termtermtermterm;/*/*/*/*形參：結構變量形參：結構變量形參：結構變量形參：結構變量term*/term*/term*/term*/struct bookstruct bookstruct book

18、struct book *pbookpbookpbookpbook;/*/*/*/*指向結構數(shù)組首元素的指針指向結構數(shù)組首元素的指針指向結構數(shù)組首元素的指針指向結構數(shù)組首元素的指針pbook*/pbook*/pbook*/pbook*/int count;int count;int count;int count;/*/*/*/*數(shù)組中已存入數(shù)組中已存入數(shù)組中已存入數(shù)組中已存入countcountcountcount個有序元素個有序元素個有序元素個有序元素*/*/*/*/int i;int i;int i;int i;struct bookstruct bookstruct bookstruc

19、t book*q q q q,*,*,*,*pendpendpendpend =pbookpbookpbookpbook;for(i=0;icount;i+,pend+);for(i=0;icount;i+,pend+);for(i=0;icount;i+,pend+);for(i=0;icount;i+,pend+);for(;for(;for(;for(;pbookpbookpbookpbook price -price -price -price termtermtermterm.price).price).price).price)break;break;break;break;for

20、forforfor(q q q q=pendpendpendpend-1;-1;-1;-1;q q q q=pbookpbookpbookpbook;q q q q-)-)-)-)*(*(*(*(q q q q+1)=*+1)=*+1)=*+1)=*q q q q;*pbook pbook pbook pbook=termtermtermterm;/*/*/*/*在在在在pbookpbookpbookpbook處插入新元素處插入新元素處插入新元素處插入新元素term*/term*/term*/term*/第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間

21、傳遞結構第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型printbook(printbook(pbookpbook)struct bookstruct book*pbookpbook;printf(%-20s%6.2fn,printf(%-20s%6.2fn,pbookpbook-name,-name,pbookpbook-price);-price);例例例例C10_402C10_402C10_402C10_402第四節(jié)第四節(jié)第四節(jié)第四節(jié) 在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構在函數(shù)之間傳遞結構第十章第十章第十章第十

22、章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型定義結構變量定義結構變量定義結構變量定義結構變量stustustustu:structstruct studentstudent int int int int numnumnumnum;float score;float score;float score;float score;char char char char sexsexsexsex;stu;stu;stu;stu;結構變量結構變量結構變量結構變量stustu占用內(nèi)存情況占用內(nèi)存情況占用內(nèi)存情況占用內(nèi)存情況 numscoresex2 2個字節(jié)個字節(jié)

23、個字節(jié)個字節(jié)4 4個字節(jié)個字節(jié)個字節(jié)個字節(jié)1 1個字節(jié)個字節(jié)個字節(jié)個字節(jié)sizeof(stu)sizeof(stu)sizeof(stu)sizeof(stu)是是是是 7 7 7 7。第五節(jié)第五節(jié)第五節(jié)第五節(jié) 聯(lián)合類型聯(lián)合類型聯(lián)合類型聯(lián)合類型第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型unionunionunionunion定義定義定義定義聯(lián)合聯(lián)合聯(lián)合聯(lián)合變量變量變量變量stustustustu:student student int int int int numnumnumnum;float score;float score

24、;float score;float score;char char char char sexsexsexsex;stu;stu;stu;stu;聯(lián)合變量聯(lián)合變量聯(lián)合變量聯(lián)合變量stustu占用內(nèi)存情況占用內(nèi)存情況占用內(nèi)存情況占用內(nèi)存情況 4個字節(jié)個字節(jié) 2個字節(jié)個字節(jié) 1個字節(jié)個字節(jié)unionunionunionunionunionunionunionunionunionunionunionunion 聯(lián)合變量聯(lián)合變量聯(lián)合變量聯(lián)合變量占用空間的占用空間的占用空間的占用空間的大小大小大小大小等于成員分量中等于成員分量中等于成員分量中等于成員分量中最長最長最長最長的成員占用內(nèi)存的長度。的成員占

25、用內(nèi)存的長度。的成員占用內(nèi)存的長度。的成員占用內(nèi)存的長度。4個字節(jié)個字節(jié)第五節(jié)第五節(jié)第五節(jié)第五節(jié) 聯(lián)合類型聯(lián)合類型聯(lián)合類型聯(lián)合類型第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型0 0 x x 7 87 80 0 x x 5 65 60 0 x x 3 43 40 0 x x 1 21 2unionunionunionunion long i;long i;long i;long i;int k;int k;int k;int k;char c;char c;char c;char c;mix;mix;mix;mix;mix.i=0 x

26、12345678;mix.i=0 x12345678;mix.i=0 x12345678;mix.i=0 x12345678;printf(“%xnprintf(“%xnprintf(“%xnprintf(“%xn,mix.i);,mix.i);,mix.i);,mix.i);printf(“%xnprintf(“%xnprintf(“%xnprintf(“%xn,mix.k);,mix.k);,mix.k);,mix.k);printf(“%xnprintf(“%xnprintf(“%xnprintf(“%xn,mix.c);,mix.c);,mix.c);,mix.c);ffe0ffe1f

27、fe2ffe3高地址高地址低地址低地址 1 2 1 2 3 4 3 4 5 6 5 6 7 8 7 8 00010001 00100010 00110011 01000100 01010101 01100110 01110111 10001000低低高高ffe3 ffe2 ffe1 ffe0 第五節(jié)第五節(jié)第五節(jié)第五節(jié) 聯(lián)合類型聯(lián)合類型聯(lián)合類型聯(lián)合類型第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型 mix.c=A;mix.c=A;1 2 1 2 3 4 3 4 5 6 5 6 7 8 7 8 00010001 00100010 0011

28、0011 01000100 01010101 01100110 01110111 10001000低低高高ffe3 ffe2 ffe1 ffe0 1 2 1 2 3 4 3 4 5 6 5 6 4 4 1 1 00010001 00100010 00110011 01000100 01010101 01100110 01000100 00010001低低高高ffe3 ffe2 ffe1 ffe0 printf(“%ldnprintf(“%ldn,mix.i);,mix.i);printf(“%dnprintf(“%dn,mix.k);,mix.k);printf(“%cnprintf(“%cn

29、,mix.c);,mix.c);3054198413054198412208122081A A例例例例C10_501C10_501C10_501C10_501第五節(jié)第五節(jié)第五節(jié)第五節(jié) 聯(lián)合類型聯(lián)合類型聯(lián)合類型聯(lián)合類型第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型枚舉類型的特點：枚舉類型的特點：l數(shù)據(jù)的取值是有限個數(shù)的數(shù)據(jù)類型。數(shù)據(jù)的取值是有限個數(shù)的數(shù)據(jù)類型。l定義枚舉類型的格式定義枚舉類型的格式 enumenum 枚舉類型名枚舉類型名 可能的取值表可能的取值表；例如：例如：enum enum weekday sun,weekday s

30、un,monmon,tuetue,wed,wed,thuthu,frifri,datdat;l說明枚舉類型變量的格式說明枚舉類型變量的格式 enum enum 枚舉類型名枚舉類型名 變量標識符；變量標識符；第六節(jié)第六節(jié)第六節(jié)第六節(jié) 枚舉類型枚舉類型枚舉類型枚舉類型第十章第十章第十章第十章 結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型結構、聯(lián)合與枚舉類型用戶自定義類型用戶自定義類型用戶自定義類型用戶自定義類型標標標標準準準準類類類類型型型型如如如如intintintint、charcharcharchar、floatfloatfloatfloat等等等等：系系系系統(tǒng)統(tǒng)統(tǒng)統(tǒng)已已已已

31、經(jīng)經(jīng)經(jīng)經(jīng)定義好的類型，用戶可以直接使用，無須再進行定義。定義好的類型，用戶可以直接使用，無須再進行定義。定義好的類型，用戶可以直接使用，無須再進行定義。定義好的類型，用戶可以直接使用，無須再進行定義。用用用用戶戶戶戶自自自自定定定定義義義義類類類類型型型型：用用用用戶戶戶戶根根根根據(jù)據(jù)據(jù)據(jù)自自自自己己己己的的的的實實實實際際際際要要要要求求求求，自自自自己己己己定定定定義義義義的的的的新新新新的的的的數(shù)數(shù)數(shù)數(shù)據(jù)據(jù)據(jù)據(jù)類類類類型型型型。除除除除結結結結構構構構和和和和聯(lián)聯(lián)聯(lián)聯(lián)合合合合等等等等類類類類型型型型之之之之外外外外，還還還還可可可可以以以以用用用用類類類類型型型型說說說說明明明明語語語語

32、句句句句typedeftypedeftypedeftypedef定定定定義義義義新新新新的的的的類類類類型型型型標標標標識識識識符符符符來來來來代替已有的類型。代替已有的類型。代替已有的類型。代替已有的類型。typedeftypedeftypedeftypedef語句的一般形式語句的一般形式語句的一般形式語句的一般形式typedef typedef typedef typedef 已定義的類型已定義的類型已定義的類型已定義的類型 新的類型新的類型新的類型新的類型實例實例實例實例 typedef int INTEGER;typedef int INTEGER;typedef int INTEGE

33、R;typedef int INTEGER;typedef float REAL;typedef float REAL;typedef float REAL;typedef float REAL;等價：等價：等價：等價：int i,j;INTEGER i,j;int i,j;INTEGER i,j;int i,j;INTEGER i,j;int i,j;INTEGER i,j;float pai float pai float pai float pai；REAL pai;REAL pai;REAL pai;REAL pai;第七節(jié)用第七節(jié)用第七節(jié)用第七節(jié)用typedeftypedeftypedeftypedef定義類型定義類型定義類型定義類型