第七章 结构体与共用体.ppt

《第七章 结构体与共用体.ppt》由会员分享，可在线阅读，更多相关《第七章 结构体与共用体.ppt（62页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023/1/24C语言大学实用教程课件 制作人 苏小红1本章内容本章内容本章内容本章内容 结构体（结构结构体（结构结构体（结构结构体（结构structurestructure）、共用体（联合、共用体（联合、共用体（联合、共用体（联合unionunion）类型的定义类型的定义类型的定义类型的定义 结构体变量、结构体数组结构体变量、结构体数组结构体变量、结构体数组结构体变量、结构体数组 结构体变量、结构体数组与指针、函数的关系结构体变量、结构体数组与指针、函数的关系结构体变量、结构体数组与指针、函数的关系结构体变量、结构体数组与指针、函数的关系 用结构体实现动态数据结构用结构体实现动态数据结构用

2、结构体实现动态数据结构用结构体实现动态数据结构 链表的概念及操作原理链表的概念及操作原理链表的概念及操作原理链表的概念及操作原理 2023/1/24C语言大学实用教程课件 制作人 苏小红2从基本数据类型到抽象数据类型从基本数据类型到抽象数据类型从基本数据类型到抽象数据类型从基本数据类型到抽象数据类型 二进制数二进制数 在早期的机器指令及汇编语言中，数据对象均用二进制数表示，在早期的机器指令及汇编语言中，数据对象均用二进制数表示，在早期的机器指令及汇编语言中，数据对象均用二进制数表示，在早期的机器指令及汇编语言中，数据对象均用二进制数表示，没有类型的概念没有类型的概念没有类型的概念没有类型的概念

3、 基本数据类型基本数据类型在高级语言中引入了基本数据类型：整型、实型、字符型等在高级语言中引入了基本数据类型：整型、实型、字符型等在高级语言中引入了基本数据类型：整型、实型、字符型等在高级语言中引入了基本数据类型：整型、实型、字符型等基本数据类型不能方便的解决所有问题，有些语言（如基本数据类型不能方便的解决所有问题，有些语言（如基本数据类型不能方便的解决所有问题，有些语言（如基本数据类型不能方便的解决所有问题，有些语言（如PL/1PL/1PL/1PL/1）中）中）中）中试图规定较多的类型，如数组、树、栈等，但实践证明不是个好试图规定较多的类型，如数组、树、栈等，但实践证明不是个好试图规定较多的

4、类型，如数组、树、栈等，但实践证明不是个好试图规定较多的类型，如数组、树、栈等，但实践证明不是个好办法办法办法办法 用户自己用户自己构造数据类型构造数据类型-复合数据类型复合数据类型表示复杂的数据对象，典型的代表就是表示复杂的数据对象，典型的代表就是表示复杂的数据对象，典型的代表就是表示复杂的数据对象，典型的代表就是“结构体结构体结构体结构体”，数组、指针数组、指针数组、指针数组、指针也可算作此类也可算作此类也可算作此类也可算作此类 抽象数据类型抽象数据类型（Abstract Data TypeAbstract Data TypeAbstract Data TypeAbstract Data

5、Type，简称，简称，简称，简称ADTADTADTADT）在复合数据类型基础上增加了对数据的操作在复合数据类型基础上增加了对数据的操作在复合数据类型基础上增加了对数据的操作在复合数据类型基础上增加了对数据的操作类类类类跨时代的进步跨时代的进步跨时代的进步跨时代的进步例如汽车就是一种例如汽车就是一种例如汽车就是一种例如汽车就是一种ADTADTADTADT2023/1/24C语言大学实用教程课件 制作人 苏小红3思考一个问题思考一个问题思考一个问题思考一个问题 在程序里表示一个人（姓名、年龄、性别、在程序里表示一个人（姓名、年龄、性别、在程序里表示一个人（姓名、年龄、性别、在程序里表示一个人（姓名

6、、年龄、性别、），），），），怎么表示？怎么表示？怎么表示？怎么表示？想表示多个人呢？想表示多个人呢？想表示多个人呢？想表示多个人呢？如何用计算机程序实现下述表格的管理？如何用计算机程序实现下述表格的管理？如何用计算机程序实现下述表格的管理？如何用计算机程序实现下述表格的管理？表8-1 某学校学生成绩管理表学号学号姓名姓名性别性别入学时间入学时间计算机原理计算机原理英英 语语数数 学学音音 乐乐1令狐冲男1999908372822林平之男1999789288783岳灵珊女1999897298664任莹莹女1999789587905 6 2023/1/24C语言大学实用教程课件 制作人 苏小红4

7、数组的解决方法数组的解决方法数组的解决方法数组的解决方法int int studentId30;studentId30;/*/*最多可以管理最多可以管理最多可以管理最多可以管理3030个学生个学生个学生个学生,每个每个每个每个学生的学号用数组的下标表示学生的学号用数组的下标表示学生的学号用数组的下标表示学生的学号用数组的下标表示*/charchar studentName1030;studentName1030;charchar studentSex230;studentSex230;int int timeOfEnter30;timeOfEnter30;/*/*入学时间用入学时间用入学时间用

8、入学时间用intint表示表示表示表示*/int int scoreComputer30;scoreComputer30;/*/*计算机原理课的成绩计算机原理课的成绩计算机原理课的成绩计算机原理课的成绩*/int int scoreEnglish30;scoreEnglish30;/*/*英语课的成绩英语课的成绩英语课的成绩英语课的成绩*/int int scoreMath30;scoreMath30;/*/*数学课的成绩数学课的成绩数学课的成绩数学课的成绩*/int int scoreMusic30;scoreMusic30;/*/*音乐课的成绩音乐课的成绩音乐课的成绩音乐课的成绩*/202

9、3/1/24C语言大学实用教程课件 制作人 苏小红5数组的解决方法数组的解决方法数组的解决方法数组的解决方法intint studentId30=1,2,3,4,5,6;studentId30=1,2,3,4,5,6;charcharstudentName1030=studentName1030=令狐冲令狐冲令狐冲令狐冲,林平之林平之林平之林平之,岳灵珊岳灵珊岳灵珊岳灵珊,任莹莹任莹莹任莹莹任莹莹;charcharstudentSex230=studentSex230=男男男男,男男男男,女女女女,女女女女;intint timeOfEnter30=1999,1999,1999,1999;ti

10、meOfEnter30=1999,1999,1999,1999;intint scoreComputer30=90,78,89,78;scoreComputer30=90,78,89,78;intint scoreEnglish30=83,92,72,95;scoreEnglish30=83,92,72,95;intint scoreMath30=72,88,98,87;scoreMath30=72,88,98,87;intint scoreMusic30=82,78,66,90;scoreMusic30=82,78,66,90;2023/1/24C语言大学实用教程课件 制作人 苏小红6数组的

11、解决方法数组的解决方法数组的解决方法数组的解决方法 数据的内存管理方式数据的内存管理方式数据的内存管理方式数据的内存管理方式 907889788392729572889887827866901234令狐冲林平之岳灵珊任莹莹男男女女19991999199919992023/1/24C语言大学实用教程课件 制作人 苏小红7数组的解决方法数组的解决方法数组的解决方法数组的解决方法 分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高 对数组进行赋初值时，容易发生错位对数组进行赋初值时，容易发生错位对数组进行赋初值时，容易发生错位对数组进行赋

12、初值时，容易发生错位 结构显得比较零散，不容易管理结构显得比较零散，不容易管理结构显得比较零散，不容易管理结构显得比较零散，不容易管理 2023/1/24C语言大学实用教程课件 制作人 苏小红8希望的内存分配图希望的内存分配图希望的内存分配图希望的内存分配图 1令狐冲男1999908372822林平之男1999789288783岳灵珊女1999897298664任莹莹女1999789587902023/1/24C语言大学实用教程课件 制作人 苏小红9结构体的解决方法结构体的解决方法结构体的解决方法结构体的解决方法 struct struct STUDENTSTUDENT int int stu

13、dentID;studentID;/*/*每个学生的序号每个学生的序号每个学生的序号每个学生的序号*/char char studentName10;studentName10;/*/*每个学生的姓名每个学生的姓名每个学生的姓名每个学生的姓名*/char char studentSex4;studentSex4;/*/*每个学生的性别每个学生的性别每个学生的性别每个学生的性别*/intinttimeOfEnter;timeOfEnter;/*/*每个学生的入学时间每个学生的入学时间每个学生的入学时间每个学生的入学时间*/intintscoreComputer;scoreComputer;/*/

14、*每个学生的计算机原理成绩每个学生的计算机原理成绩每个学生的计算机原理成绩每个学生的计算机原理成绩*/intintscoreEnglish;scoreEnglish;/*/*每个学生的英语成绩每个学生的英语成绩每个学生的英语成绩每个学生的英语成绩*/intintscoreMath;scoreMath;/*/*每个学生的数学成绩每个学生的数学成绩每个学生的数学成绩每个学生的数学成绩*/intintscoreMusic;scoreMusic;/*/*每个学生的音乐成绩每个学生的音乐成绩每个学生的音乐成绩每个学生的音乐成绩*/;structstruct STUDENTSTUDENT是一个类型是一个类

15、型是一个类型是一个类型 structstruct STUDENTSTUDENT students4;students4;students0.students0.studentNamestudentNamestudents0.Sexstudents0.Sex 它们都是变量，一般称为结构的成员变量它们都是变量，一般称为结构的成员变量它们都是变量，一般称为结构的成员变量它们都是变量，一般称为结构的成员变量2023/1/24C语言大学实用教程课件 制作人 苏小红10用户自定义的数据类型用户自定义的数据类型用户自定义的数据类型用户自定义的数据类型 结构体：结构体：结构体：结构体：把关系紧密且逻辑相关的多

16、种不同类型的变量组织到统把关系紧密且逻辑相关的多种不同类型的变量组织到统把关系紧密且逻辑相关的多种不同类型的变量组织到统把关系紧密且逻辑相关的多种不同类型的变量组织到统一的名字之下，也称复合数据类型一的名字之下，也称复合数据类型一的名字之下，也称复合数据类型一的名字之下，也称复合数据类型这种类型的变量占用相邻的一段内存单元这种类型的变量占用相邻的一段内存单元这种类型的变量占用相邻的一段内存单元这种类型的变量占用相邻的一段内存单元 共用体：共用体：共用体：共用体：把情形互斥但又逻辑相关的多种不同类型的变量组织在把情形互斥但又逻辑相关的多种不同类型的变量组织在把情形互斥但又逻辑相关的多种不同类型的

17、变量组织在把情形互斥但又逻辑相关的多种不同类型的变量组织在一起一起一起一起这种类型的变量占用同一段内存单元，因此每一时刻只这种类型的变量占用同一段内存单元，因此每一时刻只这种类型的变量占用同一段内存单元，因此每一时刻只这种类型的变量占用同一段内存单元，因此每一时刻只有一个数据起作用有一个数据起作用有一个数据起作用有一个数据起作用2023/1/24C语言大学实用教程课件 制作人 苏小红1110010LiFunM1887.5Beijingnumnamesexagescoreaddrstruct student int num;char name20;char sex;int age;float s

18、core;char addr30;structure definitionstructure definition形成一个样板，用于生成结构体变量。形成一个样板，用于生成结构体变量。形成一个样板，用于生成结构体变量。形成一个样板，用于生成结构体变量。一般形式：一般形式：struct 结构体名结构体名 类型关键字类型关键字 成员名成员名1 1；类型关键字类型关键字 成员名成员名2 2 .类型关键字类型关键字 成员名成员名n n;构成结构体的变量称为结构体的构成结构体的变量称为结构体的构成结构体的变量称为结构体的构成结构体的变量称为结构体的成员（成员（member），），也称也称也称也称元素元素（

19、element）或或或或域域（filed）结构体的定义只定义了数据的形式，结构体的定义只定义了数据的形式，结构体的定义只定义了数据的形式，结构体的定义只定义了数据的形式，即声明了一种复杂的数据类型，并未即声明了一种复杂的数据类型，并未即声明了一种复杂的数据类型，并未即声明了一种复杂的数据类型，并未生成任何变量。生成任何变量。生成任何变量。生成任何变量。结构体的定义结构体的定义结构体的定义结构体的定义2023/1/24C语言大学实用教程课件 制作人 苏小红12_先定义结构体类型再定义变量名先定义结构体类型再定义变量名_在定义类型的同时定义变量在定义类型的同时定义变量_直接定义结构体变量（不出现结

20、构体名）直接定义结构体变量（不出现结构体名）struct student student1,student2;structstruct student student intint num;num;charchar name20;name20;charchar sex;sex;intint age;age;floatfloat score;score;charchar addr30;addr30;student1,student2;student1,student2;structstruct int num;int num;charchar name20;name20;charchar sex

21、;sex;intint age;age;floatfloat score;score;charchar addr30;addr30;student1,student2;student1,student2;结构体变量的定义结构体变量的定义结构体变量的定义结构体变量的定义2023/1/24C语言大学实用教程课件 制作人 苏小红13结构体变量的定义结构体变量的定义结构体变量的定义结构体变量的定义 用用用用typedeftypedef为已存在的类型定义新名字为已存在的类型定义新名字为已存在的类型定义新名字为已存在的类型定义新名字structstruct studentstudent intint nu

22、m;num;charchar name20;name20;charchar sex;sex;intint age;age;floatfloat score;score;charchar addr30;addr30;typedeftypedef struct struct studentstudent STUD;STUD;STUDSTUD student1,student2;student1,student2;用用STUD代替代替 struct student类型类型；2023/1/24C语言大学实用教程课件 制作人 苏小红14结构体定义可以嵌套结构体定义可以嵌套structstruct dat

23、e intint month;intint day;intint year;typedef structtypedef struct date DATE;structstruct student intint num;charchar name20;charchar sex;intint age;DATE birthday;charchar addr30;student1,student2;num name sexagebirthdayaddrmonth dayyearstruct student 占用内存字节数占用内存字节数占用内存字节数占用内存字节数=?double 占用内存字节数占用内存

24、字节数占用内存字节数占用内存字节数 =8结构体变量的定义结构体变量的定义结构体变量的定义结构体变量的定义2023/1/24C语言大学实用教程课件 制作人 苏小红15结构（结构（结构（结构（StructureStructure）的内存占用）的内存占用）的内存占用）的内存占用 一个结构变量的成员变量在内存中是相邻的一个结构变量的成员变量在内存中是相邻的一个结构变量的成员变量在内存中是相邻的一个结构变量的成员变量在内存中是相邻的 整个结构变量的将占用多少内存呢？整个结构变量的将占用多少内存呢？整个结构变量的将占用多少内存呢？整个结构变量的将占用多少内存呢？是所有成员变量的内存总和吗？是所有成员变量的

25、内存总和吗？是所有成员变量的内存总和吗？是所有成员变量的内存总和吗？事实上，所有数据类型在内存中都是从偶数地址开始存放事实上，所有数据类型在内存中都是从偶数地址开始存放事实上，所有数据类型在内存中都是从偶数地址开始存放事实上，所有数据类型在内存中都是从偶数地址开始存放的，且结构所占的实际空间一般是按照机器字长对齐的的，且结构所占的实际空间一般是按照机器字长对齐的的，且结构所占的实际空间一般是按照机器字长对齐的的，且结构所占的实际空间一般是按照机器字长对齐的 不同的编译器、不同的平台，对齐方式会有变化，不过一般的编不同的编译器、不同的平台，对齐方式会有变化，不过一般的编不同的编译器、不同的平台，

26、对齐方式会有变化，不过一般的编不同的编译器、不同的平台，对齐方式会有变化，不过一般的编译器都可以设定按照多大对齐译器都可以设定按照多大对齐译器都可以设定按照多大对齐译器都可以设定按照多大对齐我们可以用我们可以用我们可以用我们可以用sizeofsizeof来获得结构的大小来获得结构的大小来获得结构的大小来获得结构的大小m1m2charm3intcharm1m2charm3intchar2023/1/24C语言大学实用教程课件 制作人 苏小红16结构体指针结构体指针结构体指针结构体指针 structstruct point point intint x;x;intint y;y;struct st

27、ruct point pt;point pt;/*/*定义结构体变量定义结构体变量定义结构体变量定义结构体变量*/struct struct point*ppt;point*ppt;/*/*定义结构体指针定义结构体指针定义结构体指针定义结构体指针*/ppt=&pt;ppt=&pt;怎样通过怎样通过怎样通过怎样通过ptpt访问访问访问访问ptpt的成员？的成员？的成员？的成员？pt.x=0;pt.x=0;/*/*成员运算符成员运算符成员运算符成员运算符*/怎样通过怎样通过怎样通过怎样通过pptppt访问访问访问访问ptpt的成员？的成员？的成员？的成员？(*ppt).x=0;(*ppt).x=0

28、;ppt-x=0;ppt-x=0;/*/*指向运算符指向运算符指向运算符指向运算符*/第二种更常用第二种更常用第二种更常用第二种更常用xypptpt2023/1/24C语言大学实用教程课件 制作人 苏小红17定义定义定义定义:struct STUDENTintstudentID;charstudentName10;char studentSex4;struct date timeOfEnter;int scoreComputer;int scoreEnglish;int scoreMath;int scoreMusic;struct STUDENT stu30;结构体数组结构体数组结构体数组结

29、构体数组学号学号姓名姓名性别性别入学时间入学时间计算机计算机原理原理年年月月日日英语英语数学数学音乐音乐2023/1/24C语言大学实用教程课件 制作人 苏小红18struct STUDENTintstudentID;charstudentName10;char studentSex4;struct date timeOfEnter;int scoreComputer;int scoreEnglish;int scoreMath;int scoreMusic;struct STUDENT stu30=1,令狐冲令狐冲,男男,1999,12,20,90,83,72,82,2,林平之林平之,男男,

30、1999,07,06,78,92,88,78,3,岳灵珊岳灵珊,女女,1999,07,06,89,72,98,66,4,任莹莹任莹莹,女女,1999,07,06,78,95,87,90 ;初始化初始化初始化初始化结构体数组结构体数组结构体数组结构体数组2023/1/24C语言大学实用教程课件 制作人 苏小红19例例例例8.1:8.1:洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟 一付扑克有一付扑克有一付扑克有一付扑克有5252张牌，分为张牌，分为张牌，分为张牌，分为4 4种花色种花色种花色种花色(Suit)(Suit)：黑桃黑桃黑桃黑桃(Spades)(Spades)、红桃、红桃、

31、红桃、红桃(Hearts)(Hearts)、草花、草花、草花、草花(Clubs)(Clubs)、方块、方块、方块、方块(Diamonds)(Diamonds)每种花色有每种花色有每种花色有每种花色有1313张牌面张牌面张牌面张牌面(Face)(Face)：A A，2 2，3 3，4 4，5 5，6 6，7 7，8 8，9 9，1010，JackJack，QueenQueen，KingKing 设计一个结构体表示一张牌，由两个成分组成：花色、牌面：设计一个结构体表示一张牌，由两个成分组成：花色、牌面：设计一个结构体表示一张牌，由两个成分组成：花色、牌面：设计一个结构体表示一张牌，由两个成分组成：

32、花色、牌面：struct struct CARD CARD charchar suit10;suit10;charchar face10;face10;structstruct CARD card52;CARD card52;/*/*顺序存放扑克牌顺序存放扑克牌顺序存放扑克牌顺序存放扑克牌*/int int result52;result52;/*/*存放洗牌发牌结果存放洗牌发牌结果存放洗牌发牌结果存放洗牌发牌结果*/char char*suit=Spades,Hearts,Clubs,Diamonds;*suit=Spades,Hearts,Clubs,Diamonds;charchar*f

33、ace=A,2,3,4,5,6,7,8,9,*face=A,2,3,4,5,6,7,8,9,10,10,jack,Queen,King;jack,Queen,King;2023/1/24C语言大学实用教程课件 制作人 苏小红20例例例例8.1:8.1:洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟 发牌过程发牌过程发牌过程发牌过程将将将将5252张牌按照随机的顺序存放张牌按照随机的顺序存放张牌按照随机的顺序存放张牌按照随机的顺序存放 算法步骤：算法步骤：算法步骤：算法步骤：产生产生产生产生051051的随机数，将其放于的随机数，将其放于的随机数，将其放于的随机数，将其放于result

34、iresulti内。内。内。内。i=i+1i=i+1如果如果如果如果i=51i=51，则重复第，则重复第，则重复第，则重复第2 2步，否则，结束循环步，否则，结束循环步，否则，结束循环步，否则，结束循环输出结果输出结果输出结果输出结果 存在一个致命的问题：存在一个致命的问题：存在一个致命的问题：存在一个致命的问题：在重复第在重复第在重复第在重复第2 2步时，产生的随机数可能与以前产生的随机数步时，产生的随机数可能与以前产生的随机数步时，产生的随机数可能与以前产生的随机数步时，产生的随机数可能与以前产生的随机数相同，相同意味着相同，相同意味着相同，相同意味着相同，相同意味着5252张牌中出现张牌

35、中出现张牌中出现张牌中出现2 2张以上相同的牌张以上相同的牌张以上相同的牌张以上相同的牌 2023/1/24C语言大学实用教程课件 制作人 苏小红21例例例例8.1:8.1:洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟 解决方法解决方法解决方法解决方法增加一步，判断新产生的随机数以前是否出现过增加一步，判断新产生的随机数以前是否出现过增加一步，判断新产生的随机数以前是否出现过增加一步，判断新产生的随机数以前是否出现过如果出现过，则放弃；如果以前未出现过，则保留如果出现过，则放弃；如果以前未出现过，则保留如果出现过，则放弃；如果以前未出现过，则保留如果出现过，则放弃；如果以前未出现过

36、，则保留 算法步骤：算法步骤：算法步骤：算法步骤：产生产生产生产生051051的随机数的随机数的随机数的随机数m m，将其放于，将其放于，将其放于，将其放于resultiresulti内。内。内。内。判断判断判断判断resultiresulti在以前在以前在以前在以前(result0result0 resulti-1resulti-1)是否出现过。如果出现过，则回到第是否出现过。如果出现过，则回到第是否出现过。如果出现过，则回到第是否出现过。如果出现过，则回到第2 2步；如果没出现过，步；如果没出现过，步；如果没出现过，步；如果没出现过，则则则则i=i+1i=i+1如果如果如果如果i=51i=

37、51，则重复第，则重复第，则重复第，则重复第2323步，否则，结束循环步，否则，结束循环步，否则，结束循环步，否则，结束循环输出结果输出结果输出结果输出结果2023/1/24C语言大学实用教程课件 制作人 苏小红22例例例例8.1:8.1:洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟洗牌和发牌模拟 算法缺陷算法缺陷算法缺陷算法缺陷:随着随机数数量的增加，新的随机数与已经产生的随机数随着随机数数量的增加，新的随机数与已经产生的随机数随着随机数数量的增加，新的随机数与已经产生的随机数随着随机数数量的增加，新的随机数与已经产生的随机数相同的可能性越来越大，有可能出现算法延迟问题相同的可能性越来越大，有

38、可能出现算法延迟问题相同的可能性越来越大，有可能出现算法延迟问题相同的可能性越来越大，有可能出现算法延迟问题 高效算法高效算法高效算法高效算法将按照花色与牌面的顺序存放的牌（将按照花色与牌面的顺序存放的牌（将按照花色与牌面的顺序存放的牌（将按照花色与牌面的顺序存放的牌（cardicardi）随机打乱）随机打乱）随机打乱）随机打乱每次循环，程序选择一个每次循环，程序选择一个每次循环，程序选择一个每次循环，程序选择一个051051的随机数的随机数的随机数的随机数j j，然后将数组中，然后将数组中，然后将数组中，然后将数组中当前的当前的当前的当前的CARDCARD结构结构结构结构cardicardi

39、与随机选出的与随机选出的与随机选出的与随机选出的j j所在的数组元素所在的数组元素所在的数组元素所在的数组元素cardjcardj结构进行交换结构进行交换结构进行交换结构进行交换 2023/1/24C语言大学实用教程课件 制作人 苏小红23主函数以外主函数以外主函数以外主函数以外#include#include#include#include#include#include#include#include Struct CARDStruct CARD char suit10;char face10;char suit10;char face10;2023/1/24C语言大学实用教程课件 制作人

40、 苏小红24main()main()charchar*suit=Spades,Hearts,Clubs,Diamonds;*suit=Spades,Hearts,Clubs,Diamonds;charchar*face=A,2,3,4,5,6,7,8,9,*face=A,2,3,4,5,6,7,8,9,10,10,jack,Queen,King;jack,Queen,King;int i int i，j;j;int result52=0;int result52=0;struct CARD card52;struct CARD card52;for(i=0;i52;i+)for(i=0;i52

41、;i+)resulti=-1;resulti=-1;for(i=0;i52;i+)for(i=0;i52;i+)strcpy(cardi.suit,suiti/13);strcpy(cardi.suit,suiti/13);strcpy(cardi.face,face1%13);strcpy(cardi.face,face1%13);srandsrand（time(NULL);time(NULL);i=0;i=0;2023/1/24C语言大学实用教程课件 制作人 苏小红25 While(1)While(1)resulti=rand()%52;resulti=rand()%52;for(j=0;

42、ji;j+)for(j=0;ji;j+)if(resultj=resulti)break;if(resultj=resulti)break;if(ji)if(j=51)break;if(i=51)break;for(i=0;i52;i+)for(i=0;i52;i+)printf(“%10s%5sn”,cardresult.suit,printf(“%10s%5sn”,cardresult.suit,cardresulti.face);cardresulti.face);2023/1/24C语言大学实用教程课件 制作人 苏小红26高效算法高效算法高效算法高效算法#include#include

43、#include#include#include#include#include#include Struct CARDStruct CARD char suit10;char face10;char suit10;char face10;2023/1/24C语言大学实用教程课件 制作人 苏小红27main()main()charchar*suit=*suit=Spades,Hearts,Clubs,Diamonds;Spades,Hearts,Clubs,Diamonds;charchar*face=*face=A,2,3,4,5,6,7,8,9,A,2,3,4,5,6,7,8,9,10,1

44、0,jack,Queen,King;jack,Queen,King;int i int i，j;j;struct CARD card52,struct CARD card52,temptemp;for(i=0;i52;i+)for(i=0;i52;i+)resulti=-1;resulti=-1;for(i=0;i52;i+)for(i=0;i52;i+)strcpy(cardi.suit,suiti/13);strcpy(cardi.suit,suiti/13);strcpy(cardi.face,face1%13);strcpy(cardi.face,face1%13);srandsran

45、d（time(NULL);time(NULL);2023/1/24C语言大学实用教程课件 制作人 苏小红28 for(j=0;j52;j+)for(j=0;j52;j+)j=rand()%52;j=rand()%52;temp=cardi;temp=cardi;cardi=cardj;cardi=cardj;cardj=temp;cardj=temp;for(i=0;i52;i+)for(i=0;i52;i+)printf(“%10s%5sn”,cardresult.suit,printf(“%10s%5sn”,cardresult.suit,cardresulti.face);cardres

46、ulti.face);2023/1/24C语言大学实用教程课件 制作人 苏小红29结构体数组的指针结构体数组的指针结构体数组的指针结构体数组的指针struct STUDENT*pt;pt=stu;2341stu0stu1stu2ptpt+stu32023/1/24C语言大学实用教程课件 制作人 苏小红30for(pt=stu;ptscoreComputer;sum1=sum1+pt-scoreEnglish;sum2=sum2+pt-scoreMath;sum3=sum3+pt-scoreMusic;for(i=0;i4;i+)averagei=sumi/4;printf(%20s:%4.2f

47、n,namei,*(average+i);例例例例8.2:8.2:利用指向结构体数组的指针计算利用指向结构体数组的指针计算利用指向结构体数组的指针计算利用指向结构体数组的指针计算学生各科的平均成绩学生各科的平均成绩学生各科的平均成绩学生各科的平均成绩 学号学号姓名姓名性别性别入学时间入学时间计算机计算机原理原理年年月月日日英语英语数学数学音乐音乐2023/1/24C语言大学实用教程课件 制作人 苏小红31例例例例8.28.2main()struct STUDENT*pt;float sum4=0.0,average4=0.0;int i;char *name=score of Computer

48、,score of English,score of Math,score of Music;pt=stu;/*pt指向结构体数组的第一个元素指向结构体数组的第一个元素*/for(pt=stu;ptscoreComputer;sum1=sum1+pt-scoreEnglish;sum2=sum2+pt-scoreMath;sum3=sum3+pt-scoreMusic;for(i=0;i4;i+)averagei=sumi/4;printf(%20s:%4.2fn,namei,*(average+i);2023/1/24C语言大学实用教程课件 制作人 苏小红32例例例例8.1:8.1:洗牌和发

49、牌模拟（洗牌和发牌模拟（洗牌和发牌模拟（洗牌和发牌模拟（P329P329）用结构体数组做函数参数用结构体数组做函数参数/*/*函数功能：将函数功能：将函数功能：将函数功能：将5252张牌按黑桃、红桃、草花、方块花色顺序，面值按张牌按黑桃、红桃、草花、方块花色顺序，面值按张牌按黑桃、红桃、草花、方块花色顺序，面值按张牌按黑桃、红桃、草花、方块花色顺序，面值按AKAK的顺序排列的顺序排列的顺序排列的顺序排列函数参数：结构体数组函数参数：结构体数组函数参数：结构体数组函数参数：结构体数组wCardwCard，表示不同花色和面值的，表示不同花色和面值的，表示不同花色和面值的，表示不同花色和面值的525

50、2张牌张牌张牌张牌 指针变量指针变量指针变量指针变量wFacewFace，表示指向面值字符串数组，表示指向面值字符串数组，表示指向面值字符串数组，表示指向面值字符串数组faceface的指针的指针的指针的指针 指针变量指针变量指针变量指针变量wSuitwSuit，表示指向花色字符串数组，表示指向花色字符串数组，表示指向花色字符串数组，表示指向花色字符串数组suitsuit的指针的指针的指针的指针函数返回值：无函数返回值：无函数返回值：无函数返回值：无*/voidvoid FillCard(FillCard(structstruct CARD wCard,CARD wCard,charchar*