- 1、本文档共50页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第8章C实用技巧与模版库分析
第八章 C++实用技巧与模版库 在本章中将介绍各种各样实用的提高我们编程效率的小技巧和模版库。其中绝大多数依靠C++自带类和函数实现。 第一节 排序算法 排序算法为竞赛中最常用的算法之一,我们可以利用C++自带的库函数进行排序。 使用排序算法必须包含 algorithm 头文件 自带排序算法的一般形式为: //将数组arr的下标为m的元素到下标为n-1的元素进行从小到大排序 sort(arr+m,arr+n); sort(arr+m,arr+n,comp); //与sort(arr+m,arr+n); 相比,这个 //写法可以自己定义排序的规则 //其中,comp为自定义的函数 对于sort(arr+m,arr+n) 我们举个简单的例子: //这个程序实现从键盘读入10个数,然后从小到大输出的功能 #includeiostream #includealgorithm using namespace std; int a[10]; int main() { for (int i=0;i10;++i) cina[i]; sort(a+0,a+10); for (int i=0;i10;++i) couta[i] ; coutendl; return 0; } 当然,有时我们需要从大到小的进行排序。那么我们可以用 sort(arr+n,arr+m,comp)进行排序。 不过,在调用sort(arr+n,arr+m,comp) 之前我们需要自己写个 comp函数。 从大到小排序的comp函数可以这样写: int my_comp(const int a,const int b) { return ab; //在两元素相同时一定要返回 0 或者 false } //comp函数的名字是由我们自己决定的,例如可以叫 //cat_cat,dog_dog 等等 //程序实现从键盘读入10个数,然后从大到小输出的功能 #includeiostream #includealgorithm using namespace std; int a[10]; int my_comp(const int a,const int b) { return ab; //如果ab 则返回1 ,否则返回 0 } int main() { for (int i=0;i10;++i) cina[i]; sort(a+0,a+10,my_comp); for (int i=0;i10;++i) couta[i] ; coutendl; return 0; } 在更多情况下,我们不仅对一个特征进行排序,而是多个特征。例如将学生的成绩进行排序,当然用上面的做法是行不通的。这时,我们就想到了结构体这种数据类型。当我们采用sort()函数的默认规则排序结构体时,sort()默认结构体中的第一个成员为第一关键字,第二个成员为第二关键字,……,第N个元素为第N关键字,然后从小到大排序。 例如我们要将学生的成绩从大到小排序,当成绩相同时,根据姓名字典序小的优先的规则排进行序。显然我们无法采用默认规则进行排序。 这时我们可以定义这样的comp: int score_comp(const student a,const student b) { if (a.scoreb.score) return 1; if (a.scoreb.score) return 0; if (a.nameb.name) return 1; return 0; } 例8.1 每当考试结束,老师总要对学生的成绩进行排序,以便研究学生学习情况。老师发现学生数目庞大,所以找来了会编程的你,并且它给你了全部同学的分数,希望你能按如下规则排序:1.分数高的排在前面;2.如果分数相同,就把名字字典序低的放在前面。 【输入格式】 第一行一个整数n 接下来n行每行一个学生名字和一个分数。 【输出格式】 每行一个名字和一个分数 【输入样例】 3 Xiaoxiao 396 Yingmo 405 Diyucailang 399 【输出样例】 Yingm
您可能关注的文档
- 第7章防烟排烟通风分析.ppt
- 第7讲电磁热强性能控制分析.ppt
- 团队建设7.26分析.ppt
- 第7章:受扭构件承载力计算分析.ppt
- 团队建设与执行力(09.06)分析.ppt
- 第7讲道路分级以及勘测设计的阶段和依据分析.ppt
- 电容和电容器解析.ppt
- 团队建设与执行力2016分析.ppt
- 第7章非参数检验2015.10.10分析.ppt
- 第7讲数据的编码、录入与整理分析.ppt
- 新疆奎屯市第一高级中学2024_2025学年高二地理下学期第二次月考试题含解析.doc
- 山西省吕梁育星中学2024_2025学年高一地理上学期第三次月考试题.doc
- 河北省正定县第七中学2024_2025学年高二生物上学期第一次月考试题.doc
- 辽宁省凌源市2025届高三地理下学期3月抽测试题含解析.doc
- 吉林省四平市2024_2025学年高二语文上学期期末联考试题含解析.doc
- 安徽省全椒县2024_2025学年七年级地理上学期期末考试试题扫描版.doc
- 河北省深州市长江中学2024_2025学年高一语文9月月考试题扫描版无答案.doc
- 2025版高考英语总复习Unit5NelsonMandela_amodernhero课时作业含解析新人教版必修1.docx
- 四川省外语学院重庆第二外国语学校2024_2025学年高一地理上学期第一次月考试题含解析.doc
- 2024高考化学总复习第四单元第4讲氮及其重要化合物教案新人教版.docx
文档评论(0)