C++如何对vector进行排序_C++ vector排序方法-C++-PHP中文网

C++如何对vector进行排序_C++ vector排序方法

裘德小鎮的故事

发布： 2025-10-02 21:05:02

原创

933人浏览过

答案：在C++中，使用std::sort函数可高效排序vector，需包含<algorithm>头文件；默认升序，传入std::greater<>或lambda可实现降序；自定义类型需提供比较规则，注意区间左闭右开、排序不稳定等特性。

c++如何对vector进行排序_c++ vector排序方法

在C++中，对vector进行排序最常用的方法是使用标准库中的std::sort函数。这个函数定义在<algorithm>头文件中，能够高效地对vector中的元素进行排序。

包含必要的头文件

要使用sort函数，必须包含<algorithm>头文件。如果使用vector，也要包含<vector>：

#include <vector>
#include <algorithm>

默认升序排序

对于存储基本数据类型的vector（如int、double、string等），可以直接使用std::sort进行升序排序：

std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());
// 结果：{1, 2, 5, 8, 9}

降序排序

如果需要降序排列，可以传入第三个参数std::greater<>()：

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

std::sort(nums.begin(), nums.end(), std::greater<int>());
// 结果：{9, 8, 5, 2, 1}

或者使用lambda表达式：

Krikey AI

查看详情

std::sort(nums.begin(), nums.end(), [](int a, int b) {
return a > b;
});

自定义类型排序

当vector中存储的是自定义结构体或类时，需要指定比较规则。可以通过重载操作符或提供比较函数实现。

例如，有一个表示学生的结构体：

struct Student {
std::string name;
int score;
};

std::vector<Student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 70}};

// 按成绩从高到低排序
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
return a.score > b.score;
});