以下内容源于慕课网的学习整理，如有侵权，请告知删除。

常见的设计模板

1、vector，向量

（1）本质是对数组的封装；

（2）能够在常数时间内完成读取；

（3）定义的方法

（4）vector的常用函数

（5）使用例子

• 用迭代器进行遍历，iterator

2、链表，list

（1）特点，数据插入速度快

（2）用法和vector一样。

3、映射，map

（1）数据结构，包括键，（以及对应的）值。

（2）使用方法举例

• 先定义一个空白的映射；
• 再定义一些键值对；
• 将键值对插入空白的映射表中。

（3）迭代器中，使用如itor->first打印出键，itor->second打印出值。