C++如何对vector进行排序？（std::sort用法示例）

日期：2025-12-23 00:00 / 作者：冰火之心

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 表达式即可实现降序：

用 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 排序场景。