c++远征之模板篇——标准模板库（STL）
以下内容源于慕课网的学习整理，如有侵权，请告知删除。
常见的设计模板
1、vector，向量
（1）本质是对数组的封装；
（2）能够在常数时间内完成读取；
（3）定义的方法
（4）vector的常用函数
（5）使用例子
- 用迭代器进行遍历，iterator
2、链表，list
（1）特点，数据插入速度快
（2）用法和vector一样。
3、映射，map
（1）数据结构，包括键，（以及对应的）值。
（2）使用方法举例
- 先定义一个空白的映射；
- 再定义一些键值对；
- 将键值对插入空白的映射表中。
（3）迭代器中，使用如itor->first打印出键，itor->second打印出值。