STL容器底层原理及容器操作总结

最近在总结C++的一些知识，所有内容都来自<<STL源码剖析>>，更详细的内容大家可以参考这本书。
vector:vector的数据结构：单向开口线性连续空间。迭代器就是一个普通指针，Random Access Iterator注意：对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了。
List：List的数据结构：List是一个双向链表，迭代器必须具备前移，后移的能力，所以List提供的是Bidirectional iterator.
deque:是一种双向开口的连续线性空间。deque没有所谓容量观念，因为，它是动态地以分段连续空间组合而成，随时可以增加一段新的空间并链接起来。迭代器是Random Access Iterator。
stack:是一种先进后出的数据结构，它只有一个出口。stack不提供遍历功能，也不提供迭代器。
queue:是一种先进先出的数据结构有两个出口。queue不提供遍历功能，也不提供迭代器。

priority_queue：


//关联式容器
底层机制都是红黑数，红黑树也是个容器，但是并不开放给外界使用。
set: 不可以通过set的迭代器改变set的元素值。


map:


容器操作总结（转）：（下面这篇博文总结得很好） http://blog.csdn.net/xgf415/article/details/52939005
没有时间更详细的补充，之后再补充，所有东西都是我自己的笔记，便于更好地理解容器的一些操作。