c++中如何对vector进行排序_c++对vector容器排序的常用方法-C++-PHP中文网

c++中如何对vector进行排序_c++对vector容器排序的常用方法

冰火之心

发布： 2025-10-17 11:11:01

原创

857人浏览过

答案是使用std::sort函数对std::vector排序，需包含<algorithm>头文件；对基本类型直接调用std::sort(vec.begin(), vec.end())实现升序，通过lambda或函数对象自定义比较规则可实现降序或复杂排序逻辑；对自定义类型如结构体，需在std::sort第三个参数中定义比较方式，例如按成绩降序排列学生信息；注意迭代器可能失效，但vector大小不变，时间复杂度为O(n log n)，适用于大多数场景。

c++中如何对vector进行排序_c++对vector容器排序的常用方法

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

使用 std::sort 对基本类型排序

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

示例代码：

#include <vector>
#include <algorithm>
#include <iostream>

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 9};

    std::sort(vec.begin(), vec.end()); // 升序排序

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

登录后复制

自定义排序规则

可以通过提供比较函数或lambda表达式来实现降序或其他自定义顺序。

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

例如，实现降序排序：

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

登录后复制

也可以写成函数对象形式：

Calliper 文档对比神器

文档内容对比神器

查看详情

bool cmp(int a, int b) {
    return a > b;
}
std::sort(vec.begin(), vec.end(), cmp);

登录后复制

对自定义类型排序

如果vector中存储的是类或结构体，需要明确指定比较方式。

例如，对包含学生信息的结构体按成绩排序：

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

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

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

登录后复制