新手天翼
定义结构体课后讲义(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; }
三、本节知识点脉络
结构体排序解题步骤:
初级天翼
网址:https://newcourse.codingtang.com/#/course/handout?id=85&lesson_id=302
内容:
结构体函数、排序课堂讲义(火箭v1)
结构体函数、结构体排序
一.结构体函数:
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; }
曹灿阳在2020-08-07 17:00:12追加了内容
望采纳!!!
初级天翼
初级天翼
初级光能
一.结构体函数:
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;
}
王泽宇在2020-08-06 11:49:47追加了内容
真——讲义
望采纳
王泽宇在2020-08-07 12:08:43追加了内容
缔造者之神
转载来源:http://blog.sina.com.cn/s/blog_48f587a80100k630.html
C++中的struct对C中的struct进行了扩充,它已经不再只是一个包含不同数据类型的数据结构了,它已经获取了太多的功能。
struct能包含成员函数吗? 能!
struct能继承吗? 能!!
struct能实现多态吗? 能!!!
既然这些它都能实现,那它和class还能有什么区别?
最本质的一个区别就是默认的访问控制:
默认的继承访问权限
struct是public的,class是private的。
你可以写如下的代码:
struct A
{
char a;
};
struct B : A
{
char b;
};
这个时候B是public继承A的。
如果都将上面的struct改成class,那么B是private继承A的。这就是默认的继承访问权限。
所以我们在平时写类继承的时候,通常会这样写:
class B : public A
就是为了指明是public继承,而不是用默认的private继承。
当然,到底默认是public继承还是private继承,取决于子类而不是基类。
我的意思是,struct可以继承class,同样class也可以继承struct,那么默认的继承访问权限是看子类到底是用的struct还是class。如下:
struct A{};class B : A{}; //private继承
struct C : B{}; //public继承
struct作为数据结构的实现体,它默认的数据访问控制是public的,而class作为对象的实现体,它默认的成员变量访问控制是private的
我依旧强调struct是一种数据结构的实现体,虽然它是可以像class一样的用。我依旧将struct里的变量叫数据,class内的变量叫成员,虽然它们并无区别。
到底是用struct还是class,完全看个人的喜好,你可以将程序里所有的class全部替换成struct,它依旧可以很正常的运行。但我给出的最 好建议,还是:当你觉得你要做的更像是一种数据结构的话,那么用struct,如果你要做的更像是一种对象的话,那么用class。
当然,我在这里还要强调一点的就是,对于访问控制,应该在程序里明确的指出,而不是依靠默认,这是一个良好的习惯,也让你的代码更具可读性。
说到这里,很多了解的人或许都认为这个话题可以结束了,因为他们知道struct和class的“唯一”区别就是访问控制。很多文献上也确实只提到这一个区别。
但我上面却没有用“唯一”,而是说的“最本质”,那是因为,它们确实还有另一个区别,虽然那个区别我们平时可能很少涉及。
那就是:“class”这个关键字还用于定义模板参数,就像“typename”。但关键字“struct”不用于定义模板参数。这一点在Stanley B.Lippman写的Inside the C++ Object Model有过说明。
问题讨论到这里,基本上应该可以结束了。但有人曾说过,他还发现过其他的“区别”,那么,让我们来看看,这到底是不是又一个区别。还是上面所说的,C++ 中的struct是对C中的struct的扩充,既然是扩充,那么它就要兼容过去C中struct应有的所有特性。例如你可以这样写:
struct A //定义一个struct
{
char c1;
int n2;
double db3;
};
A a={'p', 7, 3.1415926}; //定义时直接赋值
也就是说struct可以在定义的时候用{}赋初值。那么问题来了,class行不行呢?将上面的struct改成class,试试看。报错!噢~于是那人跳出来说,他又找到了一个区别。我们仔细看看,这真的又是一个区别吗?
你试着向上面的struct中加入一个构造函数(或虚函数),你会发现什么?
对,struct也不能用{}赋初值了
的确,以{}的方式来赋初值,只是用一个初始化列表来对数据进行按顺序的初始化,如上面如果写成A a={'p',7};则c1,n2被初始化,而db3没有。这样简单的copy操作,只能发生在简单的数据结构上,而不应该放在对象上。加入一个构造函数或是一个虚函数会使struct更体现出一种对象的特性,而使此{}操作不再有效。
事实上,是因为加入这样的函数,使得类的内部结构发生了变化。而加入一个普通的成员函数呢?你会发现{}依旧可用。其实你可以将普通的函数理解成对数据结构的一种算法,这并不打破它数据结构的特性。
那么,看到这里,我们发现即使是struct想用{}来赋初值,它也必须满足很多的约束条件,这些条件实际上就是让struct更体现出一种数据机构而不是类的特性。
那为什么我们在上面仅仅将struct改成class,{}就不能用了呢?
其实问题恰巧是我们之前所讲的——访问控制!你看看,我们忘记了什么?对,将struct改成class的时候,访问控制由public变为 private了,那当然就不能用{}来赋初值了。加上一个public,你会发现,class也是能用{}的,和struct毫无区别!!!
做个总结,从上面的区别,我们可以看出,struct更适合看成是一个数据结构的实现体,class更适合看成是一个对象的实现体。
这是我转载来的
结构体与类的区别
望采纳
高级光能
一.结构体函数:
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; }