第8章74数据封装结构体

第8章数据封装—结构体结构体的概述结构体类型的定义结构体类型的变量结构体数组结构体作为函数的参数链表结构体的概念打印学生成绩单，格式如下：学号姓名语文成绩数学成绩英语成绩.00001张三96948800003李四89707600004王五908778如何在程序中表示这组学生信息？可选方案用二维的数组来表示该方案不可行，因为这些信息有不同的类型每一列用一个一维数组来表示，这种方法称为并联数组。要保证每位学生信息的正确性很难为什么要使用记录当我们考虑怎么逻辑地组织数据时，应该将一个人的所有信息项放在一起，即保持相关性。学号姓名语文成绩数学成绩英语成绩.00001张三96948800003李四89707600004王五908778我

们

希

望

的

结

构学生一00001张三969488学生二00003李四897076学生三00004王五908778记录在C++中称为结构体结构体类型作用结构体类型允许程序员把一些分量聚合成一个整体，用一个变量表示。一个结构体的各个分量都有名字，把这些分量称为成员(member)。由于结构体的成员可以是各种类型的，程序员能创建适合于问题的数据聚合。结构体的使用定义一个新的结构体类型定义新类型的变量访问结构体变量第8章数据封装—结构体结构体的概述结构体类型的定义结构体类型的变量结构体数组结构体作为函数的参数链表结构体类型的定义定义结构体类型中包括哪些分量格式：struct结构体类型名{字段声明；}；如：structstudentT{charno[10];charname[10];intchinese;intmath;intenglish;};注意字段名可与程序中的变量名相同在不同的结构体中可以有相同的字段名结构体成员的类型可以是任意类型，当然也可以是结构体类型structdateT{ intmonth; intday; intyear;};structstudentT{ ... dateTbirthday;};

第8章数据封装—结构体结构体的概述结构体类型的定义结构体类型的变量结构体数组结构体作为函数的参数链表结构体类型的变量结构体变量的定义结构体类型的引用指向结构体的指针动态分配结构体的空间结构体变量的定义结构体变量的定义和普通的变量定义一样。如定义了结构体类型studentT，就可以定义结构体变量：studentTstudent1;一旦定义了一个结构体类型的变量，系统在分配内存时就会分配一块连续的空间，依次存放它的每一个分量。这块空间总的名字就是结构体变量的名字。内部还有各自的名字

englishmathchinesenamenostudent1结构体变量的初始化studentTstudent1={“00001”，“张三”，87，90，77}；

定义结构体类型的同时定义变量struct结构体类型名{字段声明；}结构体变量；struct{字段声明；}结构体变量；区别：前者可以继续用结构体类型名定义变量结构体类型的变量结构体变量的定义结构体类型的引用指向结构体的指针动态分配结构体的空间结构体变量的访问成员的表示：

结构变量名.成员名

如:

如结构中还有结构，则一级一级用”.”分开，如如：student1.birthday.year对结构体类型变量的引用一般为引用他的成员结构变量的赋值结构体是一个统称。每个结构体类型在使用前都要先定义自己有哪些分量。系统事先无法知道如何处理他。因此，结构体变量的赋值通常是通过对它的每一个成员的赋值而实现。如：输入student1的内容可用：cin>>student1.no>>>>student1.chinese>>student1.math>>student1.english>>student1.birthday.year>>student1.birthday.month>>student1.birthday.day;同类型的结构变量之间可以相互赋值，如Student1=student2;将student2的成员对应赋给student1的成员结构变量的输出结构体变量的输出通常是通过输出它的每一个成员而实现。如：输出student1的内容可用：cout<<student1.no<<<<student1.chinese<<student1.math<<student1.english<<student1.birthday.year<<student1.birthday.month<<student1.birthday.day;结构体类型的变量结构体变量的定义结构体类型的引用指向结构体的指针动态分配结构体的空间指向记录的指针直接定义指针变量studentT*sp;也可以在定义结构体类型的同时定义指向结构体的指针struct结构体类型名{字段声明；}*结构体指针；通过指针操作记录给结构体指针赋值，如：sp=&student1;结构体指针的引用：(*指针).成员

如：(*sp).name指针->成员如：sp->namestudent1.成员

->是所有运算符中优先级最高的

通常程序员习惯使用第二种方法结构体类型的变量结构体变量的定义结构体类型的引用指向结构体的指针动态分配结构体的空间动态分配结构体的空间指向结构体指针的另一种用法是存储动态申请到的内存的首地址。用法和申请普通的动态变量一样。如：studentT*sp;sp=newstudentT;第8章数据封装—结构体结构体的概述结构体类型的定义结构体类型的变量结构体数组结构体作为函数的参数链表

结构体数组用于描述个体的集合定义格式：studentTstudentArray[SIZE];结构体数组的引用引用数组的某一成员的成员studentArray[3].name数组成员之间相互赋值studentArray[4]=studentArray[2]结构数组的初始化studentTstudentArray[5]={{“00001”,张三“,80,90,98},{…},{…},{…}};统计候选人得票。设有三个候选人，每次输入一个得票的候选人名字，要求最后输出各人得票结果。

structpersonT{intid;intcount;}leader[3]={0,0,1,0,2,0};

intmain(){inti,j,inputID;for(i=1;i<=10;++i){cin>>inputID;if(inputID<0||inputID>2){cout<<“废票”；continue；}leader[inputID].count+=1;}cout<<endl;for(i=0;i<3;++i)cout<<leader[i].id<<““<<leader[i].count);return0;}

指针与结构体数组与普通的指针一样，指向结构体的指针也能够用来指向一个结构体数组。此时，对指针加1就是加了该结构体的大小。第8章数据封装—结构体结构体的概述结构体类型的定义结构体类型的变量结构体数组结构体作为函数的参数链表结构体作为参数传递尽管结构体和数组一样也有许多分量组成，但结构体的传递和普通内置类型是一样的。它是将实际参数中的每个分量复制到形式参数的每个分量中。结构体的传递VoidprintPerson(PersonTp)指向结构体的指针作为参数因为结构体是值传递，当希望把函数内部对结构体的修改返回给主调函数时，可以用指针传递或引用传递由于结构体一般占用的内存量都比较大，值传递既浪费空间又浪费时间。因此可用指针传递或引用传递指针传递形式比较繁琐，所以C++通常用引用传递引用传递的问题是函数中可以修改实际参数，要控制函数中不能修改实际参数，可以加const限定指向结构体的指针作为参数和普通的指针传递一样，函数中可以通过指针访问主调函数的记录减少函数调用时的数据传递量VoidPrintPerson(personT&p);VoidPrintPerson(constpersonT&p);结构体传递的实例设计一函数，打印学生信息设计一：值传递VoidPrintStudent(studentTs){cout<<s.no<<‘\t’<<<<‘\t’<<s.chinese<<‘\t’<<s.math<<‘\t’<<s.english<<endl;}缺点：浪费时间空间设计二：指针传递或引用传递VoidPrintStudent(studentT*s){cout<<s->no<<‘\t’<<s->name<<‘\t’<<s->chinese<<‘\t’<<s->math<<‘\t’<<s->english<<endl;}VoidPrintStudent(studentT&s){cout<<s.no<<‘\t’<<<<‘\t’<<s.chinese<<‘\t’<<s.math<<‘\t’<<s.english<<endl;}缺点：不安全设计三：C++的常规做法VoidPrintStudent(conststudentT&s){cout<<s.no<<‘\t’<<<<‘\t’<<s.chinese<<‘\t’<<s.math<<‘\t’<<s.english<<endl;}特点：节约内存，提高函数调用速度，可靠返回结构体类型的函数一个函数返回一个结构体。如：personTGetPersonData(void){personTperson;…….Return(person);}返回的是一个结构体的复制。在主调函数中必须有这样的程序段：Main(){personTp1,p2;p1=GetPersonData();}返回结构体引用的函数函数返回一个结构体的引用。如：personT&GetPersonData(void){personT*person=newpersonT;…….Return(*person);}本质上返回的是结构体的地址。在主调函数中可以有这样的程序段：Main(){personT&p1=GetPersonData();…}

函数中返回的结构体不能是局部变量第8章数据封装—结构体结构体的概述结构体类型的定义结构体类型的变量结构体数组结构体作为函数的参数链表单链表链表的概念链表的存储链表的操作循环链表单链表nilhead头结点只指出后继关系的链表双链表

head循环链表

head同时存储前趋和后继单链表链表的概念链表的存储链表的操作循环链表单链表的存储structlinkRec{datatypedata;linkRec*next;}

存储链表就是存储链表中的一个节点的地址，因此需要定义一个节点类型单链表链表的概念链表的存储链表的操作循环链表单链表操作—插入申请空间输入数据放入申请到的空间链入p后在结点p后插入一个结点

headptmptmp=newLinkRec;//创建一个新节点tmp->data=x;//把x放入新节点的数据成员中tmp->next=p->next;//把新节点和p的下一成员相连p->next=tmp;//把p和新节点连接起来

单链表操作—删除把结点p后的结点删除headpdelPtrdelPtr=p->next;p->next=delPtr->next;deletedelPtr;

单链表操作--建立定义头指针：linkRec*head;建立头结点申请空间设为头结点head单链表操作--建立（续）逐个从键盘输入数据，存入链表

接受输入申请空间输入数据放入申请到的空间链入链表尾置链表结束标志headabcd^head=newlinkRec;rear=head;Cin>>in_data;while(输入未结束){p=newlinkRec;p->data=in_data;rear->next=p;rear=p;cin>>in_data;}rear->next=NULL;

单链表操作—输出headabcd^p=head->next;while(p!=NULL){cout<<p->data;p=p->next;}

创建并访问一个带头结点的、存储整型数据的单链表，数据从键盘输入，0为输入结束标志。#include<iostream>usingnamespacestd;

structlinkRec{intdata;linkRec*next;};intmain(){intx;//存放输入的值linkRec*head,*p,*rear;

head=rear=newlinkRec;

while(true){//创建链表的其他结点cin>>x;if(x==0)break;p=newlinkRec; p->data=x;rear->next=p;rear=p; }

rear->next=NULL; //设置rear为表尾，其后没有结点了

//读链表cout<<"链表的内容为：\n";p=head->next;while(p!=NULL){cout<<p->data<<'\t';p=p->next;}cout<<endl;

return0;}单链表链表的概念链表的存储链表的操作循环链表例：n个人围成一圈，从第一个人开始报数1、2、3。凡报到3者退出圈子。找出最后留在圈子中的人的序号。

解。用循环链表

01243head当n=5时，其删除的节点的顺序为2，0，4，1，最后剩下的节点为3。

循环链表的应用—约瑟夫环structnode{intdata;node*next;};intmain(){node*head,*p,*q;//head为链表头intn,i;//输入ncout<<"\ninputn:";cin>>n;//建立链表head=p=newnode;p->data=0;//p指向表尾for(i=1;i<n;++i){q=newnode;//q为当前正在创建的节点q->data=i;p->next=q;p=q;//将q链入表尾}p->next=head;//头尾相连

//删除过程q=head;while(q->next!=q)//只要表非空{for(i=0;i<2;++i)//报数，{p=q;q=p->next;}p->next=q->next;//绕过节点qcout<<q->data<<'\t';//显示被删者的编号deleteq; //回收被删者的空间q=p->next;//让q指向报1的节点}//打印结果cout<<"\n最后剩下："<<q->data<<endl;return0;}

链表总结实现较复杂插入、删除效率高，但查找第i个元素效率低无表满的问题适合于动态表总结本章介绍了结构体作用：处理更复杂的数据使用：定义类型定义变量链表第9章模块化开发自顶向下的分解模块划分库的设计与实现库的应用猜硬币的游戏功能：提供游戏指南；计算机随机产生正反面，让用户猜，报告对错结果。重复此过程，直到用户不想玩了为止。顶层分解程序要做两件事：显示程序指南；模拟玩游戏的过程。main(){显示游戏介绍；玩游戏；}主程序的两个步骤是相互独立的两个，没有什么联系，因此可设计成两个函数：voidprn_instruction()voidplay(）intmain(){prn_instruction();play();return0;}prn_instruction的实现prn_instruction函数的实现非常简单，只要一系列的输出语句把程序指南显示一下就可以了voidprn_instruction(){cout<<"这是一个猜硬币正反面的游戏.\n";cout<<"我会扔一个硬币，你来猜.\n";cout<<"如果猜对了，你赢，否则我赢。\n";}play函数的实现Play函数随机产生正反面，让用户猜，报告对错结果，然后询问是否要继续玩voidplay(){charflag=‘y’;while(flag==‘Y’||flag==‘y’){coin=生成正反面;输入用户的猜测；if（用户猜测==coin）报告本次猜测结果正确；else报告本次猜测结果错误；}}play函数的细化生成正反面：如果用