GESP-4级-27.结构体（课件）.pptxVIP

27.结构体;

本章内容

介绍结构体的概念，结构体的定义及应用；

介绍一级排序和二级排序的概念；

调用sort函数对结构体数组中的数据按指定方式排序。;

设计一种新的笔

抱一今天又“异想天开”了，想设计出一种新的笔。

抱一：上数学课，数学老师要求用铅笔写，上语文课，语文老师要求用钢笔写，多麻烦呀。我想设计出一种新的笔，它的笔管里“藏着”铅笔和钢笔，甚至还有橡皮，想用铅笔就按一个按钮就可以了，想用钢笔，就再按一下按钮。

爸爸：这个有点难，笔管太大，你的小手连笔都拿不了。不过，今天的编程课，你可以设计一种新的数据类型，可以根据需要把整型、浮点型、字符/字符串数据包含进来。

抱一：那也不错耶。;

1.自定义数据类型——结构体

所谓结构体，就是把不同类型的数据组合成一个整体，得到一个新的类型。比如一个学生的数据包括：姓名，年龄，分数。则可按如下方式声明一个student结构体。

structstudent

{

charname[20];//姓名

intage;//年龄

doublescore;//分数

};;

其中s1为student型变量，它包含3个数据成员：name、age和score，如图(a)所示；s2为student类型的数组，它有10个元素，每个元素都包含3个成员，如图(b)所示。

nameagescore

s1口

(a)结构体变量;;

2.一级排序和二级排序

有时，参与排序的记录不是简单的整型数据，而是一个整体，它包含多个数据成员。例如，期末考试统计三门课程（语文、数学和英语）的成绩。一个学生的数据包含总分、语文成绩、数学成绩、英语成绩这4个数据成员，在对学生成绩排序时就有多种方式，这时往往需要定义结构体来表示一个学生的数据。

所谓一级排序，就是对序列中的记录按一个域进行排序，或者说排序码是由一个域构成的。

所谓二级排序，就是先按第一个域排序；对于第一个域相同的记录，则按第二个域排序，或者说排序码是由两个域构成的。

例如，有些程序设计竞赛排名时，首先根据参赛选手的解题数从多到少排???，解题数相同时，再按总用时从少到多排序，这就是一种二级排序。

又如，期末考试时对同学们的成绩进行排序，首先按总分从高到低排序，总分相

同则按数学成绩从高到低排序，这也是一种二级排序。;

3.排序时指定排序规则——cmp函数

在对结构体类型数据排序时，可以通过sort函数实现，但由于结构体数据无法比较大小，所以需要自己定义cmp函数。注意，函数名可以换成别的名字，因为它是作为sort函数的一个参数，但一般建议还是取cmp。

假设结构体类型为Type，它包含m1,m2,m3这三个成员。如果要按m1成员从小到大排序，则cmp函数应该定义成：;

boolcmp(Types1,Types2)

{

if(s1.m1s2.m1)returntrue;

elsereturnfalse;

};

boolcmp(Types1,Types2)

{

if(s1.m1!=s2.m1)returns1.m1s2.m1;

elsereturns1.m2s2.m2;

}