重温《STL源码剖析》笔记 第六、七、八章 next_permutation (字典序）

　　　　　　　　源码之前，了无秘密  ——侯杰

第六章算法

　　next_permutation

　　　　比如：01342 -> 01423 -> 01432

　　　　方法：从尾端开始往前寻找两个相邻的元素，令第一个元素为*i，第二个元素为*ii，

　　　　　　且满足 *i <*ii,找到这样一组相邻元素后，再从最尾端开始往前检验，找到第一

　　　　　　个大于*i的元素，令为*j,将i,j元素对调，再将ii之后的所有元素颠倒排行，此即

　　　　　　所求之“下一个”排列组合。

　　prev_permutation:类似于next_permutation

 

第七章：仿函数

　　仿函数：调用者可以像函数一样地被调用，在被调用者则以对象所定义的function call operator

　　　　　　扮演函数的实质角色。

　　　　实现观点而言，仿函数其实上就是一个”行为类似函数“的对象。为了能够”行为类似函数”，

　　　　其类别定义中必须自定义（或说改写。重载）function call 运算子（operator()),

　　　　拥有这样的运算子后，就可以在仿函数的对象后面加上一对小括号，以此调用仿函数

　　　　所定义的operator（）

　　算术类仿函数：

　　加法：plus<T>

template<class T>
Struct plus:public binary_function<T,T,T> {
    T operator()(const T &x, const T &y) const {
        return x+y;
    }

 

第八章：配接器

　　　　配接器在STL组件的灵活组合运用功能上，扮演着轴承，转换器的角色。

　　　　将一个class的接口转换为另一个class的接口，使原本接口不兼容而不能合作的

　　　　class,可以一起运作。

　　应用于容器（container adapter)：queue、 stack

　　应用于迭代器(iterator adapters)：insert iterators、 reverse iterators、 iostream iterators

　　应用于仿函数（function adapters）：