C++模板、模板引入STL

---

1.模板

模板分为函数模板和类模板：

1.1 函数模板

函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。
格式：
template<typename T1, typename T2,…,typename Tn>
返回值类型 函数名(参数列表){}

编译器通过推出类型，用函数模板，生成对应的函数，这个过程叫做模板实例化！

当然C++库里面已经有swap函数了，我们也不需要自己写！只是以这个为例子！

对于类型不同的数据，模板该怎么办？

除此之外，模板和函数是可以同时存在的：

1.2 类模板

那么类模板是怎样克服typedef的短板的呢？如下：
加上模板实例化！

1.3 模板的声明和定义分离

2.STL(标准模板库)

STL只是C++标准库的一部分，STL主要包括数据结构和算法！
为什么要和模板放在一起呢？
因为STL就像一个模板，有了STL我们就不需要自己受挫链表、栈、堆等了！！

2.1 STL的六大组件

2.2 STL的缺陷

1. STL库的更新太慢了。这个得严重吐槽，上一版靠谱是C++98，中间的C++03基本一些修订。C++11出 来已经相隔了13年，STL才进一步更新。
2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
3. STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
4. STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语 法本身导致的。