问题标题: 酷町堂:哪位大佬能发一下《记录和结构体》的讲义qwq

0
0
已解决
曹砚青
曹砚青
中级光能
中级光能

求助!QAQ,可以打开的讲义!

曹砚青在2020-08-06 12:50:53追加了内容

ps:最好发讲义链接!

曹砚青在2020-08-06 13:26:44追加了内容

曹砚青在2020-08-08 16:08:43追加了内容

为什么打不开?啊啊啊


0
已采纳
李素妍
李素妍
新手天翼
新手天翼

定义结构体课后讲义(v2)

定义结构体

引言

结构体的意义

       有时我们需要存储很多同类型或不同类型的数据,如果一个个单独定义变量来记录的话会很凌乱。这些变量可能是有联系的或属于同一主体,这时可以定义一个结构体来把它们全打包在一起。
       比如,我们想记录某些同学的姓名、性别、年龄、班级等,这些信息虽然类型不同,但都属于同一个主体——学生,这时可以定义一个“学生”结构体来吧这些信息打包存储。

image.png

 

一.结构体格式

结构体的定义

 

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; }

 

四.本节知识点脉络

image.png

结构体函数、排序课后讲义(v2)

结构体函数、结构体排序

引言

 
       有时,我们需要进行一些复杂的排序,比如期末考试结束后,先按照总分从高到低给同学们排序,如果碰到两个同学总分相同,这时按照单科成绩高低来排……对于这样需要综合考虑所有因素来排序的问题,我们可以使用sort函数进行结构体排序来轻松达成目标。

image.png

一.结构体函数:

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; //如果总分和语文成绩都相同,按照数学成绩从高到低排序 }

 

三、本节知识点脉络

image.png

结构体排序真题练习课后讲义(v2)

结构体排序真题练习

引言

 
       结构体排序在信息学竞赛中经常会使用到,这节课我们使用结构体排序来解决比赛真题/改编题。
 

一.结构体排序的注意事项:

 
在解决结构体排序的问题时,一般要确定以下几点:

  1. 看清题意,定义好结构体
  2. 编写排序规则函数(cmp函数)
  3. 确定要排序的元素范围,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; }

 

三、本节知识点脉络

结构体排序解题步骤:

image.png

0
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追加了内容

望采纳!!!

0
0
0
0
邓涵睿
邓涵睿
中级天翼
中级天翼

记录体和结构体课上会学的

0
王泽宇
王泽宇
初级光能
初级光能
一.结构体函数:
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追加了内容

here

0
王文博
王文博
缔造者之神
缔造者之神

C++中结构体与类的区别(struct与class的区别)

转载来源: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更适合看成是一个对象的实现体。

这是我转载来的

结构体与类的区别

望采纳

0
蔡乐毅
蔡乐毅
高级光能
高级光能

一.结构体函数:

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; }

我要回答