c++中如何使用标准库算法sort_c++ sort排序使用方法-C++-PHP中文网

c++中如何使用标准库算法sort_c++ sort排序使用方法

尼克

发布： 2025-09-27 10:30:01

原创

1324人浏览过

std::sort是C++标准库中的高效排序算法，需包含<algorithm>头文件，使用随机访问迭代器对容器或数组排序，默认升序，支持自定义比较函数或lambda表达式实现降序或结构体排序，平均时间复杂度O(n log n)，不适用于list等非随机访问容器。

c++中如何使用标准库算法sort_c++ sort排序使用方法

在C++中，std::sort 是标准库gorithm>头文件提供的一个高效排序算法，用于对容器或数组中的元素进行排序。它使用高效的混合排序算法（通常是快速排序、堆排序和插入排序的结合），平均时间复杂度为 O(n log n)。

包含头文件

使用 std::sort 前必须包含头文件：

#include <algorithm>

基本用法

std::sort 的基本语法如下：

std::sort(起始迭代器, 结束迭代器);

注意：排序范围是[开始, 结束)，即左闭右开区间。

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

例如，对一个数组排序：

int arr[] = {5, 2, 8, 1, 9};
std::sort(arr, arr + 5); // 对前5个元素排序

对 std::vector 排序：

法语写作助手

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

查看详情

#include <vector>
std::vector<int> vec = {5, 2, 8, 1, 9};
std::sort(vec.begin(), vec.end());

自定义排序规则

可以通过传入比较函数或 lambda 表达式来自定义排序顺序。

降序排序示例：

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

也可以写成函数对象：

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

对结构体或类排序时，同样适用。例如：

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; // 按分数从高到低排序
});