c++中如何对vector排序_c++ vector排序方法-C++-PHP中文网

c++中如何对vector排序_c++ vector排序方法

裘德小鎮的故事

发布： 2025-10-20 23:42:02

原创

964人浏览过

使用std::sort可高效排序vector，需包含<algorithm>和<vector>头文件，支持默认升序、降序及自定义类型排序，注意迭代器区间为左闭右开，时间复杂度O(n log n)，不保证稳定性。

c++中如何对vector排序_c++ vector排序方法

在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<>()：

Softr Studio

最简单的无代码web开发平台

查看详情

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表达式实现不同字段或顺序的排序。