C++笔记之STL的sort使用第三个参数来自定义排序

最新推荐文章于 2024-09-10 11:10:48 发布
最新推荐文章于 2024-09-10 11:10:48 发布
阅读量341 收藏 1
点赞数 1
分类专栏： C++笔记 文章标签： c++ 笔记 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43297891/article/details/131886798
版权
这篇C++笔记详细介绍了如何使用STL的sort函数进行自定义排序，包括使用比较函数、lambda表达式、函数对象以及通过操作符重载。通过这些方法，可以按特定规则对自定义类型进行排序，特别是对于复杂排序需求，可以借助Lambda或函数对象实现。
摘要由CSDN通过智能技术生成

C++笔记之STL的sort使用第三个参数来自定义排序

code review!

文章目录

1.方法一：使用比较函数(其实是使用函数指针)作为std::sort()的第三个参数来排序

在这里插入图片描述

2.方法二：使用lambda表达式作为std::sort()的第三个参数来排序

在这里插入图片描述

3.方法三：使用函数对象（functors）作为std::sort()的第三个参数来排序

在这里插入图片描述

4.方法四：通过比较运算符（<、>等）操作符重

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一只野生的善逸
关注
专栏目录
订阅专栏
C++ sort函数第三个参数的理解
萧海的博客
11-28 847
1.sort函数用法 C++reference中，最复杂的重载函数定义如下： void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); 平时常用前两个参数，分别代表需要排序的起始位置和终止位置，第三个参数是排序的规则，可以省略，此时就是默认排序规则（从小到大排列） comp函数可以自己编写，以适应不同的数据结构。比如要排列一个结构体，采用降序排列 #include <algorithm> s
c++ sort函数三个参数解释
阿里武的技术博客
10-08 5318
// sort algorithm example #include &amp;lt;iostream&amp;gt; // std::cout #include &amp;lt;algorithm&amp;gt; // std::sort #include &amp;lt;vector&amp;gt; // std::vector bool myfunction (int i,int j) { return (i&amp
利用std::sort()函数实现自定义排序规则的排序算法
踏雪飞鸿的博客
01-06 3814
  一. std::sort()函数 1. 默认方法 template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last); 适用于自定义的vector数组,从小到大排序,比如: vector<int> vec{20,34...
c++ std::sort使用自定义的比较函数排序
wjjontheway的专栏
08-02 1063
使用sort对容器进行排序，自定义升序降序函数，并且在类中使用Lambda表达式
sort函数的第三个参数的理解
weixin_43526952的博客
03-23 2657
关于c++的库中sort函数第三个参数的理解 sort（）函数有三个参数，前两个参数很好理解，但是为了实现一下自定义数据类型的排序，所以理解到第三个参数尤为重要 第三个参数是一个自定义函数 一般可以写成 bool complare(自定义数据类型 x, 自定义数据类型 y) { return 比较对象x ＞ 比较对象y； } 此时就是按照从大到小是顺序排列，因为return 后面是大于号； 举个例子 自定义了一个学生属性的结构体 strict students{ int number;//学
C++STL学习笔记.pdf
05-23
C++ Standard Template Library（STL）是C++编程语言的一个重要组件，它提供了一系列通用的数据结构和算法模板，使程序员能够以一种标准化和高效的方式处理数据。STL的主要组成部分包括容器（containers）、迭代器...
C++/STL/读书笔记
01-07
3. 算法：STL提供了大量的通用算法，如排序（sort）、搜索（find）、复制（copy）、合并（merge）等，可以作用于任何支持迭代器的容器，大大增强了代码的可复用性。 4. 函数对象：这些是具有特定操作行为的对象，...
C++进阶STL源码笔记
11-15
这份“C++进阶STL源码笔记”显然是一个深入研究STL的资源，适合那些已经有一定C++编程基础的开发者，通过源码分析来提升对STL的理解和应用能力。以下将详细讲解STL中的关键组件和概念。 1. 容器： STL的核心组成...
C++进阶STL笔记资料.zip
07-22
本篇笔记资料将深入探讨STL的使用和原理，帮助C++程序员提升技能，实现更高效、更模块化的代码编写。 一、STL简介 STL是C++标准库的重要组成部分，由Alexander Stepanov和Maeve Kline设计，主要包含五大组件：容器...
sort算法排序 std_sort 排序 自定义排序算法的使用
weixin_39968861的博客
01-17 98
// struct sort_by_pt// {// bool operator()(const std::pair a, const std::pair b)// {// return a.second.x < b.second.x;// }// };// bool Compare_indexx(PtToText a, PtToText b)// {// double pta = a.pt...
STL，Sort自定义排序
weixin_62599885的博客
07-12 699
STL排序，sort排序
一个std::sort 自定义比较排序函数 crash的分析过程
weixin_33755649的博客
12-21 369
    两年未写总结博客，今天先来练练手，总结最近遇到的一个crash case。　注意：以下的分析都基于GCC4.4.6 一、解决crash     我们有一个复杂的排序，涉及到很多个因子，使用自定义排序函数的std::sort做排序。Compare函数类似下文的伪代码： bool compare(const FakeObj&amp; left, const FakeObj&amp; ...
c++ sort 自定义排序
最新发布
Rory的博客
09-10 636
/ 自定义比较函数// 降序排序// 使用自定义比较函数进行排序// 输出排序后的结果return 0;在 C++ 中，自定义排序函数用于决定两个元素的相对顺序。std::sort函数的比较函数通常是二元谓词，它应该返回一个布尔值来指示元素的顺序。如果返回true，那么第一个参数会被排在第二个参数之前。如果返回false，则第一个参数会被排在第二个参数之后。a > b。
sort实现自定义排序方法详解
WDJ54068923的博客
01-07 2356
sort 默认使用小于号 < 进行排序，一般进行的都是升序排序，通过自定义比较规则，可以传入第三个参数，可以是函数或lambda表达式。使用函数实现自定义排序int arr[N];//待排序数组bool cmp(const int &u, const int &v)//自定义排序函数int main()int n;cin >> n;//数组长度i
C++ sort函数中利用lambda进行自定义排序规则
qq_44079386的博客
04-23 6459
C++ sort函数中利用lambda进行自定义排序规则 一维vector<>排序 在c++中，由于sort()函数默认提供的是由小到大的排序方式，因此有时候我们需要自定义排序规则来实现由大到小的排序。 #include <bits/stdc++.h> using namespace std; void printvec(vector<int>& vec){ for(int i = 0; i < vec.size(); i++){
C++ STL自定义排序
qq_17807067的博客
03-06 701
C++ STL自定义排序
利用std::sort将cv::Point和pcl::PointXYZ按自定义方式排序
taifyang的博客
01-19 3577
自定义排序谓词 sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。 //对点的坐标按x从小到大排序，若x值相同则按y从小到大排序// bool compare(const cv::Point pt1, const cv::Point pt2) { if (pt1.x != pt2.x) return pt1.x < pt2.x;
std list/vector sort 自定义类的排序
qingzai_的专栏
01-17 1553
转载自：http://blog.csdn.net/marising/article/details/4567531 如下：三种方式都可以，如重写 1、容器中是对象时，用操作符 2、容器中是对象指针时，用（）和比较函数排序都可以，比较函数参数是指针。 3、list用成员方法sort 4、vector用sort函数   [cpp] view
C++ STL学习：函数适配器、谓词与lambda表达式解析
`std::sort`是STL提供的一个通用排序算法，它接受三个参数：一个迭代器范围（指向待排序序列的起始和结束位置），以及一个比较谓词。谓词是一个二元操作符，用于定义元素间的比较规则。在这个例子中，我们使用了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只野生的善逸

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值