C語言程序設(shè)計Ch結(jié)構(gòu)體共用體和枚舉

會計學1C語言程序設(shè)計Ch結(jié)構(gòu)體共用體和枚舉2

結(jié)構(gòu)體類型

數(shù)組中的各元素是屬于同一類型的，但有時需要將不同類型的數(shù)據(jù)組合成一個有機的整體，并且這些數(shù)據(jù)是相互聯(lián)系的，這就引出了結(jié)構(gòu)體。

結(jié)構(gòu)體是由多種類型的數(shù)據(jù)組成的整體。組成結(jié)構(gòu)體的各個分量稱為結(jié)構(gòu)體的數(shù)據(jù)成員（簡稱成員）。

第7章

結(jié)構(gòu)體、共用體和枚舉第1頁/共58頁3

結(jié)構(gòu)體類型

定義結(jié)構(gòu)體

定義結(jié)構(gòu)體的一般格式為：struct結(jié)構(gòu)體名{

成員列表

}變量名列表；

第7章

結(jié)構(gòu)體、共用體和枚舉第2頁/共58頁4說明：

結(jié)構(gòu)體定義是以關(guān)鍵字struct開始的，結(jié)構(gòu)體名應(yīng)是有效的C++標識符。結(jié)構(gòu)體中的每個成員都必須通過定義來確定成員名及其類型。例如：structstudent{intnum; //學號charname[20]; //姓名charsex; //性別intage; //年齡}student1;

第7章

結(jié)構(gòu)體、共用體和枚舉第3頁/共58頁5

其中，student是定義的結(jié)構(gòu)體名，該結(jié)構(gòu)體有四個成員變量num、name、sex、age。student1是定義的結(jié)構(gòu)體變量。結(jié)構(gòu)必須至少包含一個成員。

也可以在結(jié)構(gòu)體定義后再定義結(jié)構(gòu)體變量。

格式是：struct結(jié)構(gòu)體名變量名列表；

第7章

結(jié)構(gòu)體、共用體和枚舉第4頁/共58頁6如：structstudent{intnum; //學號

charname[20]; //姓名

charsex; //性別

intage; //年齡}；structstudentstudent1;或studentstudent1；

第7章

結(jié)構(gòu)體、共用體和枚舉第5頁/共58頁7結(jié)構(gòu)體變量的初始化結(jié)構(gòu)體變量的初始化就是在定義結(jié)構(gòu)體變量的同時，為其成員提供初值，可采用以下兩種方法：（1）在定義結(jié)構(gòu)體類型的同時，為結(jié)構(gòu)體變量初始化。

struct結(jié)構(gòu)體名{成員列表

}變量名={初始值列表}；

第7章

結(jié)構(gòu)體、共用體和枚舉第6頁/共58頁8如：structstudent{intnum; //學號

charname[20]; //姓名

charsex; //性別

intage; //年齡

}student1={9901,"wang",‘f’,23};

第7章

結(jié)構(gòu)體、共用體和枚舉第7頁/共58頁9（2）利用已有的結(jié)構(gòu)體類型定義結(jié)構(gòu)體變量，并同時初始化。格式是：結(jié)構(gòu)體名稱變量名={值1，值 2，……}；如：student stu={1,”zhang”,’M’,20,90.0};此時，student1變量中的num成員的值為9901，name成員的值為"wang"，sex成員的值為23。

第7章

結(jié)構(gòu)體、共用體和枚舉第8頁/共58頁10結(jié)構(gòu)體變量的引用

定義了結(jié)構(gòu)體變量以后，就可以在程序中使用這些變量。引用結(jié)構(gòu)體變量時應(yīng)注意：（1）不能將結(jié)構(gòu)體變量作為一個整體來引用，只能引用結(jié)構(gòu)體變量中的成員。引用結(jié)構(gòu)體變量中成員的格式為：

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

如：cout<<；此處的“.”是成員運算符，它的優(yōu)先級別最高。

第7章

結(jié)構(gòu)體、共用體和枚舉第9頁/共58頁11結(jié)構(gòu)體變量的引用

（2）若結(jié)構(gòu)體的成員本身又是一個結(jié)構(gòu)體變量，則要使用多個成員運算符，一級一級地找到最低一級的成員進行引用。如：

structBirthTime{intyear;intmonth;intday;};structStudent{charnum[20];//學號BirthTimebirth_day;//出生日期}stu1;

stu1.birth_day.month=10;

第7章

結(jié)構(gòu)體、共用體和枚舉第10頁/共58頁12結(jié)構(gòu)體變量的引用

（3）對結(jié)構(gòu)體成員變量的使用可像普通那樣進行，如：進行賦值，參加運算等。如：students1,s2;s1.num=9901;s2.num=s1.num+1;

第7章

結(jié)構(gòu)體、共用體和枚舉第11頁/共58頁13結(jié)構(gòu)體變量的引用

（4）可以將一個已有值的結(jié)構(gòu)體變量的值直接賦給另外一個相同類型的結(jié)構(gòu)體變量。方法是：

結(jié)構(gòu)體變量名1=結(jié)構(gòu)體變量名2；如：

studentst1={1,”zhang”,’M’,20,90.0};studentst2;st2=st1;

第7章

結(jié)構(gòu)體、共用體和枚舉第12頁/共58頁14結(jié)構(gòu)體變量的引用

（5）可以引用成員的地址。也可以引用結(jié)構(gòu)體變量的地址。如：&student.num&st1//Demo:

//結(jié)構(gòu)體類型的應(yīng)用--順序表的逆置操作.cpp

第7章

結(jié)構(gòu)體、共用體和枚舉第13頁/共58頁15結(jié)構(gòu)數(shù)組

結(jié)構(gòu)數(shù)組：即數(shù)據(jù)類型為結(jié)構(gòu)體類型的數(shù)組，這樣，數(shù)組中的每個元素都屬于同一種結(jié)構(gòu)體類型，每一元素都分別包含了結(jié)構(gòu)體中的每個成員。

第7章

結(jié)構(gòu)體、共用體和枚舉第14頁/共58頁16結(jié)構(gòu)數(shù)組1.結(jié)構(gòu)數(shù)組的定義structstudent{intnum;charname[20];intage;floatscore;charaddr[30];};studentstu[3];或者？

第7章

結(jié)構(gòu)體、共用體和枚舉第15頁/共58頁17結(jié)構(gòu)數(shù)組

這就定義了一個結(jié)構(gòu)數(shù)組stu,它已含三個元素，其中每個元素都為student類型，且每個數(shù)組元素都各自擁有自己的一套結(jié)構(gòu)成員num、name、age、score和addr。

第7章

結(jié)構(gòu)體、共用體和枚舉第16頁/共58頁18

2．結(jié)構(gòu)體數(shù)組的初始化

結(jié)構(gòu)體數(shù)組在定義時也可以進行初始化。其初始化方法與一般數(shù)組的初始化方法基本相同，只是必須為每個元素提供各結(jié)構(gòu)成員的值，如：

structstudent{intnum; charname[20]; charsex; intage;};studentstu[3]={{1,"sum1",‘M’,20},{2,"zhao2",‘M’,25},{3,"qian3",‘M’,21}};

第7章

結(jié)構(gòu)體、共用體和枚舉第17頁/共58頁19指向結(jié)構(gòu)體類型的指針1.指向結(jié)構(gòu)體變量的指針

結(jié)構(gòu)體變量的指針：是指結(jié)構(gòu)體變量所占內(nèi)存單元的起始地址。因此，可以定義指針變量指向結(jié)構(gòu)體變量。此時該指針變量的值就是結(jié)構(gòu)體變量在內(nèi)存中起始地址。

第7章

結(jié)構(gòu)體、共用體和枚舉第18頁/共58頁20指向結(jié)構(gòu)體類型的指針【例】指向結(jié)構(gòu)體變量的指針的使用。

#include"iostream"usingnamespacestd;voidmain(void){structstudent{//定義結(jié)構(gòu)體類型studentlongintnum;charname[20];charsex;floatscore;};studentstu1;//定義結(jié)構(gòu)體類型student的變量stu1student*p;//定義student類型的指針變量pp=&stu1;//將結(jié)構(gòu)體變量stu1的地址賦給指針變量p

第7章

結(jié)構(gòu)體、共用體和枚舉第19頁/共58頁21stu1.num=1;//分別給結(jié)構(gòu)體變量stu1的各成員賦值strcpy(,"lilin");stu1.sex='M';stu1.score=89;//輸出stu1各成員的值cout<<stu1.num<<"\t"<<<<"\t"<<stu1.sex<<"\t"<<stu1.score<<endl;//借助指針變量p輸出它所指向的結(jié)構(gòu)體變量各成員的值cout<<(*p).num<<"\t"<<(*p).name<<"\t"<<(*p).sex<<"\t"<<(*p).score<<endl;cout<<p->num<<"\t"<<p->name<<"\t"<<p->sex<<"\t"<<p->score<<endl;}

第7章

結(jié)構(gòu)體、共用體和枚舉第20頁/共58頁22程序的運行結(jié)果：1lilinM891lilinM891lilinM89可見，三種訪問結(jié)構(gòu)體變量各成員的值的結(jié)果完全相同。說明：（1）上例中(*p).num也可寫為p->num。（2）結(jié)構(gòu)體取成員的運算可以采用以下三種形式：①結(jié)構(gòu)體變量名.成員名②（*結(jié)構(gòu)體指針變量名）.成員名③結(jié)構(gòu)體指針變量名->成員名

第7章

結(jié)構(gòu)體、共用體和枚舉第21頁/共58頁23指向結(jié)構(gòu)體數(shù)組首元素的指針【例】指向結(jié)構(gòu)體的指針的使用。#include<iostream>usingnamespacestd;structstudent{intnum;charname[20];charsex;intage;};studentstu[3]={{1,"lilin",'M',18},{2,"sum",'M',19},{3,"zhao",'M',20}};voidmain(void){

第7章

結(jié)構(gòu)體、共用體和枚舉第22頁/共58頁24指向結(jié)構(gòu)體數(shù)組首元素的指針

student*p;for(p=stu;p<stu+3;p++)cout<<p->num<<"\t"<<p->name<<"\t"<<p->sex<<"\t"<<p->age<<endl;}程序的輸出結(jié)果為：1lilin

M182sumM193zhaoM20

第7章

結(jié)構(gòu)體、共用體和枚舉第23頁/共58頁25指向結(jié)構(gòu)體數(shù)組首元素的指針說明：把stu賦給指針變量p，就表示p指向了該數(shù)組的首元素（p的值為數(shù)組的起始地址）。p++表示p指向數(shù)組的下一個元素，利用這種方法可以訪問數(shù)組中所有元素的值。//Demo：結(jié)構(gòu)數(shù)組的應(yīng)用例子//結(jié)構(gòu)數(shù)組的應(yīng)用舉例--排序.cpp

第7章

結(jié)構(gòu)體、共用體和枚舉第24頁/共58頁26用結(jié)構(gòu)體類型作為函數(shù)的參數(shù)1．用結(jié)構(gòu)體類型的變量作函數(shù)的參數(shù)(傳值)在C++語言中，允許把結(jié)構(gòu)體類型的變量直接作為函數(shù)的參數(shù)，但要注意：此時主調(diào)函數(shù)的調(diào)用點上的實參與被調(diào)函數(shù)相應(yīng)位置上的形參必須是相同的結(jié)構(gòu)體類型，是將實參的值（各成員的值）傳遞給相應(yīng)的形參。

第7章

結(jié)構(gòu)體、共用體和枚舉第25頁/共58頁27用結(jié)構(gòu)體類型作為函數(shù)的參數(shù)【例】用結(jié)構(gòu)體類型的變量作為函數(shù)的參數(shù)。

#include"iostream“usingnamespacestd;structstudent{intnum;charname[20];charsex;intage;};voidprint(students){cout<<s.num<<"\t"<<<<"\t"<<s.sex<<"\t“<<s.age<<"\t"<<endl;}

第7章

結(jié)構(gòu)體、共用體和枚舉第26頁/共58頁28

studentstu[3]={{1,"lilin",'M',18}, {2,"sum",'M',19}, {3,"zhao",'M',20}};voidmain(void){inti;for(i=0;i<3;i++)print(stu[i]);}程序的執(zhí)行結(jié)果是：1lilinM182sumM193zhaoM20

第7章

結(jié)構(gòu)體、共用體和枚舉第27頁/共58頁29可見，當把一個結(jié)構(gòu)體類型的變量作為函數(shù)的參數(shù)時，可以將該變量的值（包含結(jié)構(gòu)體類型中各成員的值）傳遞給被調(diào)函數(shù)的形參。用指向結(jié)構(gòu)體的指針作函數(shù)的參數(shù)（傳指針）用指向結(jié)構(gòu)體變量的指針作參數(shù)。這種方式同指針作為函數(shù)的參數(shù)的原理一致，傳遞的是結(jié)構(gòu)體變量的地址（指針）。

第7章

結(jié)構(gòu)體、共用體和枚舉第28頁/共58頁30【例】用指針的方法實現(xiàn)上例程序的功能。

#include"iostream“usingnamespacestd;structstudent{intnum;charname[20];charsex;intage;};voidprint(student*);studentstu[3]={{1,"lilin",'M',18},{2,"sum",'M',19},{3,"zhao",'M',20}};voidmain(void){inti;for(i=0;i<3;i++)print(&stu[i]);}voidprint(student*s){cout<<s->num<<"\t"<<s->name<<"\t"<<s->sex<<"\t“<<s->age<<"\t"<<endl;}

第7章

結(jié)構(gòu)體、共用體和枚舉第29頁/共58頁31用結(jié)構(gòu)體變量的引用作為函數(shù)的參數(shù)此時，被調(diào)函數(shù)的形參必須聲明成引用形式，函數(shù)的形參作為實參的一個別名來使用，從而達到對實參操作的目的。【例】用結(jié)構(gòu)體變量引用的方法實現(xiàn)例2-28程序的功能。#include"iostream"usingnamespacestd;structstudent{intnum;charname[20];charsex;intage;};

第7章

結(jié)構(gòu)體、共用體和枚舉第30頁/共58頁32voidprint(student&);studentstu[3]={{1,"lilin",'M',18},{2,"sum",'M',19},{3,"zhao",'M',20}};voidmain(void){inti;for(i=0;i<3;i++)print(stu[i]);}voidprint(student&s){cout<<s.num<<"\t"<<<<"\t"<<s.sex<<"\t"<<s.age<<"\t"<<endl;}

第7章

結(jié)構(gòu)體、共用體和枚舉第31頁/共58頁33返回結(jié)構(gòu)體類型的函數(shù)1．返回結(jié)構(gòu)類型值的函數(shù)的定義其定義格式如下：結(jié)構(gòu)體名稱函數(shù)名（形參及類型說明）{

函數(shù)體}【例】定義一個返回結(jié)構(gòu)體類型的函數(shù)，求所有同學中年齡最大的同學。

第7章

結(jié)構(gòu)體、共用體和枚舉第32頁/共58頁34#include"iostream"usingnamespacestd;structstudent{intnum;charname[20];charsex;intage;};studentmax(student*,int);studentstu[3]={{1,"lilin",'M',18},{2,"sum",'M',19},{3,"zhao",'M',20}};voidmain(void){studentmaxold=max(stu,3);cout<<maxold.num<<"\t"<<<<"\t“<<maxold.age<<endl;}

第7章

結(jié)構(gòu)體、共用體和枚舉第33頁/共58頁35studentmax(student*s,intn){inti,age1,index;age1=s->age;index=0;for(i=0;i<n;i++)if(age1<(s+i)->age){index=i;age1=(s+i)->age;}return(*(s+index));}

第7章

結(jié)構(gòu)體、共用體和枚舉第34頁/共58頁36返回結(jié)構(gòu)的引用的函數(shù)與返回其它類型引用的函數(shù)的定義方法和原理一致，但注意不要返回一個局部變量的引用就可。

第7章

結(jié)構(gòu)體、共用體和枚舉第35頁/共58頁37結(jié)構(gòu)的嵌套

C++語言中，允許定義一個結(jié)構(gòu)體類型，該結(jié)構(gòu)類型中可以包含另外一種結(jié)構(gòu)類型的成員。如下例中定義了一個birthday結(jié)構(gòu)體類型，它含有year、month、day三個成員；又定義了第二個結(jié)構(gòu)體類型student，它含有num、sex和birth三個成員，其中birth成員是birthday結(jié)構(gòu)體類型。structbirthday{intyear;intmonth;intday;};structstudent{intnum;charsex;birthdaybirth;};

第7章

結(jié)構(gòu)體、共用體和枚舉第36頁/共58頁38studentstu;//定義student結(jié)構(gòu)體類型的變量stu

此時要訪問stu的birth成員的值時，要注意使用多個“.”操作符。如：stu.birth.year=1980;注意：C++語言中，不能定義一個結(jié)構(gòu)體類型，該結(jié)構(gòu)類型中包含自身結(jié)構(gòu)類型的成員。但可包含指向自身結(jié)構(gòu)類型的指針。如可定義：structstudent{intnum;charname[20];floatscore;student*next;};

不可定義：structstudent{intnum;charname[20];floatscore;studentnext;};

第7章

結(jié)構(gòu)體、共用體和枚舉第37頁/共58頁39Demos：

單鏈表的定義及運算例.cpp單鏈表的交集.C單鏈表操作中指針作為函數(shù)參數(shù)的典型錯誤.cpp

第7章

結(jié)構(gòu)體、共用體和枚舉第38頁/共58頁40內(nèi)容提要結(jié)構(gòu)體類型及其使用共用體類型及其使用枚舉類型及其使用類型定義typedef的使用

第7章

結(jié)構(gòu)體、共用體和枚舉第39頁/共58頁41共用體（聯(lián)合體）類型1．共用體概念

有時需要使幾中不同類型的變量放到同一段內(nèi)存單元中，如：把一個int型變量，char型變量，float型變量放于同一地址開始的內(nèi)存單元中，這三個變量在內(nèi)存中占的字節(jié)數(shù)不同，但都從同一地址開始存放，也就是使用覆蓋技術(shù)，幾個變量相互覆蓋，這種使幾個不同的變量共一段內(nèi)存的結(jié)構(gòu)稱為共用體類型的結(jié)構(gòu)也叫聯(lián)合。

第7章

結(jié)構(gòu)體、共用體和枚舉第40頁/共58頁422.共用體類型的定義其定義格式為：union共用體名{成員表}變量表；如：unionData{ inti;charch;floatf;}a,b,c;這表示定義了共用體類型Data，并同時定義了屬于該種數(shù)據(jù)類型的變量a,b,c。

第7章

結(jié)構(gòu)體、共用體和枚舉第41頁/共58頁43

由此可見：其定義方式與結(jié)構(gòu)的定義方式類似，但二者的含義不同，結(jié)構(gòu)體變量所占內(nèi)存空間的大小，是各成員所占的內(nèi)存之和，每個成員分別占有自己的內(nèi)存單元，而共用體變量所占的內(nèi)存空間大小于等于占用內(nèi)存空間最大的成員的長度，如上面定義的a,b,c三個共用體變量分別占4個字節(jié)。

第7章

結(jié)構(gòu)體、共用體和枚舉第42頁/共58頁44

3．共用體變量的定義（1）方法1：在定義共用體類型的同時定義該種類型的變量，如上例中的變量a、b、c就是在定義unionData類型的同時定義的共用體變量。（2）方法2：可以用已定義過的共用體數(shù)據(jù)類型，定義共用體變量。格式是：union共用體名稱變量名表；如：unionDatamydata;

第7章

結(jié)構(gòu)體、共用體和枚舉第43頁/共58頁45

4．共用體變量的引用共用體變量的使用方法基本同結(jié)構(gòu)體變量的使用方法，并同時注意以下原則：（1）不能直接使用共用體變量，而只能使用共用體變量的成員，共用體變量取成員的運算符同結(jié)構(gòu)體變量取成員的運算符，即用“.”。如：對于上例定義的共用體變量a來說，可用以下方法引用其中的成員：a.i引用共用體變量a中的整型變量ia.ch引用共用體變量a中的字符變量cha.f引用共用體變量a中的浮點型變量f

第7章

結(jié)構(gòu)體、共用體和枚舉第44頁/共58頁46

（2）共用體類型的特點：共用體類型可以使用覆蓋技術(shù)使幾個不同類型的變量（成員）共同占用和使用一塊內(nèi)存空間，所以，在每一瞬時只有一個成員起作用，其他的成員不起作用。如：a.i=1;a.c=‘a(chǎn)’;a.f=2.1;之后，只有a.f是有效的，可以cout<<a.f;但不能cout<<a.c;

第7章

結(jié)構(gòu)體、共用體和枚舉第45頁/共58頁47

（3）不能對共用體變量名賦值，也不能定義時進行初始化。（4）不能把共用體變量作為函數(shù)參數(shù)，也不能使函數(shù)返回共用體變量，但可以使用指向共用體的指針。（5）共用體變量的地址和各成員的地址都是同一地址。如：&a&a.i,&a.f同一地址值。（6）允許定義共用體數(shù)組。

第7章

結(jié)構(gòu)體、共用體和枚舉第46頁/共58頁48

（6）共用體也可以沒有名稱，稱為無名共用體。無名共用體沒有標記名，只是聲明一個成員項的集合，這些成員項具有相同的內(nèi)存地址，可以由成員項的名字直接訪問。如：union{inti;floatf;};在程序中可以這樣使用：i=10;f=2.2;無名共用體通常作結(jié)構(gòu)體的內(nèi)嵌成員。Demo:共用體例1.cpp共用體例2.cpp

第7章

結(jié)構(gòu)體、共用體和枚舉第47頁/共58頁49內(nèi)容提要結(jié)構(gòu)體類型及其使用共用體類型及其使用枚舉類型及其使用類型定義typedef的使用

第7章

結(jié)構(gòu)體、共用體和枚舉第48頁/共58頁50枚舉類型1.枚舉類型及其定義方法如果一個變量只有幾種可能的取值時，就可以把它定義為枚舉類型，所謂枚舉就是指將某一變量所有可能的取值一一列舉出來。枚舉類型的定義格式是：

enum

枚舉類型名{枚舉元素表}枚舉變量名；

第7章

結(jié)構(gòu)體、共用體和枚舉第49頁/共58頁51如：

enumweekday{sun,mon,tue,wed,thu,fri,sat}Workday；這表示定義了枚舉類型Weekday，并同時定義了屬于該種類型的變量workday，該變量的取值范圍為sun~sat。其中sun~sat稱為枚舉元素，是Weekday枚舉類型變量的所有可能取值。

第7章

結(jié)構(gòu)體、共用體和枚舉第50頁/共58頁522．枚舉變量的定義（1）方法1：在定義枚舉類型的同時定義該種類型的變量，如上例中的變量workday就是在定義enumWeekday類型的同時定義的枚舉變量。（2）方法2：可以用已定義過的枚舉數(shù)據(jù)類型，定義枚舉變量。格式是：

enum

枚舉名稱變量名表；如：可以利用已有的枚舉類型Weekday定義變量enumWeekdaymyworkday;

第7章

結(jié)構(gòu)體、共用體和枚舉第51頁/共58頁533．枚舉變量的使用方法

（1）由于枚舉類型中列出了該種類型變量的所有可能取值，所以可以將某一枚舉元素賦給該種類型的變量，如：Workday=mon;是可以的。（2）在c++中，對枚舉元素作常量處理，所以枚舉元素不是變量，不能對它們賦值，如：sun=0；mon=1；不對。（3）枚舉元素作為常量，它們是有值的，C++語言編譯系統(tǒng)按定義時的順序使它們的值為0,1,2……。如：enumWeekday{sun,mon,tue,wen,thu,fri,sat}workday;中，枚舉元素sun的值為0，mon元素的值為1，……。如果有賦值語句workday=thu;則說明變量workday的值為4。

第7章

結(jié)構(gòu)體、共用體和枚舉第52頁/共58頁54（4）當需要改變枚舉元素的默認值時，可以在定義枚舉類型的同時在枚舉元素的