STL模板（C++）

（此篇只是一个目录，将分成单篇去完成） STL 主要有三个部分组成：容器，迭代器，算法。 第一部分：知其然 一，容器 *顺序容器 向量（Vector） 双端队列（Dequeue） 表（List） PS： Copy 方法 *关联容器 集合...

学习内容： 1、泛型编程 2、模板函数&类模板 3、非类型模板参数&模板的模板参数 4、模板的特化 5、模板的分离编译 一、泛型编程 模板：模板是泛型编程的基础。所谓泛型编程就是编写与类型无关的逻辑代码，是一种复用方式。 分类：模板函数和模板类。 二、模板函数 1）- 模板函数 假设现在要实现一个比较两个数是否相等的重载函

序列式容器 向量(vector) 连续存储的元素<vector> 列表(list) 由节点组成的双向链表，每个结点包含着一个元素<list> 双端队列(deque) 连续存储的指向不同元素的指针所组成的数组<deque> 适配器容器 栈(stack) 后进先出(LIFO)的值的排列 <stack> 队列(queue) 先进先出(FIFO)...

1.函数模板和类模板 1.1函数模板传参时不能强转 Template<class T> void fun (T x,T y) { } 调用时: int a = 1; double b = 1.1; fun(a,b) //错误不能强转,如果写函数void fun1(int x,int y)就可以强转. 1.2.编译器对函数模板编译两次，第一次编译本身模板语法，第二次根据具...

1. 类模板的声明 2. 类模板的使用 3. 类模板的静态成员 4. 类模板的递归实例化

最近学STL的时候就想把以前需要手操数据结构的模板再写一遍……话不多说，模板慢慢更新，先从拓扑排序开始。

STL 标准模板库（Standard Template Library，STL）是一个基于模板的容器类库。可用STL创建一个类，为任意数据类型定义矢量、链表、队列和栈等操作。STL中的泛型算法（generic algorithm）和函数对象（function object）使算法摆脱了对不同数据类型个性操作的依赖。 STL主要提供三类工具：容器、迭代器和算法。 目录 （一）容器类 （1）...

STL模板库 STL是Standard Template Library缩写，中文名字叫标准库模板，由惠普实验室提供，共有三类内容： 算法：以函数模板形式实现的常用算法，如：max、min、swap、find、sort 容器：以类模板形式实现的常用数据结构，如：栈、队列、链式表、顺序表、红黑树 迭代器：它是容器的成员，用于帮助访问容器中的元素，使用方法类似于指针 find #include <algorithm> iterator find( iterator start, iterator e