关于模板库
- 模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型
- 模板是一种对类型进行参数化的工具
- 通常有两种形式：函数模板和类模板
- 函数模板针对仅参数类型不同的函数
- 类模板针对仅数据成员和成员函数类型不同的类
//函数模板：
template <class 形参名，class 形参名，......> 返回类型 函数名(参数列表)
{
函数体
} //class可以用typename 关键字代替
//如下列：
template <class T> void swap(T& a, T& b){}；
//如果ab是int数据类型，T就会被编译器推导为int，模板函数变为 void swap(int &a,int &b);
//类模板：
template<class 形参名，class 形参名，…> class 类名
{ ... };
//如下列:
template<class T> class A{public: T a; T b; T swap(T& c, T &d);}
A<int> a;//此时T被int代替
STL六大部件
- STL是一些“容器”的集合，这些“容器”有list,vector,set,map等
- STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、适配器(adapters)、算法(algorithms)、仿函数(functors)六个部分
容器
-
序列式容器
向量(vector) ：连续存储的元素<vector>
列表(list) ：由节点组成的双向链表，每个结点包含着一个元素<list>
双端队列(deque)： 连续存储的指向不同元素的指针所组成的数组<deque>
-
关联式容器
集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 <set>
多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>
映射(map) 由{键，值}对组成的集合，以某种作用于键对上的谓词排列 <map>
多重映射(multimap) 允许键对有相等的次序的映射 <map>
unordererd_multiset
- bucket 篮子就是灰色部分 ，他是用来装元素的， 篮子一定要多
这里的函数是打印每个篮子上有多少元素
set
map
迭代器
所有容器中都有专属的iterator,可以看成指针，将容器头赋值给iterator，遍历容器，不过这是过去的做法
分配器
- 分配器一般不用用户写，容器有默认的分配器
- 并没有必要单独使用分配器拿内存还内存，我们用的是容器
要使用内存还是要用new delete方便，使用分配器效率不高
