STL容器与迭代器

C++提供了功能强大的标准模板库STL，STL的六大组件分别是容器、配接器、迭代器、泛型算法、仿函式、空间配置器。今天我们来看一下容器。

STL容器

STL容器分为三类，顺序容器、关联容器和容器适配器。

顺序容器有vector、list、deque。

vector是矢量容器，底层是一个动态开辟的一维数组，每次扩容为原来的2倍。
vector容器对象常用方法有push_back、pop_back、insert、erase、operator[]等方法。
vector容器的特点是支持快速的头插、尾删和随机访问。

list是链表容器，底层是一个带头结点的双向链表。
list容器对象常用的方法有push_front、pop_front、push_back、pop_back、insert、erase、operator=等方法。
list容器的特点是支持快速的任意位置的插入和删除。

deque是双端队列容器，底层是一个动态开辟的二维数组。
deque容器常用的方法有push_front、pop_front、push_back、pop_back、insert、erase、operator[]、operator=等方法。
deque容器的特点是支持快速的首部与尾部的插入与删除，以及随机访问。

下面再来看看STL的另一个组件迭代器。

迭代器

迭代器的作用是提供便利容器的方法，用户不需要知道容器内部的具体实现，迭代器为用户提供了遍历容器的泛型接口。但是迭代器存在失效的问题

迭代器的失效

当迭代器遍历的容器删除一个元素后，从起始位置到删除点之前的迭代器是正常的，而删除位置往后到末尾的迭代器都会失效。

解决方案：
可以用容器对象的erase方法的返回值更新当前的迭代器变量。