c语言第九章 结构体和共用体.ppt,C语言结构体与共用体.ppt

C语言结构体与共用体.ppt

第九章 结构体与共用体 内容提要 1结构体类型2结构体数组3结构体指针变量4链表5共用体6枚举类型7典型例题 结构体结构体是一种构造数据类型 自定义类型 结构体的使用分三步 1 定义结构体类型 2 定义结构体变量 3 使用结构体变量 9 1结构体类型 9 1结构体类型 结构体类型定义 struct 结构体名 类型标识符成员名1 类型标识符成员名2 struct是关键字 不能省略 合法标识符可省 无名结构体 成员类型可以是基本型或构造型 不能省略 结构体类型定义 例如 structstu struct是关键字 stu是结构体名 该结构体类型由5个成员组成 分别属于不同的数据类型longnum charname 20 charsex intage charaddr 30 结构体类型变量的定义 1 先定义结构体类型再定义变量其一般形式为 struct结构体名变量名列表 例如 structstustudent1 student2 定义两个stu类型的变量student1和student2 结构体类型变量的定义 2 在定义结构体类型的同时定义变量其一般形式为 struct 结构体名 中的内容是可选项 成员列表 变量名列表 例struct stu longnum charname 20 charsex intage charaddr 30 student1 student2 结构体类型变量的定义 注意 1 类型和变量是不同的概念 编译时只对变量分配空间 对类型不分配空间 2 结构体中的成员可以是普通变量 也可以是除自身之外的其它结构体变量 3 成员名可与程序中其它变量同名 二者不代表同一对象 互不干扰 4 结构体变量定义以后 系统为其分配存储空间 在VC 环境下分配存储空间的大小与所设置的字节对齐有关 例structdate 声明一个结构体变量 intmonth intday intyear structstu longnum charname 20 charsex structdatebirthday 成员birthday是structdata类型charaddr 30 student1 student2 例 pragmapack 1 设置为1字节对齐main structtest charm1 intm2 doublem3 m printf 变量m所占字节数为 d sizeof m pragmapack 恢复对齐状态 结构体变量的使用 结构体变量名引用成员 1 结构体变量的使用方式是分别使用变量中的各个成员 而不能整体使用 引用的一般形式 结构体变量名 成员名其中 运算符是成员运算符 2 如果成员本身又是结构体类型 则需使用成员运算符逐级访问 结构体变量的使用 3 同一种类型的结构体变量之间可以整体赋值 例如 student2 student1 4 可以使用结构体变量成员的地址 也可以使用结构体变量的地址 例如 scanf d 输出student1的首地址 结构体变量的初始化 struct结构体名 类型标识符成员名 类型标识符成员名 struct结构体名结构体变量 初始数据 例structstu longnum charname 20 charsex intage charaddr 30 structstustu1 11301 WangLin M 19 200BeijingRoad 形式一 结构体变量的初始化 例struct stu longnum charname 20 charsex intage charaddr 30 stu1 11301 WangLin M 19 200BeijingRoad struct 结构体名 类型标识符成员名 类型标识符成员名 结构体变量 初始数据 形式二 结构体变量的赋值 例structstu longnum charname 20 charsex voidmain structstustu1 stu1 num 11201 strcpy stu1 name LiPing 字符串复制函数stu1 sex M 注 stu1 name LiPing 是错误的 9 2结构体数组 结构体数组的定义 1 先定义结构体类型在定义结构体数组 例structstu longnum charname 20 charsex intage charaddr 30 structstustudent 5 结构体数组的定义 2 在定义结构体类型的同时定义结构体数组 例struct stu longnum charname 20 charsex intage charaddr 30 student 5 注 结构体数组中某元素成员的使用格式为 数组名 下标 成员名 结构体数组的初始化 形式一 例structstu longnum charname 20 charsex floatscore structstustudent 5 11001 Liping M 45 11002 Zhangping M 62 5 11003 Hefang F 92 5 11004 Chenbing F 87 11005 Wangming M 58 结构体数组的初始化 形式二 例struct stu longnum charname 20 charsex floatscore student 5 11001 Liping M 45 11002 Zhangping M 62 5 11003 Hefang F 92 5 11004 Chenbing F 87 11005 Wangming M 58 9 3结构体指针变量 1 结构体指针变量定义的一般形式struct结构体名 结构体指针变量名 2 通过结构体指针变量访问结构体变量成员的形式 1 结构体指针变量名 成员名 注意 运算符优先级比 运算符高 2 结构体指针变量名 成员名 其中 是指向成员运算符 很简洁 更常用 指向结构体的指针 例structstu longnum charname 20 charsex floatscore student 11001 Liping M 45 structstu p p 指向结构体数组的指针 structstu longnum charname 20 charsex floatscore stu 3 11001 LiPing M 45 11002 ZhangPing M 62 5 11003 WangMing F 92 5 main structstu p for p stu pnum p name p sex p score 结构体变量作函数参数 结构体变量作函数参数是采用 传值 方式 即分别为形参和实参分配内存空间 形实参结合 是将实参各成员值传递给形参所对应成员 注 实参和形参的结构体变量类型应当完全一致 include includestructstu longnum charname 20 charsex floatscore voidmain voidprint structstu structstustudent1 11001 Liping M 45 print student1 voidprint structstustudent 输出结构体student中各成员值 printf no ld name s sex c score f n student num student name student sex student score 指向结构体变量的指针作函数参数 结构体指针变量作函数参数是采用 传址 方式 形实参结合 是指将实参值 一个结构体变量的指针 传递给形参指针变量 通过指针来传递结构体变量的地址给形参 再通过形参指针变量引用结构体变量中成员的值 include includestructstu longnum charname 20 charsex floatscore voidmain voidprint structstu structstustudent 5 11001 Liping M 45 11002 Zhangping M 62 5 11003 Hefang F 92 5 11004 Chengling F 87 11005 Wangming M 58 structstu p1 printf numnamesexscore n for p1 student p1num p name p sex p score 9 4链表 什么是链表 所谓链表是指若干个数据项 每个数据项称为一个 结点 按一定的原则连接起来 每个数据项都包含有若干个数据和一个指向下一个数据项的指针 依靠这些指针将所有的数据项连接成一个链表 9 4链表 链表结构 structstu longnum char name sturctstu next structstu head 单向链表结构示意图 注 链表必须有一个头指针 任何操作都是在表头开始 动态存储分配函数 动态分配存储根据需要开辟或释放存储单元相关函数malloc函数calloc函数free函数注 应包含malloc h或stdlib h 动态存储分配函数 1 malloc函数 void malloc unsignedintsize 功能 在内存动态存储区中分配一个长度为size的连续 2 calloc函数 void realloc void mem address unsignedintnewsize 功能 改变mem address所指内存空间的大小为newsize长度 3 free函数 voidfree void ptr 功能 将指针变量ptr指向的存储空间释放 链表的操作 基本操作建立链表输出链表插入结点删除结点查找一个结点 建立链表 structstu p1 p2 head structstu malloc LEN 建立头结点head next NULL p1 head p2 structstu malloc LEN 建立第一个结点scanf ld f 建立链表 while p2 num 0 将建立的结点依次插入到链表中p2 next p1 next p1 next p2 p1 p2 p1始终指向链尾结点p2 structstu malloc LEN scanf ld f 输出链表 while p NULL 依次输出链表中各结点的值printf ld 5 1f n p num p score p p next p指针后移 插入一个结点 p1 head next p2 head while p0 num p1 num 删除一个结点 while num p1 num 将删除结点从链表中摘除 9 5共用体 几个不同的变量共占同一段内存的结构 称为 共用体 类型的结构 类型定义union 共用体名 成员列表 例union data charcval intinal floatfval 共用体类型变量的定义 1 先定义共用体类型 后定义变量 例 uniondataa b c 2 定义类型的同时定义变量 例union data charcval intinal floatfval a b c 注 在字节对齐方式为一个字节的情况下 分配给共用体的存储空间大小为成员中所占字节数最大的一个 字节对齐方式设置同例9 1 共用体变量的使用 共用体变量的使用方式和结构体相同 都是在定义了变量以后 用 变量名 成员名 的形式引用变量中的成员 而不能作为整体使用 例如 uniondataa p printf c d f a cval a inal a fval printf c d f p cval p inal p fval 9 6枚举类型 如果一个变量只有几种可能的值 则可以定义为枚举类型 所谓枚举是指将变量可能的取值一一列举出来 变量值只限于此范围内 只能取预先定义值的数据类型是枚举类型 类型定义enum枚举类型名 枚举元素列表 例如 enumweekday sun mon tue wed thu fri sat 枚举变量定义 1 定义枚举类型的同时定义变量 enum 枚举类型名 枚举常量列表 枚举变量列表 2 先定义类型后定义变量 enum枚举类型名枚举变量列表 例如 enumweekday sun mon tue wed thu fri sat 定义枚举类型enumweekday enumweekdayweek1 week2 注 可以用枚举常量给枚举变量赋值 例如 week1 wed week2 fri 枚举变量的使用 includemain enumseason Spring Summer Autumn Winter enumseasonsea for sea Spring sea Winter sea switch sea caseSpring printf Spring n break caseSummer printf Summer n break caseAutumn printf Autumn n break caseWinter printf Winter n break 9 7枚举类型 例9 15 有以下程序 include include string h typedefstruct charname 9 charsex floatscore 2 STU voidf STUa STUb Zhao m 85 0 90 0 inti strcpy a name b name a sex b sex for i 0 i 2 i a score i b score i main STUc Qian f 95 0 92 0 f c printf s c 2 0f 2 0f n c name c sex c score 0 c score 1 程序的运行结果是 A Qian f 95 92B Qian m 85 90C Zhao f 95 92D Zhao m 85 90程序分析 此题目主要考查参数的传递问题 函数中形参的值改变不会影响实参 因此在函数调用f c 中形参a的值不会改变实参c的值 答案为A 9 7枚举类型 例9 16 以下程序中函数fun的功能是 统计person所指结构体数组中所有性别 sex 为M的记录的个数 存入变量n中 并作为函数值返回 请填空 include defineN3typedefstruct intnum charnam 10 charsex SS intfun SSperson inti n 0 for i 0 i N i if M n returnn main SSW N 1 AA F 2 BB M 3 CC M intn n fun W printf n d n n 程序分析 此题目主要考查结构体中成员的引用 因为题目中要求统计性别为M的记录的个数 每次循环时都要判断结构体W中成员sex的值是否等于M 因此if语句判断的条件应该为person i sex M Theend