c++怎么对vector进行排序_c++ vector排序实现方法-C++-PHP中文网

c++怎么对vector进行排序_c++ vector排序实现方法

冰火之心

发布： 2025-10-28 22:10:02

原创

188人浏览过

使用std::sort可高效排序vector，默认升序，传入std::greater实现降序，自定义类型可通过lambda或函数对象指定排序规则，需包含<algorithm>头文件并注意修改原容器。

c++怎么对vector进行排序_c++ vector排序实现方法

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

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

对于存储基本数据类型（如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
    return 0;
}

登录后复制

2. 降序排序

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

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

示例：

简篇AI排版

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

554

查看详情

std::sort(vec.begin(), vec.end(), std::greater<int>());
// 或使用泛型
std::sort(vec.begin(), vec.end(), std::greater<>());

登录后复制

这样排序后，元素从大到小排列。

3. 自定义排序规则

当vector中存储的是自定义类型（如结构体）时，可以通过提供比较函数或lambda表达式来实现排序。

例如，按学生的成绩排序：

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; // 按成绩升序
});

登录后复制

也可以改为按名字排序，或其他复杂逻辑。