sort（）函数 sort（）函数是定义在CSTL标准库中的一个模板函数，它的作业是对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以选择标准库提供的其它排序规则（比如std：：greater降序排序规则）。最重要的是我们可以使用函数的形式自定义排序规则，调用时只需要把我们自定义的排序函数作为参数传入即可。 要使用sort（），我们需要包含头文件。include sort（）本身的实现是基于快速排序，但并不是单纯的快速排序。比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择推排序。具体实现源码看着头疼，就不管了，总之性能还是很好的。 需要注意的是，sort（）函数要求参数容器的迭代器类型为RandomAccessIterator，即随机访问迭代器。这就意味着sort（）函数目前只对数组（array）、向量（vector）、双队列生效（deque）。 另外，若容器内含有多个相同值的元素，使用sort（）排序时，可能会导致它们相对位置发生改变。 sort（）函数有三个参数：voidsort（RandomAccessIteratorfirst，RandomAccessIteratorlast，Comparecomp）； 参数1：迭代器的起始位置，对于数组来说就是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。 参数2：迭代器的结束位置，即首地址加上数组的长度n（代表尾地址的下一地址）。 参数3：排序规则。默认可以不填，如果不填sort会默认按数组升序排序。也就是1，2，3，4。comp可以是CSTL标准库提供的排序规则（比如std：：greater），也可以是STL关联式容器自定义排序规则，还可以直接定义一个具有2个参数并返回bool类型值的函数作为排序规则。 对于自定义函数的方法，当函数返回true的时候，关系表达式的左数将会排在数组靠前的位置。例如：intA〔100〕；boolcmp1（inta，intb）｛降序排列returnab；默认的升序排列returnab；｝sort（A，A100，cmp1）；使用例： 能参加大运会，是每个大学生运动员的梦想。大运村男运动员和女运动员是分开入住的，每栋大楼都必须登记运动员的相关信息。登记好后，要按照一定的规则来排序生成编号以便管理。排序的规则是： 1）请按照国籍的字典序排序 2）如果国籍相同，年龄小的排在最前面 3）如果国籍，年龄都相同，请按照姓名的字典序排序。 人工来排，工作非常繁重，于是找到编程高手的你，来帮忙统计处理一下。【输入】 第一行一个整数n（0n1000）n（0n1000），表示大运村每栋楼入住的人数。 接下来nn行，每行三个数据，分别表示某个运动员的名字（不超过1010个字母，其间不含有空格）、年龄、国籍（三个大写字母），一个空格隔开。【输出】 nn行，每行四个数据，排序后的编号（五位的字符串，编号不足五位前面补零）以及运动员的信息，均是一个空格隔开。【输入样例】 5hrTom21USA Jack21USA Klac22FRA Ksd21FRA Takla22JPN【输出样例】 00001Ksd21FRA 00002Klac22FRA 00003Takla22JPN 00004Jack21USA 00005Tom21USA【题解】includeincludeincludeusingnamespacestd；定义一个运动员类classathleth｛public：姓名stringname；年龄intage；国籍stringcountry；｝；定义排序规则，函数返回true的时候，关系表达式的左数将会排在数组靠前的位置参数为两个运动员对象returnboolcmp（athletha，athlethb）｛两个字符串比较大小时，是从左往右逐个比较ASCII码if（a。countryb。country）｛returntrue；｝elseif（a。countryb。countrya。ageb。age）｛returntrue；｝elseif（a。countryb。countrya。ageb。agea。nameb。name）｛returntrue；｝else｛returnfalse；｝｝intmain（）｛获取第一行输入，共有y名选手intn；cinn；运动员数组athlethath〔n〕；循环赋值for（inti0；in；i）｛cinath〔i〕。nameath〔i〕。ageath〔i〕。country；｝调用sort（）函数简化排序过程sort（ath，athn，cmp）；输出，注意序号中0的个数，使用右对齐补0的方式for（inti0；in；i）｛序号coutsetw（5）setfill（0）righti1；信息coutpre 原文链接：链接
土崩瓦解！大鱼被捕，拔出萝卜带出泥，中超这几支俱乐部恐受牵连湖北省纪委监委公告：中国足球协会主席、党委副书记陈戌源涉嫌严重违纪违法，目前正接受中央纪委国家监委驻国家体育总局纪检监察组和湖北省监委审查调查。全国人民都在称赞，此次有关部门是……周青探寻绿色发展新路来源：【三峡晚报】全球一次能源的1312被摩擦阻力消耗掉，摩擦引发磨损导致80机器零部件失效，我国作为制造大国，大力研发先进的摩擦与润滑技术，走出一条节能的绿色发展新路意……詹姆斯初代再次归来，但我等的LeBron还没来！！！《球鞋复刻》，最幸福的莫过于詹姆斯鞋迷朋友！最新消息，NikeAirZoomGenerationFirstGame即将再次迎来复刻！！NikeAirZoomGene……王者荣耀版本陷阱图火了！马可波罗，马超和元歌成为版本陷阱S30赛季已经有一段时间了，在这期间可能很多玩家都想快速上分，但是要想快速上分选对版本英雄是很重要。只要拿出版本强势的英雄，那么就一定会事半功倍，而且能够打出意想不到的效果。但……网红直播打卡，食客进店监督视察，如今一碗油泼面咋样了于人间烟火处，彰显道义和担当，在悲欢离合中，抒写情怀和热望。我想这句话最适合当下的西安，也是对这座令人神往的十三朝古都之地最真实的写照。一碗油泼面将西安推上了热搜，也让这……数据一般，作用很大！格拉利什如何在瓜式曼城完成进化？本赛季开始至今，格拉利什在联赛中打进3球，送出4次助攻，总计制造7个进球，超过了个人上赛季的成绩。前年夏天，他顶着亿元先生的名号从维拉来到曼城，球迷对他的期望自然很高。这……（港澳台）香港各界财政预算案助香港巩固经济复苏动力新华社香港2月23日电（记者王茜）新一届香港特区政府首份财政预算案日前出炉。香港特区政府财政司司长陈茂波认为，中长期看香港经济仍充满机遇。预算案中提出的多项举措也为香港未来的复……广西威壮有望提前进入CBA北京时间2月22日，我们来分享一下关于中国篮球的几条消息。在前两天，中国男篮已经提前到达了香港赛区，并且全力备战接下来的两场比赛。尽管这两场比赛意义不大，但是男篮成员仍然没有松……来尼山圣境，沉浸式感受儒家文化遇见济宁作为一个在济宁工作近5年的济宁人，我真的觉得自己有点LOW了，我竟然现在才发现曲阜尼山圣境建设得这么好。上周和同事一块去了尼山圣境景区，真的有被惊艳到。走进尼山圣……水星距离太阳最近，白天温度高达432，却储存了一万亿吨水？在阅读此文前，麻烦您点击一下关注，既方便您进行讨论与分享，又给您带来不一样的参与感，感谢您的支持。传统观点中，水星距离太阳过近，不可能有水资源的存在。毕竟，白天时水星赤道……辛巴推出了极致性价比河北衡水阜城开展资助优秀学子公益活动随着Z世代逐渐成为消费市场的主力军，大众的消费方式也发生了较大的改变，人们对国货的认知也在同步改变。尤其是直播电商的兴起，直播强大的流量效应让越来越多的国货被大众所看见。一些国……北京男篮官方第三阶段前两场主场比赛将组织观赛不对外售票直播吧2月20日讯北京男篮官方宣布，因特殊原因，前两场主场比赛将以组织观赛的形式临时转场首钢篮球中心，不对外售票。原文如下：1141天之后，北京首钢男篮主场比赛重回……