C++ sort函数怎么用_C++ STL排序算法自定义比较函数教程

夏芳同学_1513

夏芳同学_1513

2025-11-26

642人浏览

原创

std::sort是C++ STL中用于高效排序的函数,定义在头文件中,支持基本类型和自定义类型的排序。1. 对基本类型如int、double,默认使用升序排列,可通过std::greater实现降序。2. 对结构体或复杂对象,需提供自定义比较函数,该函数返回bool值表示第一个参数是否应排在第二个之前,例如按学生成绩从高到低排序。3. C++11起推荐使用Lambda表达式实现灵活排序逻辑,如先按分数降序再按名字升序。4. 注意事项包括:比较函数必须满足严格弱序;建议使用const引用避免拷贝;std::sort不保证稳定性,需稳定时用std::stable_sort;仅适用于支持随机访问迭代器的容器如vector,list应使用其成员函数sort。掌握这些用法可应对各类排序需求。

c++ sort函数怎么用_c++ stl排序算法自定义比较函数教程

在C++中,std::sort 是 STL 算法库中最常用的排序函数之一。它定义在 头文件中,可以对数组、vector 等容器中的元素进行高效排序。默认情况下,它按升序排列,但你也可以通过自定义比较函数来控制排序规则。

基本用法:对基本类型排序

对 int、double 等基本数据类型排序时,直接使用 std::sort 即可:

#include <algorithm>
#include <vector>
#include <iostream><p>int main() {
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end()); // 升序
// 输出: 1 2 5 8 9</int></p>
<pre class="brush:php;toolbar:false;">std::sort(nums.begin(), nums.end(), std::greater<int>()); // 降序
// 输出: 9 8 5 2 1</int>

}

自定义比较函数:对结构体或复杂对象排序

当你需要对结构体、类对象或有特定排序逻辑的数据进行排序时,就需要传入自定义的比较函数。这个函数要返回布尔值,表示第一个参数是否“应该排在”第二个参数之前。

deepstream-dev
deepstream-dev

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

下载
struct Student {
    std::string name;
    int score;
};
<p>// 自定义比较函数:按分数从高到低排序
bool cmp(const Student& a, const Student& b) {
return a.score > b.score; // 分数高的在前
}</p><p>int main() {
std::vector<student> students = {
{"Alice", 85},
{"Bob", 92},
{"Charlie", 78}
};</student></p><pre class="brush:php;toolbar:false;">std::sort(students.begin(), students.end(), cmp);

// 结果: Bob(92), Alice(85), Charlie(78)

}

使用 Lambda 表达式(推荐)

C++11 起支持 Lambda,写起来更简洁,尤其适合简单排序逻辑:

std::vector<student> students = {/* ... */};
<p>// 按名字字母顺序排序
std::sort(students.begin(), students.end(), 
[](const Student& a, const Student& b) {
return a.name </p>
<p>// 先按分数降序,分数相同时按名字升序
std::sort(students.begin(), students.end(),
[](const Student& a, const Student& b) {
if (a.score != b.score)
return a.score > b.score;
return a.name </p></student>

注意事项

  • 比较函数必须严格弱排序(strict weak ordering),不能写错逻辑导致死循环或崩溃。
  • 若使用自定义函数或 lambda,参数建议用 const 引用,避免拷贝开销。
  • std::sort 不保证稳定排序;如需稳定排序,使用 std::stable_sort。
  • 只能用于支持随机访问迭代器的容器(如 vector、array),不适用于 list(list 有自己的 sort 成员函数)。

基本上就这些。掌握好自定义比较方式,就能灵活应对各种排序需求了。

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

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.31

3651

5

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2025.10.31

574

9

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2026.02.12

622

19

sort排序函数用法
sort排序函数用法

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

2023.09.04

1158

7

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2518

7

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

5594

18

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

2025.07.04

5771

25

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

5594

18

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

2025.07.04

5771

25

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习