阅读量:0
STL库中的排序函数是std::sort
,它可以对容器中的元素进行排序。以下是std::sort
函数的基本用法:
包含头文件:在使用
std::sort
函数之前,需要包含头文件#include <algorithm>
调用
std::sort
函数:std::sort
函数有多个重载版本,其中最常用的版本接受两个迭代器作为参数,表示排序范围的起始和结束位置。例如:
std::vector<int> vec = {3, 1, 4, 1, 5, 9}; std::sort(vec.begin(), vec.end());
这样就会对vec
容器中的元素进行升序排序。
- 自定义排序规则:如果要对自定义类型的元素进行排序,可以通过传递一个比较函数或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
函数进行排序的基本用法。在实际使用中,根据具体的需求选择合适的排序规则和数据结构。