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