STL list的成员函数sort解析

最新推荐文章于 2022-09-24 23:44:26 发布
原创 最新推荐文章于 2022-09-24 23:44:26 发布 · 788 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#stl #list sort

本文详细解释了如何在不使用STL算法sort()的情况下，通过自定义sort()成员函数对list进行排序的过程。文章阐述了sort()函数内部的工作原理，包括如何利用多个中间数据存放区来实现高效排序，并最终通过merge函数完成排序操作。

list不能使用stl算法sort(),必须使用自己的sort()member function ,因为STL算法sort()只接受RamdonAccessIterator

在list的sort函数中,使用了多个中间数据存放区,将list中的每一个数据单独放在一个临时的list中,最后对这n个list调用merge函数(merge函数将x合并到*this上,两个lists的内容都必须先经过递增排序),因为每个临时lists中只有一个元素,因此自然有序,通过不断调用merge函数使新的list实现有序,最后把新list的内容copy到原始list中,从而实现排序功能.

[STL源码剖析] list中的sort()函数
追寻梦想的青春
01-09 1562
list不能使用STL提供的算法sort()，必须用list自己的成员函数sort()
STL源码分析：浅析list的sort函数
HerofH_的博客
10-07 946
目录 原理说明 举例说明 总结 虽然STL中提供了标准的sort函数，但是它只适用于随机存取的容器，而显然list并不是这样的容器，因此list提供了专用的链表排序函数，虽然同样名为sort，但是这个sort函数是list类的成员函数。 在分析list的sort函数之前，有必要先简单了解一下list其它几个相关的成员函数。 swap函数：传入参数为一个li...
标准模板库(STL)介绍
第三只眼的专栏
01-24 1041
标准模板库(STL)介绍 作者：Scott Field 本文以List容器为例子，介绍了STL的基本内容，从容器到迭代器，再到普通函数，而且例子丰富，通俗易懂。不失为STL的入门文章，新手不容错过!     这篇文章是关于C++语言的一个新的扩展——标准模板库的（Standard Template Library），也叫STL。     当我第一次打算写一篇关于STL的文章的时候，
STL中的list::sort算法解析
airekans的专栏
12-30 854
References 《STL源码剖析》http://www.ecjtu.org/thread-30140-1-1.html 《算法导论》http://blog.yangzhe1991.org/2011/01/stl-sort%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90/ : sort解析，使用的是RandomAccessIterator。
C++ Sort类成员的传递
bacanpi5506的博客
07-02 214
C++模板中提供了sort方法，一般有两种方法：传递函数，传递一个对象。 第一种方法：函数 bool compare(const string &strLeft, const string &strRight) { 　　return strLeft<strRight; } int main() { 　　vector<string>...
STL list链表的用法详细解析
09-05
对于list，可以使用`sort()`成员函数对其进行排序，如`myList.sort();`。 11. **插入元素到list中** list提供了多种插入元素的方法，例如`insert()`成员函数可以在指定位置插入元素。 12. **构造函数** 可以...
C++泛型编程：模板类与STL成员函数解析
类模板的成员函数可以是函数模板，这样可以确保它们对任何类型都能工作。例如，考虑一个简单的 `Square` 类模板，它计算并返回一个数的平方： ```cpp template class Square { public: Square(T y) : x(y) {} T ...
C++中 STL list详解及简单实例
08-30
以下是一些`list`的关键成员函数和操作： 1. **构造函数**： - 默认构造函数创建一个空的`list`。 - 可以通过指定初始大小和元素值来构造一个填充了特定元素的`list`。 2. **赋值运算符`operator=`**： - 用于...
深入SGI STL list源码解析与应用
使用list时，需要包含SGI STL的头文件，然后创建list对象，并调用相关成员函数进行操作。 ```cpp #include <list> #include int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20)...
list类模板的排序函数sort()实现自定义排序
Tiddlik的博客
03-31 1139
双向链表list<class T>类模板有成员函数sort()，效果是从小到大排序。但事实上，sort()可以接受一个函数指针或函数对象的参数，实现更丰富的排序需求。
STL中关于list容器的sort函数详解
A_Bo的博客
10-21 2570
写在前面 因为在stl中stl_algo中提供有sort函数，他的函数原型： template &lt;class RandomAccessIterator&gt; inline void sort(RandomAccessIterator first, RandomAccessIterator last); template &lt;class RandomAccessIterator, ...
STL 中list的sort()方法使用总结
十一月zz的博客
03-17 2万+
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...
C++排序函数sort()的使用
小肥羊快快跑
06-07 1931
STL提供 sort函数，其参数需要输入一个范围[begin, end)，这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator), 也就是说可以随机访问的迭代器，如：it+n什么的。（partition 和stable_partition 除外）如果你需要自己定义比较函数，你可以把你定义好的仿函数(functor)作为参数传入。每种算法都支持传入比较函数。以...
list的独有sort
陳小貳的专栏
09-13 493
摘录《C++ Primer（第五版）》 与其他容器类型不同，链表类型list和forward_list定义了独有的sort。 通用版本的sort要求随机访问迭代器，因此不能用于list和forward_list，因为这两个类型分别提供双向迭代器和前向迭代器。
STL线性容器List成员函数sort的原理
Dedication365的博客
01-31 1538
《STL源码剖析》中，关于List的成员函数sort的原理做一说明，方便日后，再有人看见这段代码的时候，不明白其意，这段算法应该是归并排序，方法很巧妙，假如我们要排序的序列式{8，2，3，1，5，9，0，18，20}，具体运行如下： 首先有一个序列数组，这个数组包含64个序列，第1个序列只容纳1个元素，第2个序列容纳2个元素，第3个序列容纳4个元素，第64个序列容纳2^63个元素，图示如下：
C++ sort比较函数的写法，最全面的总结
Sansipi的博客
09-24 2283
C++ sort比较函数的写法，最全面的总结
详细解说 STL 排序(Sort)
热门推荐
斑竹的程序设计专栏
12-03 3万+
详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 1.2 sort 中的比较函数 1.3 sort 的稳定性 1.4 全排序 1.5 局部排序 1.6 nth_element 指定元素排序 1.7 partition 和stable_partition 2 Sort 和容器 3 选择合适的排序函数 4 小结 5
C++ STL list 成员函数 sort算法分析
煮石
06-13 4702
最近在读《STL源码剖析》，颇有收获。当看到list结构的排序方法sort时，发现侯捷先生点到为止，说采用的是快速排序，也没有继续说明。我心存疑虑，怎么看这个代码都不像快排。 template template void list::sort(_StrictWeakOrdering __comp){  // Do nothing if the list has length 0 or 1
STL中容器list的sort方法详解
窗外阴天的博客
03-18 2082
** List 不能使用STL提供的算法 sort() ， 必须使用自己定义的sort() member function，因为STL算法sort()只接受RamdonAccessIterator，它的实现代码如下，是一个quick sort； ** list::sort的代码如下（sgi stl）： template &lt;class _Tp, class _Alloc&gt; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值