chap9.顺序容器

顺序容器：vector、list、deque:

vector相当于高级数组，自动分配内存。需要注意的是自动分配内存的策略，一开始的时候vector会分配比你请求的数量略大的空间，当这部分空间使用完之后，会重新分配更大的空间。这个时候的代价是非常大的，因为需要把之前所有的元素重新”搬到“新分配的空间那里，然后释放掉之前的旧空间。对于这个问题，标准库提供了两个函数来让程序员提高效率，一个是capacity()，另一个是reserve()。前一个获得当前分配空间的数量，后一个可以申请分配多少的空间。

它的优点是随机访问速度快，在队列最后面添加删除元素速度快，但在队列中间插入删除则很慢。

list是由链表实现的，因此，显然在中间插入删除元素的效率最高，而随机访问的效率相对于list和deque较低。而且由于是链表实现，也不用担心分配内存空间的问题。

deque感觉是一个复杂版的vector，比起vector,其优势在于提供队列前段的插入删除。其实现和内存分配方式书上没有讲，需要查一下。

在选择这三种容器的时候，原则就是一般情况都选择vector，除非有特殊的需求，则选择list和deque。

特别的容器：string

标准库其实把string看做是与vector、list类似的容器，提供了很多共同的接口。在看书之前不知道的是，string也有迭代器。

提到迭代器，需要注意的是，在任何的容器操作中，都需要注意，如果有insert或者erase操作或其他操作，都有可能引起迭代器失效。

还有三种顺序容器适配器：stack、queue、priority_queue。

之所以称之为适配器，是因为 使已存在的容器类型采用另外一种不同的抽象类型的工作方式实现(原话，不明觉厉)。

stack和queue都是在deque的基础上实现的，priority_queue是在vector的基础上实现的。

要想知道为什么，貌似需要看一下源码。