使用std::sort可高效排序vector，需包含<algorithm>和<vector>头文件，支持默认升序、降序及自定义类型排序，注意迭代器区间为左闭右开，时间复杂度O(n log n)，不保证稳定性。
在c++中，对vector进行排序最常用的方法是使用标准库中的std::sort函数。这个函数定义在<algorithm>头文件中，能够快速、高效地对vector元素进行排序。
包含必要的头文件
要使用std::sort，需要包含<algorithm>头文件。如果使用vector，也要包含<vector>：
#include <vector>
#include <algorithm>
基本用法：默认升序排序
对于存储基本类型（如int、double、String等）的vector，可以直接使用std::sort进行升序排序：
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());
执行后，nums中的元素将按从小到大排列：{1, 2, 5, 8, 9}。
立即学习“C++免费学习笔记（深入）”；
降序排序
如果想按降序排列，可以传入第三个参数std::greater<>()：
std::sort(nums.begin(), nums.end(), std::greater<int>());
也可以使用Lambda表达式：
std::sort(nums.begin(), nums.end(), [](int a, int b) {
return a > b;
});
自定义类型排序
如果vector中存储的是自定义结构体或类，需要指定比较规则。例如：
Struct Person {
std::string name;
int age;
};
std::vector<Person> people = {{“Alice”, 30}, {“Bob”, 25}, {“Charlie”, 35}};
// 按年龄升序排序
std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) {
return a.age < b.age;
});
可以通过修改lambda表达式实现不同字段或顺序的排序。
注意事项
- 迭代器范围：
std::sort使用左闭右开区间，即[begin, end)。 - 性能：平均时间复杂度为O(n log n)，适合大多数场景。
- 稳定性：
std::sort不保证相等元素的相对顺序。如需稳定排序，使用std::stable_sort。
基本上就这些。掌握std::sort配合lambda使用，就能灵活处理各种vector排序需求。不复杂但容易忽略细节，比如头文件和比较函数写法。