vector，list，deque等内存分配及各方面的注意事项

1.vector

      其实连续存储空间，其容量总是大于等于其内元素的个数，当进行插入操作时，如果分配的内存空间不够，则会分配新的空间（大小为原来的空间加上原来空间的一半），其iterator是random Access iterator 。

2。list 

     其内存空间是链式存储是一个环状的双向链表，插入和删除都是常数时间，每次分配一个节点的内存空间。iterator不是普通的指针，而是可以进行++，--等操作的。

3.deque

   其存储空间是双向开口的线性空间，从表面上看是连续的，但实际上是一段一段连续空间的组合。因为是连续空间的组合，所以要用一个中控器对其进行管理，中控器（map并不是STL中的map）是一小块连续的空间，每个元素都是一个指针，指向另一段比较大的连续线性空间，（若初始化时没有指定缓冲区大小默认值0将代表512bytes缓冲区）。iterator是一个random access iterator，结构包含（cur，frist，last，node）。

4.stack

   可以将deque作为底层容器，也可以将list作为底层容器。没有迭代器。

5.queue

   可以将deque作为底层容器，也可以将list作为底层容器。不提供迭代器。

6.heap

是STL的幕后帮手，帮助实现priority queue，binary heap是一个完全二叉树，以vector为底部容器。没有迭代器。

7.priority_queue

是一个大根堆，以vector为底层容器。没有迭代器。

8.slist

单向列表，和list的主要区别是是单向，这样会节省很多的空间。有迭代器，但只能单向。不是环状，最后一个元素指向0.