C++中使用sort对常见容器排序

最新推荐文章于 2024-07-14 13:39:50 发布

Qt开发老杰

最新推荐文章于 2024-07-14 13:39:50 发布

阅读量3k

点赞数 7

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/QtCompany/article/details/130249119

版权

本文主要解决以下问题

STL中sort的使用方法
使用sort对vector的排序
使用sort对map排序
使用sort对list排序

STL中sort的使用方法

C++ STL 标准库中的 sort() 函数，本质就是一个模板函数。该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以选择标准库提供的其它排序规则（比如std::greater降序排序规则），甚至还可以自定义排序规则。

值得一提的是，sort() 函数位于头文件中，因此在使用该函数前，程序中应包含如下语句：

#include <algorithm>

sort() 函数有 2 种用法，其语法格式分别为：

//对 [first, last) 区域内的元素做默认的升序排序
void sort (RandomAccessIterator first, RandomAccessIterator last);
//按照指定的 comp 排序规则，对 [first, last) 区域内的元素进行排序
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

其中，first 和 last 都为随机访问迭代器，它们的组合 [first, last) 用来指定要排序的目标区域；另外在第 2 种格式中，comp 可以是 C++ STL 标准库提供的排序规则（比如 std::greater），也可以是自定义的排序规则。

数组排序样例：