标准模板库（STL）

1.标准模板库（STL）：是为了提供通用的模板，这部分代码都是优质的代码，提高了编程人员的开发效率

2.vector向量：本质上来说对数组的封装；特点是在常数时间内完成读取；插入比较复杂；通过迭代器进行遍历

初始化vector向量的几种方式：

• vector<T> v1:vector保存类型为T的对象。默认构造v1为空
• vector<T> v2(v1):v2是v1的一个副本
• vector<T> v3(n,i):包含n个值为i的元素
• vector<T> v4(n):v4包含有值初始化元素的n个副本

擦做vector向量的几种方式：

• push_back():末尾插入
• pop_back()：末尾删除
• at(int i):取位置i上的值
• begin()
• end()
• front():取头的值
• back():取尾的值

3.list链表：特点是插入比较简单；

4.map映射：存放的条目为键值对，通过键找到值