c++怎么使用标准库中的排序算法_c++ STL排序算法使用方法详解-C++-PHP中文网

c++怎么使用标准库中的排序算法_c++ STL排序算法使用方法详解

下次还敢

发布： 2025-10-29 19:59:01

原创

940人浏览过

答案是使用std::sort需包含<algorithm>和容器头文件，通过传递迭代器范围和可选比较函数实现升序、降序或自定义排序，如对数组int arr[] = {5,2,8,1,9}调用std::sort(arr, arr+n)后变为{1,2,5,8,9}，对vector则用begin()与end()迭代器，降序可传std::greater<int>()或lambda表达式。

c++怎么使用标准库中的排序算法_c++ stl排序算法使用方法详解

在C++中，使用标准库中的排序算法非常方便，主要依赖于algorithm头文件中的std::sort函数。它不仅高效，而且支持自定义排序规则，适用于大多数排序场景。

包含必要的头文件

要使用STL排序算法，必须包含<algorithm>头文件。如果排序对象是容器（如vector），还需要包含对应容器的头文件，比如<vector>。

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

基本用法：对数组排序

std::sort可以对普通数组进行排序。默认按升序排列。

int arr[] = {5, 2, 8, 1, 9};
int n = 5;
std::sort(arr, arr + n); // 排序范围 [arr, arr+n)

执行后，数组变为{1, 2, 5, 8, 9}。注意第二个参数是结束地址，不包含在内。

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

对vector等容器排序

对于std::vector，使用迭代器指定范围：

std::vector<int> vec = {4, 7, 2, 6};
std::sort(vec.begin(), vec.end());

同样实现升序排序。其他序列容器如deque也可这样处理。

降序排序或自定义顺序

通过传入比较函数或lambda表达式，可以改变排序规则。

例如，实现降序：

std::sort(vec.begin(), vec.end(), std::greater<int>());

或者用lambda：

法语写作助手

法语助手旗下的AI智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。

查看详情

true表示a应排在b前面。

对结构体或类对象排序

当排序复杂类型时，需明确比较逻辑。例如有如下结构体：

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

按分数从高到低排序：

std::vector<Student> students = {{"Alice", 85}, {"Bob", 90}};
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
return a.score > b.score;
});

若想先按分数再按名字排序，可在lambda中分层判断。