C++第2.5阶段（模板,STL）

1.模板（函数模板，类模板）
泛型编程思想，m/(面向对象思想） 模板 ：提高复用性
函数模板：定义：typelate
调用：自动类型推导；显式指定类型
作用：提高复用性，类型参数化
注意事项：自动推导必须推导出一致的数据类型T；模板需要确定T
普通函数：调用时可以发生自动类型转换（隐式类型转换）
函数模板：自动类型推导不会发生隐式类型转换；显示指定 可以
普通函数和函数模板的重载：
优先调用普通函数；通过空模板参数列表可以强制调用函数模板；
局限性：对于类的模板需要重写
类模板：定义 同函数模板typelate
类模板和函数模板的区别：类模板不能自动类型推导；
类模板中成员函数的创建时机:
普通模板中成员函数一开始创建；类模板成员函数调用时创建
类模板与继承：子类继承类模板父类时，子类继承时要声明T类型 （？？难点）
类模板的类外实现：（难点）
类模板的分文件编写：在头文件中的类模板编译前不创建（声明不实现）
解决方式：直接包含源文件/声明和实现写在同一个文件hpp中（.h .cpp）
类模板与友元：全局函数类内/类外实现 （参数模板化）
2.STL
标准函数库：广义分为 容器，算法，迭代器
详细分为六大组件：容器，算法，迭代器，仿函数，适配器，空间适配器
容器：各种数据结构，存放数据：vector,list,map,deque,set
算法：各种常用算法：sort，find，copy，for_each等
迭代器：扮演容器和算法的胶合剂
仿函数：类似函数，作为算法的某种策略
容器：数据结构和容器类型
数据结构：数组，链表，树，队列，集合，映射表等
序列式容器：强调值的顺序，一般来说值是固定的。
关联式容器:：二叉树结构，没有严格的物理上的顺序关系。
算法：Algorithms
质变算法：运算过程中更改区间内元素的内容 例：拷贝，替换，删除
非质变算法：运算过程中不会更改区间内元素的内容 例：查找，计数，遍历，寻值
迭代器：输入/输出/前向/双向/随机访问 迭代器（一种访问操作数据的方法）