C++ STL库排序函数如何使用

avatar
作者
猴君
阅读量:0

STL库中的排序函数是std::sort,它可以对容器中的元素进行排序。以下是std::sort函数的基本用法:

  1. 包含头文件:在使用std::sort函数之前,需要包含头文件#include <algorithm>

  2. 调用std::sort函数:std::sort函数有多个重载版本,其中最常用的版本接受两个迭代器作为参数,表示排序范围的起始和结束位置。例如:

std::vector<int> vec = {3, 1, 4, 1, 5, 9}; std::sort(vec.begin(), vec.end()); 

这样就会对vec容器中的元素进行升序排序。

  1. 自定义排序规则:如果要对自定义类型的元素进行排序,可以通过传递一个比较函数或lambda表达式来指定排序规则。例如,对一个包含Student对象的std::vector容器按照学生的分数从高到低进行排序:
struct Student {     std::string name;     int score; };  std::vector<Student> students = {{"Alice", 85}, {"Bob", 91}, {"Charlie", 78}}; std::sort(students.begin(), students.end(), [](const Student& s1, const Student& s2) {     return s1.score > s2.score; }); 

以上就是使用STL库中的std::sort函数进行排序的基本用法。在实际使用中,根据具体的需求选择合适的排序规则和数据结构。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!