定义结构体课后讲义(v2)
定义结构体
引言
结构体的意义
有时我们需要存储很多同类型或不同类型的数据,如果一个个单独定义变量来记录的话会很凌乱。这些变量可能是有联系的或属于同一主体,这时可以定义一个结构体来把它们全打包在一起。
比如,我们想记录某些同学的姓名、性别、年龄、班级等,这些信息虽然类型不同,但都属于同一个主体——学生,这时可以定义一个“学生”结构体来吧这些信息打包存储。
一.结构体格式
结构体的定义
struct 结构体名 { 成员列表; //成员可以是各种数据类型 成员函数; //与结构体相关的函数 }; //注意分号
注意:结构体定义不要写在主函数里面!!
二.结构体类型的变量、数组的定义方式
1.第一种(直接写在结构体右大括号后面,分号之前)
如:
struct Stu{ //定义学生结构体类型 Stu string name; //姓名 char sex; //性别 int age; //年龄 } stu1,stu2,stus[100]; //定义Stu类型变量stu1,stu2,数组stus
2.第二种(定义完结构体之后,在任意地方定义该结构体类型的变量或数组)
如:
struct Stu //定义学生结构体类型 Stu { string name; //姓名 char sex; //性别 int age; //年龄 }; Stu stu1,stu2,stus[100]; //定义Stu类型变量stu1,stu2,数组stus
三.引用结构体成员
格式:变量名.成员名
如果我们要使用结构体的某个成员变量,一定要先写上一个结构体类型的变量名,然后加上“.成员变量名”(在结构体里面定义的变量叫做成员变量,它是结构体的一个成员)。
例如:
struct Stu{ //定义“学生”结构体类型 Stu string name; //姓名 char sex; //性别 int age; //年龄 } a,b,stus[100]; //定义Stu类型变量stu1,stu2,数组stus int main(){ cin>>a.name>>a.age; //输入学生a的姓名、年龄 a.sex='m'; //学生a的姓名 b.age=a.age+2; //学生b的年龄等于学生a的年龄+2 cout<<a.name<<" "<<a.sex<<" "<<a.age<<" "b.age<<endl; //输出a的姓名、性别、年龄和b的年龄 for(int i=0;i<100;i++){ //输入学生数组中每个学生的姓名、性别、年龄 cin>>stus[i].name>>stus[i].sex>>stus[i].age; } for(int i=0;i<100;i++){ cout<<stus[i].name<<" "<<stus[i].sex<<" "<<stus[i].age<<endl; } return 0; }
四.本节知识点脉络
结构体函数、排序课后讲义(v2)
结构体函数、结构体排序
引言
有时,我们需要进行一些复杂的排序,比如期末考试结束后,先按照总分从高到低给同学们排序,如果碰到两个同学总分相同,这时按照单科成绩高低来排……对于这样需要综合考虑所有因素来排序的问题,我们可以使用sort函数进行结构体排序来轻松达成目标。
一.结构体函数:
1. 结构体函数
我们可以在结构体内定义一些函数,来作为结构体的成员函数。
struct 结构体名 { 成员列表; //成员可以是各种数据类型、结构体类型 成员函数; //与结构体相关的函数 };
如:
struct score{ //定义结构体score(成绩) int chinese,math,english; //语文、数学、英语成绩 int sum(){ //结构体函数sum(),统计总分 return chinese+math+english; } };
结构体中的变量可以作为成员函数的引用参数,函数不需要另外定义形参,如sum()函数中可以直接使用chinese等变量。
2. 结构体成员函数的调用
格式:结构体变量名. 成员函数();
例如:
cout<<a.sum(); //输出a的总分,注意一定要加括号
二.结构体排序:
定义结构体数组a[105]
struct score{ //定义结构体score(成绩) int chinese,math,english; //语文、数学、英语成绩 int sum(){ //结构体函数sum(),统计总分 return chinese+math+english; } }a[105];
对于这样一个结构体,我们要想按照学生的总分从大到小排,总分相同的,按照语文成绩从大到小排,语文成绩相同的,按照数学成绩从大到小排序。需要用到以下的方法:
使用sort函数来对结构体数组进行排序,排序规则可以在cmp函数里定义。
注意在定义结构体之后、主函数以外定义cmp函数。
cmp函数里的形参是两个结构体变量 ,返回值是bool类型的。
如:
bool cmp (score a,score b){ //形参是两个结构体变量 if(a.sum()!=b.sum()) //总分相同时,按照总分从高到低排序 return a.sum()>b.sum(); if(a.chinese!=b.chinese) //如果总分相同,语文成绩不同,则按照语文成绩从高到低排序 return a.chinese>b.chinese; return a.math>b.math; //如果总分和语文成绩都相同,按照数学成绩从高到低排序 }
三、本节知识点脉络
PS:望采纳
看看吧
定义结构体课后讲义(v2)
定义结构体
引言
结构体的意义
有时我们需要存储很多同类型或不同类型的数据,如果一个个单独定义变量来记录的话会很凌乱。这些变量可能是有联系的或属于同一主体,这时可以定义一个结构体来把它们全打包在一起。
比如,我们想记录某些同学的姓名、性别、年龄、班级等,这些信息虽然类型不同,但都属于同一个主体——学生,这时可以定义一个“学生”结构体来吧这些信息打包存储。
一.结构体格式
结构体的定义
struct 结构体名 { 成员列表; //成员可以是各种数据类型 成员函数; //与结构体相关的函数 }; //注意分号
注意:结构体定义不要写在主函数里面!!
二.结构体类型的变量、数组的定义方式
1.第一种(直接写在结构体右大括号后面,分号之前)
如:
struct Stu{ //定义学生结构体类型 Stu string name; //姓名 char sex; //性别 int age; //年龄 } stu1,stu2,stus[100]; //定义Stu类型变量stu1,stu2,数组stus
2.第二种(定义完结构体之后,在任意地方定义该结构体类型的变量或数组)
如:
struct Stu //定义学生结构体类型 Stu { string name; //姓名 char sex; //性别 int age; //年龄 }; Stu stu1,stu2,stus[100]; //定义Stu类型变量stu1,stu2,数组stus
三.引用结构体成员
格式:变量名.成员名
如果我们要使用结构体的某个成员变量,一定要先写上一个结构体类型的变量名,然后加上“.成员变量名”(在结构体里面定义的变量叫做成员变量,它是结构体的一个成员)。
例如:
struct Stu{ //定义“学生”结构体类型 Stu string name; //姓名 char sex; //性别 int age; //年龄 } a,b,stus[100]; //定义Stu类型变量stu1,stu2,数组stus int main(){ cin>>a.name>>a.age; //输入学生a的姓名、年龄 a.sex='m'; //学生a的姓名 b.age=a.age+2; //学生b的年龄等于学生a的年龄+2 cout<<a.name<<" "<<a.sex<<" "<<a.age<<" "b.age<<endl; //输出a的姓名、性别、年龄和b的年龄 for(int i=0;i<100;i++){ //输入学生数组中每个学生的姓名、性别、年龄 cin>>stus[i].name>>stus[i].sex>>stus[i].age; } for(int i=0;i<100;i++){ cout<<stus[i].name<<" "<<stus[i].sex<<" "<<stus[i].age<<endl; } return 0; }
四.本节知识点脉络
结构体函数、排序课后讲义(v2)
结构体函数、结构体排序
引言
有时,我们需要进行一些复杂的排序,比如期末考试结束后,先按照总分从高到低给同学们排序,如果碰到两个同学总分相同,这时按照单科成绩高低来排……对于这样需要综合考虑所有因素来排序的问题,我们可以使用sort函数进行结构体排序来轻松达成目标。
一.结构体函数:
1. 结构体函数
我们可以在结构体内定义一些函数,来作为结构体的成员函数。
struct 结构体名 { 成员列表; //成员可以是各种数据类型、结构体类型 成员函数; //与结构体相关的函数 };
如:
struct score{ //定义结构体score(成绩) int chinese,math,english; //语文、数学、英语成绩 int sum(){ //结构体函数sum(),统计总分 return chinese+math+english; } };
结构体中的变量可以作为成员函数的引用参数,函数不需要另外定义形参,如sum()函数中可以直接使用chinese等变量。
2. 结构体成员函数的调用
格式:结构体变量名. 成员函数();
例如:
cout<<a.sum(); //输出a的总分,注意一定要加括号
二.结构体排序:
定义结构体数组a[105]
struct score{ //定义结构体score(成绩) int chinese,math,english; //语文、数学、英语成绩 int sum(){ //结构体函数sum(),统计总分 return chinese+math+english; } }a[105];
对于这样一个结构体,我们要想按照学生的总分从大到小排,总分相同的,按照语文成绩从大到小排,语文成绩相同的,按照数学成绩从大到小排序。需要用到以下的方法:
使用sort函数来对结构体数组进行排序,排序规则可以在cmp函数里定义。
注意在定义结构体之后、主函数以外定义cmp函数。
cmp函数里的形参是两个结构体变量 ,返回值是bool类型的。
如:
bool cmp (score a,score b){ //形参是两个结构体变量 if(a.sum()!=b.sum()) //总分相同时,按照总分从高到低排序 return a.sum()>b.sum(); if(a.chinese!=b.chinese) //如果总分相同,语文成绩不同,则按照语文成绩从高到低排序 return a.chinese>b.chinese; return a.math>b.math; //如果总分和语文成绩都相同,按照数学成绩从高到低排序 }
三、本节知识点脉络
结构体排序真题练习课后讲义(v2)
结构体排序真题练习
引言
结构体排序在信息学竞赛中经常会使用到,这节课我们使用结构体排序来解决比赛真题/改编题。
一.结构体排序的注意事项:
在解决结构体排序的问题时,一般要确定以下几点:
- 看清题意,定义好结构体
- 编写排序规则函数(cmp函数)
- 确定要排序的元素范围,sort函数的参数要写正确。
二.课堂练习:
植树积分1167
#include<iostream> #include<algorithm> using namespace std; struct stu{ int num,score; }a[100010]; //定义结构体数组 bool cmp(stu x,stu y){ return x.score>y.score; } //表示按照积分 从大到小排序 bool cmp1(stu x,stu y){ return x.num<y.num; } //按照编号从小到大排序 int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].score; a[i].num=i; } //输入每位小朋友的编号和积分 //按照积分从大到小排序 sort(a+1,a+n+1,cmp); sort(a+1,a+3+1,cmp1); sort(a+n-2,a+n+1,cmp1); cout<<a[1].num<<' '<<a[2].num<<' '<<a[3].num; cout<<endl; cout<<a[n-2].num<<' '<<a[n-1].num<<' '<<a[n].num; return 0; }
作息时间1097
#include<iostream> #include<algorithm> using namespace std; struct t{ int h,m,s; }a[15010]; //排序规则 bool cmp(t x,t y){ if(x.h!=y.h) return x.h<y.h; if(x.m!=y.m) return x.m<y.m; return x.s<y.s; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].h>>a[i].m>>a[i].s; } //对结构体数组排序; sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ cout<<a[i].h<<' '<<a[i].m<<' '<<a[i].s<<endl; } return 0; }
国王游戏 2731
#include<iostream> #include<algorithm> using namespace std; struct GW{ double l,r; double yxz(){//游戏值 return l/r; } double gold; }g[10005]; bool cmp(GW a,GW b){ if(a.gold!=b.gold) return a.gold>b.gold; return a.l>b.l; } int main(){ int n; cin>>n; cin>>g[0].l>>g[0].r; double gw_yxz=g[0].l/g[0].r; for(int i=1;i<=n;i++){ cin>>g[i].l>>g[i].r; if(g[i].yxz()>gw_yxz) g[i].gold=(g[i].yxz()-gw_yxz)*2; else if(g[i].yxz()<gw_yxz) g[i].gold=(gw_yxz-g[i].yxz())/2; else g[i].gold=0; } sort(g+1,g+1+n,cmp); for(int i=1;i<=n;i++) cout<<g[i].gold<<' '<<g[i].yxz()<<' '<<g[i].l<<' '<<g[i].r<<endl; return 0; }
三、本节知识点脉络
结构体排序解题步骤:
结构体课设课后讲义(v2)
结构体课程设计讲义
引言
期末考试结束了,假如老师让你做一个期末成绩管理的小程序,你会不会做呢?
输入班级所有学生的姓名、学号、分数等信息,要求完成以下功能:
- 查询学生相关信息
- 查询班级平均分
- 给同学们的成绩排名并输出一个文档
这节课我们就来完成这样一个有着一些综合功能的小程序。
一、预备知识
在写程序之前我们要先学习一些预备知识:
1. fstream
C++中有一个fstream的方法可以帮助我们读取txt文档中的数据,或者把信息输出到txt文档中。
注意:使用时要加头文件 fstream
#include <fstream>
1)输入的部分
- 输入之前加上ifstream fin(“文件名.txt”);
- 接下来的输入和cin的方式是一样的,不过cin要改成fin
- 输入完之后加上fin.close()
示例
ifstream fin("信息录入.txt"); fin >> n; for(int i=1; i<=n; i++) { fin >> nStu[i].name >> nStu[i].id >> nStu[i].qimo >> nStu[i].pingshi; } fin.close();
2)输出的部分
- 输出之前加上ofstream fout(“文件名.txt”);
- 接下来的输出和cout的方式是一样的,不过cout要改成fout
- 输出完之后加上fout.close()
示例
ofstream fin("信息显示.txt"); for(int i=1; i<=n; i++) { fout <<nStu[i].name <<" "<< nStu[i].id <<" "<< nStu[i].qimo<<" "<< nStu[i].pingshi<<endl; } fout.close();
2. exit
exit语句用于退出程序。
exit(0)表示程序正常退出;
exit(1)表示程序异常退出。
exit与return的区别:
- exit 被执行时,整个程序完全退出。
- return被执行时,只退出当前函数。
- 在main函数中两者功能大致相同。
3. 在写程序之前先在程序所在的文件夹中新建一个文本文档,将学生信息录入。
二、程序模块
1. 首先定义学生结构体,包含姓名、学号、平时成绩、期末成绩以及综合成绩等信息。
struct STU { string name; int id, qimo, pingshi; double score() { return qimo * 0.5 + pingshi * 0.5; } }nStu[500];
2. 在主程序中先将班级学生的姓名、学号、成绩等信息录入(使用fstream方法读取文本文件,参照上面示例)。
3. 编写程序主界面显示信息以及互动反馈逻辑
cout << "欢迎您使用本系统!您可以通过本系统管理班级学生成绩信息。\n"; cout << "请输入想要实现的功能:\n1:查询个人信息\n2:查询年级平均分\n3:打印所有人分数\n4:退出系统\n"; int num; while(cin >> num) { //循环输入数字,根据输入的数字决定执行相应的操作 if(num==1) f1(); else if(num==2) f2(); else if(num==3) f3(); else if(num==4) f4(); cout << "请输入想要实现的功能:\n1:查询个人信息\n2:查询年级平均分\n3:打印所有人分数\n4:退出系统\n"; }
4. 编写4个函数分别实现要求的4个功能
1)查询个人信息
void f1() { cout << "请输入姓名:\n"; string s; cin >> s; for(int i=1; i<=n; i++) { if(nStu[i].name==s) { cout << nStu[i].score() << ' ' << nStu[i].id << ' '; if(nStu[i].score()>=90) cout << "成绩优秀\n\n" ; else if(nStu[i].score()>=80) cout << "成绩良好\n\n" ; else if(nStu[i].score()>=60) cout << "成绩合格\n\n" ; else cout << "成绩不及格\n\n" ; break; } } }
2)查询年级平均分
void f2() { double sum = 0; for(int i=1; i<=n; i++) { sum += nStu[i].score(); } printf("年级平均分是:%.1f\n\n", sum / n); }
3)打印成绩排名信息
bool cmp(STU a, STU b) { if(a.score()!=b.score()) return a.score()!=b.score(); return a.id<b.id; } void f3() { sort(nStu+1, nStu+n+1, cmp); ofstream fout("信息打印.txt"); for(int i=1; i<=n; i++) { fout << nStu[i].name << ' ' << nStu[i].id << ' ' << nStu[i].qimo << ' ' << nStu[i].pingshi << ' ' << endl; } fout.close(); cout << "已打印完成\n\n" << endl; }
4)退出程序
void f4() { cout<<"感谢您使用本系统,再会!"; exit(0); }
三、实现效果
执行f3函数之后,会在程序所在的文件夹里生成一个文本文档:
记录了排序之后的学生信息。
四、本节知识点脉络
李素妍在2020-06-21 12:10:42追加了内容
https://ke.codingtang.com/#/course/handout?id=55&lesson_id=281
https://ke.codingtang.com/#/course/handout?id=56&lesson_id=282
https://ke.codingtang.com/#/course/handout?id=270&lesson_id=283
https://ke.codingtang.com/#/course/handout?id=63&lesson_id=284
定义结构体课后讲义(v2)
定义结构体
引言
结构体的意义
有时我们需要存储很多同类型或不同类型的数据,如果一个个单独定义变量来记录的话会很凌乱。这些变量可能是有联系的或属于同一主体,这时可以定义一个结构体来把它们全打包在一起。
比如,我们想记录某些同学的姓名、性别、年龄、班级等,这些信息虽然类型不同,但都属于同一个主体——学生,这时可以定义一个“学生”结构体来吧这些信息打包存储。
一.结构体格式
结构体的定义
struct 结构体名 { 成员列表; //成员可以是各种数据类型 成员函数; //与结构体相关的函数 }; //注意分号
注意:结构体定义不要写在主函数里面!!
二.结构体类型的变量、数组的定义方式
1.第一种(直接写在结构体右大括号后面,分号之前)
如:
struct Stu{ //定义学生结构体类型 Stu string name; //姓名 char sex; //性别 int age; //年龄 } stu1,stu2,stus[100]; //定义Stu类型变量stu1,stu2,数组stus
2.第二种(定义完结构体之后,在任意地方定义该结构体类型的变量或数组)
如:
struct Stu //定义学生结构体类型 Stu { string name; //姓名 char sex; //性别 int age; //年龄 }; Stu stu1,stu2,stus[100]; //定义Stu类型变量stu1,stu2,数组stus
三.引用结构体成员
格式:变量名.成员名
如果我们要使用结构体的某个成员变量,一定要先写上一个结构体类型的变量名,然后加上“.成员变量名”(在结构体里面定义的变量叫做成员变量,它是结构体的一个成员)。
例如:
struct Stu{ //定义“学生”结构体类型 Stu string name; //姓名 char sex; //性别 int age; //年龄 } a,b,stus[100]; //定义Stu类型变量stu1,stu2,数组stus int main(){ cin>>a.name>>a.age; //输入学生a的姓名、年龄 a.sex='m'; //学生a的姓名 b.age=a.age+2; //学生b的年龄等于学生a的年龄+2 cout<<a.name<<" "<<a.sex<<" "<<a.age<<" "b.age<<endl; //输出a的姓名、性别、年龄和b的年龄 for(int i=0;i<100;i++){ //输入学生数组中每个学生的姓名、性别、年龄 cin>>stus[i].name>>stus[i].sex>>stus[i].age; } for(int i=0;i<100;i++){ cout<<stus[i].name<<" "<<stus[i].sex<<" "<<stus[i].age<<endl; } return 0; }
四.本节知识点脉络