关于模板库

• 模板是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

• key 和value是一个

map

• key和value分开

迭代器

• 迭代器是泛化的指针

所有容器中都有专属的iterator,可以看成指针，将容器头赋值给iterator，遍历容器，不过这是过去的做法

分配器

• 分配器一般不用用户写，容器有默认的分配器
• 并没有必要单独使用分配器拿内存还内存，我们用的是容器
  要使用内存还是要用new delete方便，使用分配器效率不高