C++ sort与stable_sort使用教程

作者：OpenWorld 时间：2025-09-11 来源：正软商城浏览：9

sort不保证相等元素的相对顺序，使用高效混合算法，平均时间复杂度O(nlogn)；stable_sort保持相等元素的原有顺序，适用于多级排序或需保留输入顺序的场景；两者用法相似，均需包含<algorithm>头文件并传入迭代器范围及可选比较函数，选择时根据是否需要稳定性决定。

本文目录

sort不保证相等元素的相对顺序，使用高效混合算法，平均时间复杂度O(n log n)；stable_sort保持相等元素的原有顺序，适用于多级排序或需保留输入顺序的场景；两者用法相似，均需包含头文件并传入迭代器范围及可选比较函数，选择时根据是否需要稳定性决定。

C++如何使用算法库sort和stable_sort

在C++中，sort 和 stable_sort 是标准模板库（STL）中用于排序的两个重要函数。它们都能对容器或数组中的元素进行排序，但在排序稳定性上有关键区别。

sort：快速但不保证稳定

sort 使用高效的混合排序算法（通常是快速排序、堆排序和插入排序的结合），时间复杂度平均为 O(n log n)，但不保证相等元素的相对顺序不变。

基本用法：

#include 
#include 
#include 

std::vector nums = {5, 2, 8, 2, 9};

// 默认升序排序
std::sort(nums.begin(), nums.end());

// 自定义排序规则（例如降序）
std::sort(nums.begin(), nums.end(), std::greater());

// 或使用 lambda 表达式
std::sort(nums.begin(), nums.end(), [](int a, int b) {
    return a > b;  // 降序
});

stable_sort：保持相等元素的顺序

stable_sort 保证相等元素在排序后仍保持原有的相对顺序。适用于需要保留输入顺序逻辑的场景，比如按多个字段排序时先按次要字段排，再按主要字段稳定排序。

用法与 sort 类似：

std::vector> data = {{1, 'a'}, {2, 'b'}, {1, 'c'}};

// 按 pair 的 first 排序，stable_sort 会保持 first 相同的元素原有顺序
std::stable_sort(data.begin(), data.end(),
    [](const auto& a, const auto& b) {
        return a.first < b.first;
    });

// 结果中 {1,'a'} 仍排在 {1,'c'} 前面

关键区别与选择建议

性能：sort 通常更快，因为不需要维护稳定性。
稳定性：当需要保持相等元素的原始顺序时，必须用 stable_sort。
适用场景：
- 普通数值排序：用 sort。
- 多级排序、自定义结构体且关心顺序：用 stable_sort。

基本上就这些。记住包含，传入迭代器范围，按需提供比较函数。不复杂但容易忽略稳定性需求。

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系bd@zhengruan.com

作者最新文章

PDF图片太多怎么批量压缩？PDF文档如何压缩变小？ 2026-10-27 11:48

花4700元买RTX 5070：收到却是一堆20年前的电子垃圾！ 2026-10-26 16:25

Aperty人像精修指南：去除面部红晕斑点与调整阴影 2026-10-22 21:53

即梦AI怎么导出到剪映继续剪辑？ 2026-10-22 19:49

PDF转TXT小说怎么不乱码？手机PDF转TXT用哪个？ 2026-10-17 16:32

编程开发 C++

上一篇： Win10关机被程序阻止解决方法

下一篇：如何解绑抖音支付宝账号？为何解绑抖音支付宝会失败？

相关文章更多

C++动态数组初始化怎么写？常用语句与代码示例

深入解析C++中动态数组的初始化机制，涵盖new操作符的不同用法、基本类型与类对象的初始化差异，以及为何在现代C++开发中应优先使用std::vector。

2026-09-21 27 CalmMoment

内存管理 C++ 动态数组

C++类构造与析构函数详解

C++类构造与析构函数详解 C++这门语言，可以说是从C语言这棵大树上衍生出的高级果实，如今的应用普及度有目共睹。作为一种静态类型的通用编程语言，它厉害的地方在于融合了多种编程哲学——无论是传统的面向过程，还是主流的面向对象，乃至数据抽象、泛型编程这些高级概念，它都能很好地支持。正因为这份卓越的扩展

2026-08-17 12 QuietDream

C++

C++中std::upper

C++中std::upper_bound用法解析在C++标准模板库（STL）的算法工具箱里，upper_bound() 绝对算得上是一把精准的“探针”。它的核心任务很明确：在一个已经排好序的区间 [first, last) 内，帮你快速定位到第一个**严格大于**指定值 value 的那个元素。这

2026-08-16 11 小宇宙叶知秋

C++

C++常对象与成员解析

C++中“常”概念全景解析：从对象、成员到指针与引用在C++的世界里，“常量性”是一个强大的保障机制。它不仅仅是一个const关键字那么简单，而是构建健壮、安全程序的重要基石。今天，我们就来系统梳理一下围绕“常”的一系列概念：常成员、常对象、常指针与常引用。理解它们，是写出高质量C++代码的关键一

2026-08-15 10 若安舟已远

C++

c++如何将结构体写入SQLite数据库_对象关系映射方案【进阶】

直接用SQLiteCAPI绑定结构体需要手动处理字段展平与顺序对齐，ORM库虽省代码但存在隐式行为风险。小项目建议原生绑定，中大型项目可搭配编译期校验使用轻量ORM。绑定std::string需传指针与长度，注意生命周期；浮点字段比较需设误差范围。