排序算法之自定义排序函数的含义

我们经常碰到stl容器或者一些排序算法需要用户自定义实现排序规则,为什么要用户自定义排序规则函数呢?请考虑如下场景:

cpp 复制代码
std::vector<int> nums = {1, 3, 2, 5, 4};

// 升序排序(默认)
std::sort(nums.begin(), nums.end(), std::less<int>());
// 或简写为
std::sort(nums.begin(), nums.end());  // 默认使用 operator<

// 降序排序
std::sort(nums.begin(), nums.end(), std::greater<int>());

上面的例子会使用默认的比较函数,用户只需要指定升序还是降序就可以了。但是数据类型不一定都是整型,很有可能是用户自定的类,请看下面的例子:

cpp 复制代码
class Myclass
{
    private:
        std::string name;
        int age;
}

上面的的类型中包含了2个变量,这种情况下应该如何进行排序呢?sort方法肯定没有办法实现这种用户自定义的类型不用成员的排序,那应该怎么办呢?于是sort函数提供了一种方式,即用户自己实现一个函数或者函数对象,这个函数的形式如下:

cpp 复制代码
bool func(T a, T b);
//返回值为布尔型,该函数有两个输入参数,参数的类型都是要进行排序的数据类型
  1. 输入参数a:数据类型为T,这里的T表示的是排序的数据类型,比如上面的例子是类型就是Myclass
  2. 输入参数b:数据类型为T,这里的T表示的是排序的数据类型,比如上面的例子是类型就是Myclass
  3. 返回值:布尔值类型,true的含义是a在b的前面;false的含义是a在b的后面。注意这个函数的含义是a与b比较,若为true,则第一个参数a在第二个参数b前面;若为false,则相反。
相关推荐
AvocadoZeroOneOI9 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389911 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1315 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司1 天前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师1 天前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法