一、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. 仿函数配接器,通过仿函数之间的绑定、组合、修饰能力,创造出无限的表达式。