STL list的成员函数sort解析
2014-06-20 17:49
176 查看
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中,从而实现排序功能.
在list的sort函数中,使用了多个中间数据存放区,将list中的每一个数据单独放在一个临时的list中,最后对这n个list调用merge函数(merge函数将x合并到*this上,两个lists的内容都必须先经过递增排序),因为每个临时lists中只有一个元素,因此自然有序,通过不断调用merge函数使新的list实现有序,最后把新list的内容copy到原始list中,从而实现排序功能.
相关文章推荐
- C++中类的静态数据成员函数解析
- C++中类的静态数据成员函数解析[转贴]
- Python - 静态函数(staticmethod), 类函数(classmethod), 成员函数 区别(完全解析)
- vector的成员函数解析
- 使用sort 和自定义比较函数对任意成员变量排序
- C++中类的静态数据成员函数解析
- Deque的部分成员函数 解析,关于这个类,百度有很多解析,唯独没有其函数介绍
- 解析: 类成员函数如何当作callback函数
- 静态成员函数解析
- vector的成员函数解析
- C++中类的静态数据成员函数解析
- C++使用static的错误:无法解析的外部符号、“static”不应在文件范围内定义的成员函数上使用
- HDFS1.0源代码解析—DataNode类主要数据成员和函数
- C++中类的静态数据成员函数解析
- C++中Operator类型强制转换成员函数解析
- C++中类的静态数据成员函数解析
- C++ STL list 成员函数 sort算法分析
- 15.11重载解析与成员函数
- vector的成员函数解析
- c++ STL list容器成员函数