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

老静小哥_7120

老静小哥_7120

2025-10-29

1049人浏览

原创

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

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

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

包含必要的头文件

要使用STL排序算法,必须包含头文件。如果排序对象是容器(如vector),还需要包含对应容器的头文件,比如。

#include stream>
#include
#include

基本用法:对数组排序

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}。注意第二个参数是结束地址,不包含在内。

对vector等容器排序

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

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

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

降序排序或自定义顺序

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

例如,实现降序:

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

或者用lambda:

deepstream-dev
deepstream-dev

使用 Python pyservicemaker API 进行 NVIDIA DeepStream SDK 开发。在构建视频分析流水线、基于 GStreamer

下载
true

表示a应排在b前面。

对结构体或类对象排序

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

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

按分数从高到低排序:

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

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

性能与注意事项

std::sort平均时间复杂度为O(n log n),通常使用快速排序、堆排序和插入排序的混合实现(Introsort),效率高且稳定。

注意:std::sort不保证相等元素的相对位置不变。如需稳定排序,使用std::stable_sort。

确保传入的迭代器有效,且支持随机访问(如vector、array),list等不支持的容器需使用自身提供的sort方法。

基本上就这些。掌握std::sort的用法后,大多数排序任务都能简洁高效地完成。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

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

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

2023.09.04

1158

7

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7719

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3665

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4828

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

3205

10

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.15

1191

5

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

2025.11.08

345

7

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

2026.01.05

694

7

C++ Lambda 表达式与函数式编程
C++ Lambda 表达式与函数式编程

深入讲解 C++ Lambda 表达式与函数式编程范式,涵盖 Lambda 基础语法与返回值推导、值捕获与引用捕获的区别与陷阱、初始化捕获(C++14 广义捕获)、泛型 Lambda(auto 参数)、mutable 关键字修改捕获变量、std::function 类型擦除与函数包装、std::bind 参数绑定(及其被 Lambda 替代的趋势)、Lambda 在 STL 算法(sort/transform/for_each/remo

2026.05.06

889

22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero HTTP服务开发指南
Go-Zero HTTP服务开发指南

共0课时 | 0人学习

Go-Zero goctl安装与使用手册
Go-Zero goctl安装与使用手册

共0课时 | 0人学习