C++回顾之顺序容器

顺序容器类型：vector deque（双端队列，也可快速随机访问）list（双向链表）forward_list（单向链表） array（比内置数组更安全） string

string 和 vector 都是将元素保存在连续的内存空间。快速随机访问，但插入删除就很慢。

应该使用标准庫容器，而不是原始的数据结构，如内置数组。

元素初始化器（295页）

forward_list迭代器不支持递减运算符。

容器操作可能使得迭代器操作失效。

vector对象的增长

vector对象是连续存储的，当它预留的空间不够使用时则必须将全部元素迁移到新的更大的空间上。vector只有在迫不得已的时候才会分配新的内存空间。

vector<int> c;
c.capacity() // 不重新分配内存的话，c可以保存多少元素
c.reserve(n) // 分配至少能容纳n个元素的空间

三个顺序容器适配器：stack（默认基于deque）， queue（默认基于deque）， priority_queue（默认基于vector）。

一个容器适配器接受一种已有的容器类型，使其行为看起来像一种不同的类型。

每个适配器都基于底层容器类型的操作定义了自己的特殊操作。