蓝桥杯备战（1）STL专题

最新推荐文章于 2024-11-15 19:35:03 发布

一周三更

最新推荐文章于 2024-11-15 19:35:03 发布

阅读量367

点赞数

分类专栏：比赛总结文章标签：蓝桥杯 c++入门

本文链接：https://blog.csdn.net/qq_40364351/article/details/102772052

版权

本文是蓝桥杯备战系列的第一篇，主要介绍STL中的sort函数、Vector、映射（map）、set容器以及stack和queue。详细讲解了各个组件的使用方法、操作函数，并给出了实例，适合C++初学者和准备蓝桥杯的选手学习。

摘要由CSDN通过智能技术生成

蓝桥杯备战（1）STL专题

sort函数

头文件

#include <algorithm>

使用方法：

sort(first,last,cmp);

first是元素的起始位置，last是元素的结束地址，cmp是排序方式。
如果写cmp，那么默认为从小到大排序

代码的实现
（1）自定义cmp函数代码如下

bool cmp(int a, int b)
{
return b<a;
}
sort(a,a+n,cmp);

这时系统默认a>b,输出true，式子是从大到小排序的

（2）冲在比较运算符代码如下：

bool operator< (const Student & s1,const Student &s2)
{
  if(s1.age == s2.age)
    return s1.name>s2.name;
   else 
    return s1.age<s2.age;
}
sort(a,a+n);

（3）声明比较类：

struct cmp
{
    bool operator() (const Student & s1,const Student &s2)
  {
  if(s1.age == s2.age)
    return s1.name>s2.name;
   else 
    return s1.age<