C++如何使用自定义比较函数_C++ sort算法与仿函数struct用法

夏敏小哥_8732

夏敏小哥_8732

2025-12-02

395人浏览

原创

答案:C++中sort默认升序,可通过函数指针、仿函数或lambda实现自定义排序。①函数指针需全局或静态函数,如降序比较;②仿函数重载operator(),可保存状态且支持内联优化,适用于复杂逻辑;③lambda表达式(C++11起)更简洁,适合简单排序规则,如按姓名升序或成绩降序。三种方式均作为第三个参数传入sort。

c++如何使用自定义比较函数_c++ sort算法与仿函数struct用法

在C++中,sort 算法默认对元素进行升序排列,但很多时候我们需要按照特定规则排序,比如降序、按绝对值排序、自定义对象比较等。这时就需要使用自定义比较函数或仿函数(functor)。下面详细介绍这两种方法的用法。

使用函数指针作为比较函数

你可以定义一个普通函数,接收两个参数,返回是否第一个应排在第二个之前(即“小于”关系)。

bool

compare(int a, int b) { return a > b; // 降序排列 } int main() { std::vectorint> vec = {5, 2, 8, 1}; std::sort(vec.begin(), vec.end(), compare); // 结果:8 5 2 1 return 0; }

注意:这个函数必须是全局函数或静态函数,不能是普通成员函数(除非配合绑定)。

使用仿函数 struct 实现比较逻辑

仿函数是重载了 operator() 的类或结构体。它比函数指针更灵活,支持状态保存和内联优化。

struct

CompareByAbs { bool operator()(int a, int b) const { return abs(a) // 按绝对值升序 } }; int main() { std::vectorint> vec = {-3, 1, -2, 4}; std::sort(vec.begin(), vec.end(), CompareByAbs()); // 结果:1, -2, -3, 4(绝对值从小到大) return 0; }

这里 CompareByAbs() 是构造一个临时对象传给 sort,sort 内部会调用它的 operator() 进行比较。

对自定义类型使用仿函数排序

假设你有一个表示学生的结构体,想按成绩排序:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
struct

Student { std::string name; int score; }; struct SortByScore { bool operator()(Student a, Student b) const { return a.score > b.score; // 成绩从高到低 } }; int main() { std::vector students = { {"Alice", 85}, {"Bob", 92}, {"Charlie", 78} }; std::sort(students.begin(), students.end(), SortByScore()); // 按成绩降序排列 return 0; }

仿函数可以访问结构体的 public 成员,实现灵活的排序逻辑。

Lambda 表达式:更简洁的替代方式(C++11起)

对于简单逻辑,lambda 更直观:

std::sort(vec.begin(), vec.end(), [](Student a, Student b) { return a.name // 按姓名字典序 });

lambda 本质上是编译器生成的仿函数,写起来更紧凑。

基本上就这些。掌握函数指针、仿函数 struct 和 lambda,就能灵活控制 sort 的行为。仿函数适合复杂或复用场景,lambda 适合简单匿名逻辑。

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

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

c++ 排列

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

相关专题

更多
string转int
string转int

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

2023.08.02

7739

3

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

2498

7

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

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

2025.06.09

5594

18

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

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

2025.07.04

5751

25

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

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

2025.06.09

5594

18

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

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

2025.07.04

5751

25

string转int
string转int

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

2023.08.02

7739

3

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

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

2024.08.29

3665

6

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程