STL的list链表排序
来源:互联网 发布:阿里云服务器加硬盘 编辑:程序博客网 时间:2024/06/10 22:07
在MSVC8.0里,STL给std::list提供了两种排序方法,一个是std::list的sort成员函数,一个是<algorithm>里的std::stable_sort排序函数。
这两种方法的实现是不同的,list::sort()成员函数是针对list容器定制的排序方法,而stable_sort是针对bidirectional_iterator_tag双向迭代器的通用排序方法。按说对list进行排序,前者应快过后者,但是实践结果却是后者明显快过前者。
在MSVC8.0里运行上面的代码,可以发现,stable_sort采用的快速排序法,比list::sort的mergesort法,要快出很多。
因此质疑list::sort的实现方法。
- STL的list链表排序
- stl的list排序
- LIST排序, Struct排序, qsort排序, STL::LIST sort排序, 链表排序
- STL中list的排序算法
- STL list 排序
- STL list 排序
- STL之list排序
- STL list链表的用法详解
- STL list链表的用法详解
- STL list链表的用法详解
- STL list链表的用法详解
- STL list链表的用法详解
- STL list链表的用法详解
- STL list链表的用法详解
- STL list链表的用法详解
- STL LIST链表的使用 C++
- STL list链表的用法详解
- STL list链表的用法详解
- 快速排序、希尔排序、插入排序、选择排序、归并排序、堆排序总结
- DIRECTX 学习笔记3
- 第二章:字符串和字符串处理
- CQI(一)
- H.264与H.263码流结构图
- STL的list链表排序
- OllyDbg - 断点(内存断点、软件断点、硬件断点)
- 继承中的构造方法
- php单位转换
- 第五章:图形设备接口(GDI)、颜色及字体
- 详解4字节对齐
- MinGW 环境变量的配置
- C/C++中的结构体对齐问题(内存对齐)
- framebuffer在linux中实现和机制