(第8章结构体与共用体.pptVIP

第8章 结构体与共用体 本章内容 结构体（结构structure） 、共用体（联合union）类型的定义 结构体变量、结构体数组 结构体变量、结构体数组与指针、函数的关系 用结构体实现动态数据结构 链表的概念及操作原理 从基本数据类型到抽象数据类型 二进制数 在早期的机器指令及汇编语言中，数据对象均用二进制数表示，没有类型的概念 思考一个问题 在程序里表示一个人（姓名、年龄、性别、……），怎么表示？ 想表示多个人呢？ 如何用计算机程序实现下述表格的管理？ 数组的解决方法 int studentId[30]; /* 最多可以管理30个学生, 每个学生的学号用数组的下标表示*/ char studentName[30][10]; char studentSex[30][2]; int timeOfEnter[30]; /*入学时间用int表示*/ int scoreComputer[30];/*计算机原理课的成绩*/ int scoreEnglish[30]; /*英语课的成绩*/ int scoreMath[30]; /*数学课的成绩*/ int scoreMusic[30]; /*音乐课的成绩*/ 数组的解决方法 int studentId[30] = {1,2,3,4,5,6}; char studentName[30][10] = {{令狐冲},{林平之}, {岳灵珊},{任莹莹}}; char studentSex[30][2] = {{男},{男},{女},{女}}; int timeOfEnter[30] = {1999,1999,1999,1999}; int scoreComputer[30] = {90,78,89,78}; int scoreEnglish[30] = {83,92,72,95}; int scoreMath[30] = {72,88,98,87}; int scoreMusic[30] = {82,78,66,90}; 数组的解决方法 数据的内存管理方式 数组的解决方法 分配内存不集中，寻址效率不高 对数组进行赋初值时，容易发生错位 结构显得比较零散，不容易管理 希望的内存分配图 结构体的解决方法 struct STUDENT { int studentID; /*每个学生的序号*/ char studentName[10];/*每个学生的姓名*/ char studentSex[4]; /*每个学生的性别*/ int timeOfEnter; /*每个学生的入学时间*/ int scoreComputer; /*每个学生的计算机原理成绩*/ int scoreEnglish; /*每个学生的英语成绩*/ int scoreMath; /*每个学生的数学成绩*/ int scoreMusic; /*每个学生的音乐成绩*/ }; struct STUDENT是一个类型 struct STUDENT students[4]; students[0].studentName, students[0].Sex 它们都是变量，一般称为结构的成员变量 用户自定义的数据类型 结构体： 把关系紧密且逻辑相关的多种不同类型的变量组织到统一的名字之下，也称复合数据类型 这种类型的变量占用相邻的一段内存单元 共用体： 把情形互斥但又逻辑相关的多种不同类型的变量组织在一起 这种类型的变量占用同一段内存单元，因此每一时刻只有一个数据起作用 结构体变量的定义 用typedef为已存在的类型定义新名字 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; } ; typedef struct student STUD; STUD student1,student2; 用STUD代替 struct student类型； 结构体的内存占用 一个结构体变量的成员变量在内存中是相邻的 整个结构体变量的将占用多少内存呢？ 是所有成员变量的内存总和吗？ 事实上，所有数据类型在内存中都是从偶数地址开始存放的，且结构所占的实际空间一般是按照机器字长对齐的 不同的编译器、不同的平台，对齐方式会有变化，不过一般的编译器都可以设定按照多大对齐 要用sizeof来获得结构的大小 结构体的内存占用 结构体变量的引用 引用规则 结构体变量不能整体引