泛型程序设计，STL标准模板库

泛型程序：将程序从特定的数据结构中抽象出来，可扩展性非常好
迭代器，适配器
1.泛型程序设计
概念：具有一定功能的数据类型

模型：符合一个概念的数据类型


2.STL标准模板库（Standard Template Library）







3.迭代器：迭代容器中的元素










4.容器




逆向迭代器：

• rbegin()：将容器的尾作为头逆向来用，指向的是容器的尾，遍历时，可以从尾到头的方向来遍历。
• rend():将容器的头作为尾，指向容器的首。

6.顺序容器的基本功能




将列表中相邻两个元素的位置颠倒：

• 先将该元素存放在一个临时变量里面，
• 将该元素删除，删除后指向该元素的指针指向其下一个位置
• 将临时变量里面的元素插入到指针所指向的位置的后面
• 插入完，指针指向下一个位置

7.顺序容器的特点


利用双端队列来实现奇数在前，偶数在后，并且奇数按照从大到小的顺序输出，偶数按照从小到大的顺序输出

• 将读入的数据进行排序
• 遍历存放输入元素的迭代器，将奇数前插在队列的前端，偶数采用后插放在队列的尾部

8.顺序容器的插入迭代器与适配器

适配器：在已有容器的基础之上构建一些特殊的容器，例如：栈、队列是在顺序容器的基础上进行构建的


特别注意：栈和队列不支持迭代器，因为他们不提供对任意一个元素进行随机访问的操作







9.关联容器







10.映射


11.多重集合与多重映射



12.函数对象






12.函数适配器
分类：









mem_fun适配成对象的指针
mem_fun_ref适配成对象的引用