C++ 如何对 vector进行排序_C++ vector 排序 sort 用法与示例-C++-PHP中文网

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

裘德小鎮的故事

发布： 2025-11-06 21:59:03

原创

645人浏览过

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

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

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

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

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

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

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

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

2. 降序排序

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

#include <functional> // for greater

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

此时输出为：9 8 5 2 1

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

简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

554

查看详情

3. 自定义排序规则

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

struct Student {
    string name;
    int score;
};

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

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

    for (const auto& s : students) {
        cout << s.name << ": " << s.score << endl;
    }
    return 0;
}

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

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