std::sort对vector排序需传入begin()和end()迭代器及可选比较规则:默认升序;降序用std::greater或lambda;自定义类型用lambda按成员比较,注意const&参数和严格弱序。

用 std::sort 对 std::vector 排序最常用也最直接,关键是要传对迭代器范围和可选的比较规则。
基础升序排序(默认)
对 vector 中的元素按默认顺序(如数字从小到大、字符串字典序)排序,只需传入 begin() 和 end() 迭代器:
#include#include #include int main() { std::vector
v = {5, 2, 8, 1, 9}; std::sort(v.begin(), v.end()); // 升序 for (int x : v) std::cout << x << " "; // 输出:1 2 5 8 9}
降序排序(自定义比较函数)
把第三个参数换成 std::greater() 或 lambda 表达式即可实现降序:
立即学习“C++免费学习笔记(深入)”;
- 用
std::greater()(适用于内置类型):
std::sort(v.begin(), v.end(), std::greater<>()); // 降序:9 8 5 2 1
- 用 lambda(更通用,适合自定义类型):
std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; });对结构体或自定义类型排序
只要提供明确的比较逻辑,比如按结构体某个成员排序:
struct Person {
std::string name;
int age;
};
std::vector 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 参数加 const& 避免不必要的拷贝,提升效率。
注意事项和常见坑
-
std::sort要求随机访问迭代器,vector满足,但list不行(得用list::sort) - 排序会**原地修改** vector,不产生新容器
- 如果 vector 存的是指针或智能指针,排序的是指针值本身;要按所指对象排序,需在 lambda 中解引用
- 确保比较函数满足严格弱序(例如不能写
a ,必须是)
基本上就这些。掌握迭代器范围 + lambda,就能应对绝大多数 vector 排序场景。










