《C語言程序設(shè)計(jì)d》課件-第七講 結(jié)構(gòu)體

1引言2復(fù)雜數(shù)據(jù)的表示假設(shè)一個(gè)學(xué)生信息包括姓名、學(xué)號(hào)、成績(jī)，將n個(gè)學(xué)生的信息，按成績(jī)排序后輸出解決方法1：用三個(gè)數(shù)組分別存放姓名，學(xué)號(hào)，成績(jī)，對(duì)成績(jī)排序，排序中需要交換兩個(gè)成績(jī)時(shí)要同時(shí)交換對(duì)應(yīng)的姓名和學(xué)號(hào)解決方法2：將每個(gè)學(xué)生的三個(gè)信息作為一個(gè)整體，然后根據(jù)成績(jī)排序，交換時(shí)將學(xué)生信息作為整體交換使用結(jié)構(gòu)體將多個(gè)信息組合為一個(gè)整體3結(jié)構(gòu)體多個(gè)信息組合成的一個(gè)邏輯整體每個(gè)信息稱為結(jié)構(gòu)體的一個(gè)成員每個(gè)成員都有類型和名稱類型可以是基本類型也可以是數(shù)組類型、結(jié)構(gòu)體類型或指針類型，甚至指向當(dāng)前結(jié)構(gòu)體類型structstudent{charid[10];charname[20];doublescore;};structcomplex{doublereal;doubleimage;};structnode{intvalue;

structnode*next;};4主要內(nèi)容7.1結(jié)構(gòu)體定義與使用7.2結(jié)構(gòu)體與函數(shù)5結(jié)構(gòu)體類型的概念結(jié)構(gòu)體是由不同類型的數(shù)據(jù)所組成的集合體。結(jié)構(gòu)體類型的的定義：注意類型定義后面的分號(hào)

struct結(jié)構(gòu)體名

{

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

…

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

}；結(jié)構(gòu)體類型定義6示例一：

structStudent//學(xué)生信息結(jié)構(gòu)體

{ charnum[10];//學(xué)號(hào)

charname[10];//姓名

charsex;//性別

intage;//年齡

charaddr[30];//住址

};結(jié)構(gòu)體類型示例7結(jié)構(gòu)體類型示例示例二：

struct__Date//日期結(jié)構(gòu)體

{ intyear;

intmonth;

intday;

};示例三： structComplex//復(fù)數(shù)結(jié)構(gòu)體

{ doublereal;//實(shí)部

doubleimag;//虛部 };8定義結(jié)構(gòu)體變量方法1：定義結(jié)構(gòu)體時(shí)聲明變量//定義兩個(gè)結(jié)構(gòu)體變量structstudent_t{charnum[10];charname[20];doublescore;}st1,st2;變量只能在定義結(jié)構(gòu)體時(shí)定義，使用不便9定義結(jié)構(gòu)體變量方法2：在程序其他地方聲明變量structstudent_t{charnum[10];charname[20];doublescore;};//定義兩個(gè)結(jié)構(gòu)體變量structstudentst1,st2;定義結(jié)構(gòu)體變量時(shí)必須加上struct關(guān)鍵字10定義結(jié)構(gòu)體變量方法3：先用typedef將結(jié)構(gòu)體定義為一個(gè)簡(jiǎn)單名稱，然后用該名稱來定義變量typedefstruct{charid[10];charname[20];doublescore;}Student;//定義兩個(gè)結(jié)構(gòu)體變量Studentst1,st2;typedefunsignedintUINT;//定義兩個(gè)無符號(hào)整數(shù)變量UINTn1,n2;11使用typedef重新命名結(jié)構(gòu)體類型名后，結(jié)構(gòu)體變量的定義格式與普通變量相同：示例一：Datedate;示例二：Studentzhang_san;示例三：Studentstudents[8];//學(xué)生結(jié)構(gòu)體數(shù)組

定義結(jié)構(gòu)體變量12定義結(jié)構(gòu)體變量的同時(shí)可以直接設(shè)置初值。typedefstruct{intyear,month,day;}Date;typedefstruct//學(xué)生信息結(jié)構(gòu)體

{ charnum[10];//學(xué)號(hào)

charname[10];//姓名

charsex;//性別

intage;//年齡

Datebirthday;//出生年月

}Student;Studentmonitor={“03131101”,”張明”,‘M’,19};Studentmonitor={“03131101”,”張明”,‘M’,19,{1994,1,10}};結(jié)構(gòu)體變量的初始化13與數(shù)組不同，結(jié)構(gòu)體變量可直接賦值，拷貝過程為逐成員一一復(fù)制如果成員是基本類型，按值復(fù)制如果成員是數(shù)組，數(shù)組內(nèi)容會(huì)被復(fù)制如果成員是指針，復(fù)制指針值（地址），導(dǎo)致兩個(gè)結(jié)構(gòu)體變量的成員指向同一塊內(nèi)存示例： Datedate={2019,12,10}; Datetoday=date;結(jié)構(gòu)體變量的賦值14結(jié)構(gòu)體變量成員的訪問使用點(diǎn)號(hào)操作符“.”訪問結(jié)構(gòu)體變量的某個(gè)特定成員示例一：Datedate;date.year=2014;date.month=12;date.day=26;嵌套結(jié)構(gòu)體成員的訪問可以連續(xù)使用點(diǎn)號(hào)逐層訪問示例二： Studentmonitor; monitor.birthday.year=2000;復(fù)雜結(jié)構(gòu)體成員的訪問嚴(yán)格按照語法規(guī)范進(jìn)行示例三： Studentstudents[10]; students[0].birthday.year=2000;結(jié)構(gòu)體變量成員的訪問15結(jié)構(gòu)體指針變量定義結(jié)構(gòu)體類型的指針變量格式：結(jié)構(gòu)體類型*指針變量名typedefstruct{intx;inty;}point;pointpt1={10,10};point*pt2=&pt1;16結(jié)構(gòu)體指針變量引用結(jié)構(gòu)體類型指針變量的成員方法1：先用間接運(yùn)算符(*)取得結(jié)構(gòu)體，再用成員運(yùn)算符（.）訪問成員方法2：直接用專用運(yùn)算符->取得結(jié)構(gòu)體類型指針變量的成員(*pt2).x=20;pt2->x=20;此處必須有括號(hào)，因?yàn)橐辉\(yùn)算符是右結(jié)合17示例1：編寫程序，接受用戶輸入的兩個(gè)復(fù)數(shù)，按照a+bi格式打印它們之和，精度精確到小數(shù)點(diǎn)后二位#include<stdio.h>typedefstruct{doublereal,imag;}Complex;intmain(){Complexa,b,result;printf("請(qǐng)輸入第一個(gè)復(fù)數(shù)：.\n");scanf("%lf%lf",&a.real,&a.imag);printf(“請(qǐng)輸入第二個(gè)復(fù)數(shù)：.\n");scanf("%lf%lf",&b.real,&b.imag);result.real=a.real+b.real;result.imag=a.imag+b.imag;printf("復(fù)數(shù)之和為：%.2lf+%.2lfi.\n",result.real,result.imag);return0;}187.2結(jié)構(gòu)體與函數(shù)19結(jié)構(gòu)體類型作為函數(shù)返回值可以返回一個(gè)邏輯整體（相當(dāng)于返回多個(gè)值）結(jié)構(gòu)體類型返回值可以整體賦值給其他結(jié)構(gòu)體變量typedefstruct{intx;inty;}point_t;point_trandom_point(){point_tpt;

pt.x=rand()%100;pt.y=rand()%100;

returnpt;}intmain(){point_tpt;

pt=random_point();printf("pt:(%d,%d)\n",pt.x,pt.y);return0;}21結(jié)構(gòu)體類型作為函數(shù)形式參數(shù)非指針形式的結(jié)構(gòu)體類型參數(shù)傳遞時(shí)按值傳遞，即將實(shí)參結(jié)構(gòu)體整體賦值給形參，在函數(shù)體內(nèi)對(duì)結(jié)構(gòu)體成員的修改不會(huì)保留指針形式的結(jié)構(gòu)體類型參數(shù)傳遞時(shí)，實(shí)參和形參指向同一結(jié)構(gòu)體，在函數(shù)體內(nèi)對(duì)結(jié)構(gòu)體成員的修改可以保留22結(jié)構(gòu)體類型作為函數(shù)形式參數(shù)intmain(){point_tpt1={10,10};printf("pt1:(%d,%d)\n",pt1.x,pt1.y);move1(pt1,5,5);printf("pt1:(%d,%d)\n",pt1.x,pt1.y);move2(&pt1,5,5);printf("pt1:(%d,%d)\n",pt1.x,pt1.y);return0;}pt1:(10,10)pt1:(10,10)pt1:(15,15)voidmove2(point_t*pt,intdx,intdy){pt->x+=dx;pt->y+=dy;}voidmove1(point_tpt,intdx,intdy){pt.x+=dx;pt.y+=dy;}23示例假設(shè)一個(gè)學(xué)生信息包括姓名、學(xué)號(hào)、成績(jī)，原始文件中按學(xué)號(hào)依次存放了n個(gè)學(xué)生的信息，要求按成績(jī)排序后輸出學(xué)生信息step1：輸入學(xué)生信息step2：按成績(jī)排序step3：輸出學(xué)生信息typedefstruct{charid[10];//學(xué)號(hào)charname[20];//姓名doublescore;//成績(jī)}student_t;24#include<stdio.h>typedefstruct{ charid[10]; charname[20]; intscore;}Student;voidsort(Studentsts[],intn){inti,j;for(i=0;i<n-1;i++){for(j=i+1;j<n;j++) {if(sts[j].score>sts[i].score) { Studentst=sts[i]; sts[i]=sts[j]; sts[j]=st; }}}}25intmain(){ intn; Studentstus[100]; scanf("%d",&n); inti; for(i=0;i<n;i++) { scanf("%s%s%d",&stus[i].id,&stus[i].name,&stus[i].score); }

sort(stus,n);

for(i=0;i<n;i++) { printf("%s%s%d\n",stus[i].id,stus[i].name,stus[i].score); } return0;}26示例：編寫一函數(shù)，使用結(jié)構(gòu)體類型存儲(chǔ)日期，并返回該日在該年的第幾天信息，具體天數(shù)從1開始計(jì)數(shù)，例如2007年1月20日返回20，2月1日返回32。

#include<stdio.h>typedefstruct{intyear,month,day;}Date;intGetDaysNum(Datedate);intIsLeapYear(intyear);intmain(){ Datetoday={2015,12,31}; intdaysNum=GetDaysNum(today); printf("今天是2014年的第%d天。\n",daysNum); return0;}27intGetDaysNum(Datedate){ staticintmonthDays[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; inti,result=0; for(i=0;i<date.month;i++) result+=monthDays[i]; result+=date.day; if(date.month>2&&IsLeapYear(date.year)) r