vector

vector维护的是一个连续线性空间

vector是动态空间，随着元素的加入会自动扩容，扩充至当前size的两倍，然后将原内容拷贝，开始在原内容之后构造新元素，并释放空间

vector提供的迭代器是 random access iterators 随机访问迭代器，vector迭代器是普通指针

list

list插入和结合（splice）操作都不会造成原有的list迭代器失效

list不能用是STL算法sort，必须使用自己的sort，因为STL sort只接受random access iterators 随机访问迭代器

deque

双向开口的连续线性空间，动态的以分段连续空间组合而成，由一段一段的定量连续空间构成

deque有一段中控器，叫map

stack和queue有deque进化而来，这两个没有迭代器

heap

heap扮演priority_queue的助手，priority_queue

STL容器读书笔记