STL标准模板库

STL标准模板库包含常用数据结构和算法，把数据和操作分离，迭代器在容器和算法间充当粘合剂。

STL序列容器：vector、string、deque和list

常用函数：

在最后添加一个元素 push_back()
移除最后一个元素 pop_back()
插入元素 insert()

删除指定元素erase()

template<class _Ty,class_A =allocator<_Ty>

class vector {

};

vector支持随机访问，内部使用动态数组方式实现，当内存空间不够时会动态重新分配，一般是当前的两倍大小。

vector的size()和capacity()不同，前者表示数组中元素多少，后者表示数组有多大容量。

STL关联容器：set、multiset、map和multimap

常用函数：

插入元素：insert()
删除元素：erase()

STL适配容器：stack、queue和priority_queue

常用函数：

增加元素 push()
移除元素 pop()