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

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

冰火之心

发布： 2025-12-23 13:52:03

原创

558人浏览过

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

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

用 std::sort 对 std::vector 排序最常用也最直接，关键是要传对迭代器范围和可选的比较规则。

基础升序排序（默认）

对 vector 中的元素按默认顺序（如数字从小到大、字符串字典序）排序，只需传入 begin() 和 end() 迭代器：

#include <vector>
#include <algorithm>
#include <iostream>
<p>int main() {
std::vector<int> v = {5, 2, 8, 1, 9};
std::sort(v.begin(), v.end()); // 升序</p><pre class="brush:php;toolbar:false;">for (int x : v) std::cout << x << " "; // 输出：1 2 5 8 9

登录后复制

}

降序排序（自定义比较函数）

把第三个参数换成 std::greater() 或 lambda 表达式即可实现降序：

立即学习“C++免费学习笔记（深入）”；

剪小映

记录美好智能成片，AI智能视频剪辑

902

查看详情

用 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;
};
<p>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 参数加 const& 避免不必要的拷贝，提升效率。