C++ 如何对 vector进行排序_C++ vector 排序 sort 用法与示例

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++ 如何对 vector进行排序_C++ vector 排序 sort 用法与示例

2025-11-06

浏览次数：次

返回列表

答案：C++中对vector排序最常用sort函数，需包含头文件。默认升序，可传greater实现降序，或用自定义比较函数、lambda表达式处理复杂逻辑，如结构体按成员排序。注意区间为左闭右开，时间复杂度O(n log n)，空vector安全调用，自定义比较需满足严格弱序。

c++ 如何对 vector进行排序_c++ vector 排序 sort 用法与示例

在C++中，对vector进行排序最常用的方法是使用标准库中的sort函数。该函数定义在头文件gorithm>中，能够高效地对vector中的元素进行升序或降序排序。

1. 基本用法：默认升序排序

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

#include
#include
#include iostream>
using namespace std;

int main() {
    vector nums = {5, 2, 8, 1, 9};
    sort(nums.begin(), nums.end()); // 升序排序

    for (int x : nums) {
        cout     }
    // 输出：1 2 5 8 9
    return 0;
}

2. 降序排序

如果需要降序排列，可以传入第三个参数greater，或者使用自定义比较函数。

#include // for greater

sort(nums.begin(), nums.end(), greater()); // 降序

此时输出为：9 8 5 2 1

3. 自定义排序规则

当vector中存储的是自定义类型（如结构体）或需要特殊排序逻辑时，可以传入一个比较函数或lambda表达式。

刺鸟创客

一款专业高效稳定的AI内容创作平台

110 查看详情刺鸟创客

struct Student {
    string name;
    int score;
};

bool cmp(const Student& a, const Student& b) {
    return a.score > b.score; // 按分数从高到低排序
}

int main() {
    vector students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 70}};
    sort(students.begin(), students.end(), cmp);

    for (const auto& s : students) {
        cout     }
    return 0;
}

也可以使用lambda表达式实现相同功能：

sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
return a.score > b.score;
});