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

没有时间更详细的补充，之后再补充，所有东西都是我自己的笔记，便于更好地理解容器的一些操作。