STL源码分析：浅析list的sort函数

最新推荐文章于 2022-08-09 00:30:14 发布
VIP文章 最新推荐文章于 2022-08-09 00:30:14 发布
阅读量830 收藏 5
点赞数 2
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28114615/article/details/102327039
版权

目录

原理说明

举例说明

总结

       虽然STL中提供了标准的sort函数，但是它只适用于随机存取的容器，而显然list并不是这样的容器，因此list提供了专用的链表排序函数，虽然同样名为sort，但是这个sort函数是list类的成员函数。

       在分析list的sort函数之前，有必要先简单了解一下list其它几个相关的成员函数。

swap函数：传入参数为一个list时，函数作用是将当前list和参数list互换；

splice函数：传入的第一和第三参数为迭代器（分别记为X和Y），第二个参数为一个list时，函数作用是把参数list中Y迭代器所指的元素移动到当前list的X迭代器所指的位置，移动后参数l

最低0.47元/天 解锁文章
HerofH_
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL中容器list的sort方法详解
窗外阴天的博客
03-18 1864
** List 不能使用STL提供的算法 sort() ， 必须使用自己定义的sort() member function，因为STL算法sort()只接受RamdonAccessIterator，它的实现代码如下，是一个quick sort； ** list::sort的代码如下（sgi stl）： template <class _Tp, class _Alloc> ...
C++ STL list 成员函数 sort算法分析
煮石
06-13 4531
最近在读《STL源码剖析》，颇有收获。当看到list结构的排序方法sort时，发现侯捷先生点到为止，说采用的是快速排序，也没有继续说明。我心存疑虑，怎么看这个代码都不像快排。 template template void list::sort(_StrictWeakOrdering __comp){  // Do nothing if the list has length 0 or 1
STL.zip_analysis STLport_stl 源码分析_stlport
09-24
好东西 我花费了很多才向别人索取的 STL源码分析-STLport-5.1.3
list::sort源码剖析
半壶老酒
06-27 786
一：用法示例 函数原型： 有两个重载。 （1）void sort(); （2）template               void sort (Compare comp); 实现功能：对链表进行排序，默认是升序，如自定义是降序，需使用重载类型第二个，具体操作看下面的示例。 示例： // list::sort #include #include #include
STL源码剖析——list容器的排序算法sort()
关注校招求职，微信号：job_campus
09-17 8901
由于STL本身的排序算法sort接受的输入迭代器是随机访问迭代器，但是双向list链表容器的访问方式是双向迭代器，因此，不能使用STL本身的排序算法sort，必须自己定义属于自己访问的排序算法。我们从源码的剖析中，可以看到该排序算法思想类似于归并排序。
STL双向链表list的sort
06-26
对于C++的STL的双向链表，排序算法有的模板并没有实现，因此给出来，大家参考。
STL 中list的sort()方法使用总结
热门推荐
十一月zz的博客
03-17 2万+
1、list中数据类型为基本类型，例如为整数类型排序：#include <iostream> #include <list> using namespace std; int main() { list<int> num; num.push_back( 1 ); num.push_back( 3 ); num.push_ba...
stl中list的sort()函数解析
wk_bjut_edu_cn的博客
04-08 866
list不能使用STL算法sort()，必须使用自己的sort()member function，因为STL算法sort()只接受RandomAccessIterator 算法描述： template void list::sort() { sort(WKstl::less()); } template template void list::sort(Compare c
java中List的sort源码解读
death05的博客
12-11 3316
最近看了一些排序相关的文章，因此比较好奇，Java中的排序是如何做的。本片文章介绍的是JDK1.8，List中的sort方法。 先来看看List中的sort是怎么写的： @SuppressWarnings({"unchecked", "rawtypes"}) default void sort(Comparator<? super E> c) { Ob...
STL中关于list容器的sort函数详解
A_Bo的博客
10-21 2442
写在前面 因为在stl中stl_algo中提供有sort函数，他的函数原型： template <class RandomAccessIterator> inline void sort(RandomAccessIterator first, RandomAccessIterator last); template <class RandomAccessIterator, ...
stl 源码分析
08-11
这本书所呈现的源码，使读者看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现；看到各种算法（排序、查找、排列组合、数据移动与复制技术）的实现；...
自定义STL std :: allocator替换可提高性能
04-11
通过替代STL std :: allocator的固定块来防止堆碎片错误并提高执行速度
stl::string与CString类似函数
08-14
关于string的几个类似CString的函数
C++标准库STL源码
最新发布
03-24
下面是对SGI STL源码的一些关键特点和描述:泛型编程、算法与容器的分离、迭代器、函数对象等。 SGI STL的源码是学习和理解STL实现原理的宝贵资源。它展示了如何使用C++的语言特性和编程技巧来设计和实现高效、灵活...
SGI STL序列式容器list中的sort算法
mwjsolar的专栏
08-18 731
STL的list容器提供了专有的sort算法，是一个以非递归形式的merge sort，虽然研究多时，无奈本人算法功底不济，本文权当抛砖引玉，望各路高手指点。 代码： template class _Tp, class _Alloc> template class _StrictWeakOrdering> void list_Tp, _Alloc>::sort(_S
STL_list_sort算法复杂度分析
qiuyatao的专栏
03-22 1814
<br />在看jjhou的STL源码那本书的时候，看到list::sort函数的时候费了一点劲。<br />主要是书中注释居然写的是quick sort。导致我一直在琢磨这怎么就是个quick sort了？<br /> <br />list::sort代码如下：<br />template <class _Tp, class _Alloc><br /> void list<_Tp, _Alloc>::sort()<br /> {<br />   // Do nothing if the list h
list::sort() 源码解释
oldmtn的专栏
07-11 1017
1 template 2 3 void list::sort() { 4 5 if (node->next == node || link_type(node->next)->next == node) return; 6 7 list carry; 8 9 list counter[64]; 10 11 int fill = 0; 12 13
为什么STL中的list容器有属于自己的排序（sort）函数？
weixin_44142774的博客
08-16 792
1.整个STL设计的指导思想是GP，即模板编程。在此思想的指导下，少了面向象编程的类继承、虚函数、多态等的设计，取而代之的是数据与方法的分离，表现在STL中将容器与算法分离，两者分别闭门造车，中间依靠迭代器联系。 2.故sort算法被单独剥离出来，与所有的容器分开。虽然想的挺好但是总有例外，list容器就是那个例外。从源码可以看出，sort函数用到的迭代器的操作链表是不可能做到的，故list需要设计自己的sort函数。 ...
C++中为什么List自带sort(),而不能使用algorithms的sort()?
weixin_44723453的博客
08-09 311
C++中为什么List自带sort(),而不能使用algorithms的sort()?
pybind11 py::list作为函数输出使用
12-23
要将py::list作为函数的输出使用，可以按照以下步骤进行操作： 1. 在C++代码中，使用py::list作为函数的返回类型。例如，下面的代码演示了一个返回py::list的函数： ```cpp #include #include <pybind11/stl.h> ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值