STL源码剖析----算法、仿函数、配接器
来源:互联网 发布:淘宝卖家费用 编辑:程序博客网 时间:2024/06/05 20:00
一、STL中的算法
1. sort
这个算法接收两个随机存取迭代器,所以vector、deque可以用。而list迭代器属于只双向迭代器。
数据量大时采用QuickSort,分段递归排序,一旦分段后的数据量小于某个门槛,则采用insertSort。
SGI STL用的introSort来替代常规的QuickSort,这两者的区别就是在选择轴值时,introSort选用三点中的中值,就是头、尾、中央三个位置的元素。
2. remove
移除[frist,last]中所有与value相等的元素,这一算法并不真正的从容器中删除那些元素,而是将每一个不与value相等的元素轮番赋值给first后的空间。
3. next_premutation和pre_premutation
下一个排列的元素,字典序的排列。
4. reverse()
将序列中的元素在原容器中颠倒。
二、仿函数
新名称是函数对象,与函数指针的区别,函数指针不能满足STL对抽象性的要求,也不能满足软件积木的要求,函数指针无法和STL其他组件搭配。
三、配接器
设计模式:将一个class的接口转换为另一个class的接口。
三种配接器:
1. 改变容器的接口,称为容器配接器:stack、queue
2. 应用于迭代器的接口,称为迭代器配接器:insert iterator,reverse iterator,iostream iterator
3. 仿函数配接器,通过仿函数之间的绑定、组合、修饰能力,创造出无限的表达式。
0 0
- STL源码剖析----算法、仿函数、配接器
- 《STL源码剖析》仿函数和配接器
- STL源码剖析笔记五--仿函数
- STL源码剖析之仿函数
- STL 源码剖析笔记之仿函数
- STL源码剖析——仿函数(函数对象)
- STL源码剖析 笔记之七 仿函数
- <STL源码剖析>阅读笔记之 仿函数和适配器
- stl源码剖析 详细学习笔记 仿函数
- 【STL源码剖析读书笔记】【第7章】仿函数
- 《STL源码剖析》学习笔记系列之七、八——仿函数和配接器
- STL源码分析--仿函数 & 配接器
- STL源码剖析 算法 set
- 【STL源码剖析】Sort算法
- 《STL源码剖析》--next_permutation函数
- STL源码学习——仿函数和配接器
- STL源代码剖析个人总结5--STL仿函数
- 仿函数(函数对象)和STL算法
- 深入理解Windows Phone 8.1 UI控件编程
- 完全定义样式的dialog
- Android Unable to execute dex: Multiple dex files define异常解决
- Linux 命令学习(一)
- DisplayIndex属性设置错乱的解决方案
- STL源码剖析----算法、仿函数、配接器
- android 随手涂鸦
- 创建型模式-单例模式
- Scala笔记之 样本类和模式匹配
- bootstrap 基础知识学习(列表+表格)
- poj 3169 Layout 差分约束
- Maven相关
- sftp上传文件能用到的简单命令
- SVD在LSA中的应用