stl里list的sort()用法

STL中容器list的sort方法详解 ** List 不能使用STL提供的算法 sort() , 必须使用自己定义的sort() member function,因为STL算法sort()只接受RamdonAccessIterator,它的实现代码如下,是一个quick sort; ** list::sort的代码如下(sgi stl): template <class _Tp, class _Alloc> ... 阅读详情

  最近要做个按时间排序的东西,首先就想到了list里的sort函数。能用内置函数的尽量用内置函数,安全可靠。在用的过程中出现了几个问题,在这里总结一下。直接贴代码了,这我自己写的一个测试程序。vs2008里编译通过,这里要排序自己的类型,就写个小于号的重载。出现了这几个问题:

   1.GetObj()那个函数开始没有申明定义为const结果在重载小于号函数里总是报错,错误大概说不能将非const的指针转为const指针。后面在好友的提醒下恍然大悟。我传递的是一个const引用,当然只能调用const的函数了。看来前面对const的总结还是不够。

   2.第2个问题就是我编译运行后发现结果不对,有兴趣的同学可以看看。为什么不对呢,就是list<Obj*> lstObj这个不对。我想这是由于list内部的list不是申明为指针的,后来改list<obj>就对了。

   下面是第一版的代码,排序是不对的。

   再看第2版经过改进的。

 

   这下结果就对了,以后在用到其他stl函数的时候可以参考一下,别再走弯路。

STL源码剖析——list容器的排序算法sort() 由于STL本身的排序算法sort接受的输入迭代器是随机访问迭代器,但是双向list链表容器的访问方式是双向迭代器,因此,不能使用STL本身的排序算法sort,必须自己定义属于自己访问的排序算法。我们从源码的剖析中,可以看到该排序算法思想类似于归并排序。 阅读详情

相关推荐

C++ STL LIST SORT 排序算法图解

最近看 &lt;&lt;C++性能优化指南&gt;&gt; 留意到上面说 std::list::sort 算法能做到 O(nlog2(n)) 复杂度,而直接对 std::list 套用 std::sort 只能做到 O(n²) 思考后发现如果把 std::sort 套到 std::list 上由于是 Bidirectional Iterator 的原因,计算距离的时候需要一步一步的移动,经典的 ...

zpoint's blog 7963

STL 中list的sort()方法使用总结

1、list中数据类型为基本类型,例如为整数类型排序:#include &lt;iostream&gt; #include &lt;list&gt; using namespace std; int main() { list&lt;int&gt; num; num.push_back( 1 ); num.push_back( 3 ); num.push_ba...

十一月zz的博客 2万+

STL中关于list容器的sort函数详解

写在前面 因为在stl中stl_algo中提供有sort函数,他的函数原型: template &lt;class RandomAccessIterator&gt; inline void sort(RandomAccessIterator first, RandomAccessIterator last); template &lt;class RandomAccessIterator, ...

A_Bo的博客 2697

STL库相关

1.vector和list异同⭐⭐⭐⭐⭐ 转载 底层结构: vector的底层结构是动态顺序表,在内存中是一段连续的空间。 list的底层结构是带头节点的双向循环链表,在内存中不是一段连续的空间。 随机访问: vector支持随机访问,可以利用下标精准定位到一个元素上,访问某个元素的时间复杂度是O(1)。 list不支持随机访问,要想访问list中的某个元素只能是从前向后或从后向前依次遍历,时间复杂度是O(N)。 插入和删除: vector任意位置插入和删除的效率低,因为它每插入一个元素(尾插除外),都需要

qq_43604517的博客 263

c++STL常用容器之List容器——排序案例(十七)***排序函数Sort()用法***函数的定义解析***

这里有C++STL——全面总结详细教程(附案例解析)(持续更新中) 目录 排序案例 简言之: 升序用“<”小于号 降序用“>”大于号 排序案例 案例描述:将Person自定义数据类型进行排序,Person中属性有姓名、年龄、身高 排序规则:按照年龄进行升序,如果年龄相同按照身高进行降序 #include<iostream> #include&...

cfl997 8290

Skiplist,B,B+tree,LSM tree

SkipList 理解(如何实现): 即使是有序的链表,查找的时间复杂度也是O(n),但链表不能随机访问所以不适用于二分查找,使得查找的时间复杂度为O(logn)。 于是将有序链表和二分查找结合得到了SkipList,类似于二叉搜索树,这是一种以空间换时间的算法,通过在每个节点中增加向前的指针,从而提升查找效率(如下图所示)。 一开始如a所示,是一个有序的链表,时间复杂度O(n)。随后建立了e所示的SkipList,从最顶层往下查找,可以跳过许多元素,减少查找次数。 ​

weixin_45875458的博客 948

为什么STL中的list容器有属于自己的排序(sort)函数?

1.整个STL设计的指导思想是GP,即模板编程。在此思想的指导下,少了面向象编程的类继承、虚函数、多态等的设计,取而代之的是数据与方法的分离,表现在STL中将容器与算法分离,两者分别闭门造车,中间依靠迭代器联系。 2.故sort算法被单独剥离出来,与所有的容器分开。虽然想的挺好但是总有例外,list容器就是那个例外。从源码可以看出,sort函数用到的迭代器的操作链表是不可能做到的,故list需要设计自己的sort函数。 ...

weixin_44142774的博客 1053

SAR成像系列:【3】合成孔径雷达(SAR)的二维回波信号与简单距离多普勒(RD)算法 (附matlab代码)

二维回波信号分析

zr2006_7的专栏 2万+

在java中对LIst集合的两种排序方法(即sort的使用方法)

List集合的排序: java提供了两种排序方式,分别是Collections.sort(List)和Collections.sort(List,Commparator),下面就这两种方法的使用做详细的说明: **-Collections.sort(List);** sort的参数是一个List集合,对List集合中的数据排序,这个方法有两种情况. 第一种情况是:如果Lis...

qq_36239350的博客 5万+

【深度学习】tensorboard中的图片放到论文中

1. 利用tensorboard中的导出数据功能 选中左上角的标签,然后选择csv格式的数据下载即可。 左边的smoothing 数值不影响导出数据的大小。 2.tensorboard 图下标签介绍: 放大 Toggle y-axis log scale:将y轴对数化 Fit domain to data:如果拖动了图片等,再重新回到原始位置 Download Current Chart as SVG 3.用下载下来的csv数据来画图 第一幅图片:训练的平均长度 fig, ax1 = plt.sub

gaocui883的博客 1万+

怎么定位K8s容器中运行的JAVA程序OOM异常(一)

一.前置环境 1. 运行在k8s集群上的Pod服务(Java程序) 2. MAT分析工具 二.利用Jmap工具导出Heap Dump 1.执行命令进入pod容器 kubectl exec -itn {namespace} {pod}} sh 2.利用jmap生成java程序的Dump文件 jps | grep {jar} ./jmap -dump:live,format=b,file=haep.hprof 8 3.利用k8s命令导出Dump文件到本地 kubectl cp -n

计算科学 3013

C++ STL list.sort( ) 高级用法

文章目录一般的情况(非自定义数据类型)特殊情况(使用自定义的数据类型,如struct、class)示例代码(选看) 使用C++的STL又踩了一个坑,记录一下。 应该也适用algorithm中的sort,举一反三。 一般的情况(非自定义数据类型) list<int> lst; 我们可以直接使用**.sort()方法直接排序,得到一个升序**的list。 如果我们想得到一个降序的list,可以这样写: /*自定义一个函数,名称非固定。 *参数的顺序可以看成list中的参数顺序*/ bool

yangchen1024的博客 8880

IEEE Transactions on Industrial Informatics(TII)投稿全流程解析:从准备到成功提交

本文详细解析了向IEEE Transactions on Industrial Informatics(TII)投稿的全流程,涵盖从投稿前的格式准备、内容结构优化到在线提交系统实操等关键环节。重点强调了遵守TII严格的格式规范、双盲评审要求以及如何构建有说服力的学术叙述,旨在帮助研究者提升稿件质量,顺利通过评审。

weixin_28396629的博客 1873

STL List::sort() 解析

看侯捷翻译那本《STL源码剖析》中list内置sort的算法,书中注释说是quick sort,看了半天没看明白, 然后就把代码敲出来运行看看,上面的源码如下: template template void list::sort() { if (node->next == node || link_type(node->next)->next == node

lijun5635的专栏 1万+

22、用户界面流程(UI Flow)全解析

本文全面解析了用户界面流程(UI Flow)的概念、创建步骤及其在系统设计中的应用。通过示例和操作步骤,详细介绍了如何确定屏幕范围、识别屏幕、创建过渡和标记触发器,并阐述了UI Flow在导航识别、验证、可用性优化、测试用例开发和需求推导中的重要作用。文章还结合问答系统案例,展示了UI Flow的实际应用价值,帮助读者深入理解并有效运用这一工具提升系统用户体验。

rice5的博客 156

作为专家系统与应用的审稿人:提醒你投稿注意事项

本文为《专家系统与应用》(ESWA)期刊投稿指南,重点强调研究方向匹配性、学术质量和写作规范。要求论文以智能系统/算法为核心,突出增量创新并具可验证性,需包含严谨方法论和充分实验验证。写作需结构清晰,符合期刊格式要求,包括明确的研究问题、分类文献综述、详细技术实现和量化结果。投稿前需仔细核对期刊指南,引用相关文献,并妥善处理审稿意见。ESWA注重创新实质性和应用落地价值,建议突出智能系统设计核心,避免成为单纯技术应用描述。

ZhangJiqun&191cm&85kg 1816

C++ : STL容器之list剖析

摘要: 本文深入剖析了STL中list容器的关键接口与实现原理。首先对比了push_back与emplace_back的差异,指出emplace_back在直接构造场景下的性能优势。其次分析了list单独实现sort函数的原因,源于其只支持双向迭代器而非随机迭代器。文章还详细讲解了splice、unique和merge等独特接口的用法。最后探讨了list的模拟实现,包括结点类设计、迭代器封装与模板参数优化技巧,特别解释了->运算符重载的特殊处理方式。通过代码示例与图示,全面展示了list容器的内部机制

2301_81454749的博客 2406

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

[STL源码剖析] list中的sort()函数

list不能使用STL提供的算法sort(),必须用list自己的成员函数sort()

追寻梦想的青春 1628

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

STL中list链表的sort算法详解

STL中list链表的sort算法详解      今天在学习侯捷先生的《STL源码剖析》这本书,在讲到list链表中的sort算法时,书上写的不详细,很难在短时间内搞明白,我也花了好长时间才搞懂这个算法,下面我就来讲一讲这个算法的实现细节。       附代码如下:       template        void list::sort(){        if(node->next

chenglinhust的专栏 2432

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

STL中排序函数Qsort,Sort,Stable_sort,Partial_sort,List::sort的用法

STL中排序函数的用法(Qsort,Sort,Stable_sort,Partial_sort,List::sort) https://yq.aliyun.com/articles/622472

selfsongs 500

C++ SGI STL 的 list::sort() 分析

在看侯捷大佬的《STL源码剖析》的过程中,关于 SGI STL 中关于 list 的排序函数的实现,记录一下自己的理解

airhaohan 的博客 1040

stl中list的sort()函数解析

list不能使用STL算法sort(),必须使用自己的sort()member function,因为STL算法sort()只接受RandomAccessIterator 算法描述: template void list::sort() { sort(WKstl::less()); } template template void list::sort(Compare c

wk_bjut_edu_cn的博客 1109

C++ -- STL【list的使用】

本文介绍了C++中两种链表容器forward_list和list的主要特性及使用方法。详细讲解了list的初始化、迭代器使用、容量操作、元素访问和修改等常用接口,特别强调了list不支持随机访问,必须使用其内置的sort方法而非算法库的sort。通过多个代码示例展示了各种接口的具体用法,帮助开发者根据实际需求在内存效率和功能灵活性之间做出选择。

2301_80059080的博客 1166

STL库list::sort()实现深度解析

原创,转载请注明出处:STL库list::sort()实现深度解析 list模板的定义以及一些基本成员函数的实现这里我就不赘述了,还不清楚的同学可以到网上查找相关资料或者直接查看侯捷翻译的《STL源码剖析》相应章节。我之所以写这篇笔记是因为当时看到list::sort()源码时一时没看懂,后来在VS项目里一步步跟踪数据变化发现了其中的奥秘,被其简洁高效的非递归归并排序的实现方法所震撼(侯...

dongbang20140616的博客 295
上一篇: 翻页程序——每个合格程序员的必会程序
下一篇: xp环境下安装vmware workstation 7出错
hackmind
博客等级 码龄16年 187粉丝 97原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值