STL相关容器特征总结

1.vector

     vector对于数据的操作，与Array比较相似，都是一个连续线性空间。差别在于Array申请完空间后就不能进行改变，而vector可以进行动态的控制。

2.stack（堆）

     stack是一个先进后出的数据结构。它只有一个出口，所以它是没有遍历这个行为的。

3.queue（队列）

     queue是一个先进先出的数据结构。它只能从最低端添加元素，最顶端移除元素。所以queue也 是没有遍历这个行为的。

4.list

     比较于vector的线性空间，list复杂多了，list是一个双向链表。在每次进行插入或者删除一个元素，就进行元素空间的分配或者释放。对于任何位置的元素插入或者移除，list所使用的时间都在常数时间。

     list有一个比较重要的性质，插入操作与接合操作都不会造成原有的list迭代器失效。这在vector是不成立的。因为vector的插入操作可能造成记忆体的重置，导致原有的迭代器全部失效。甚至list元素的删除操作，也只有“指向删除元素”的那个迭代器失效。

5.map

     map 的特性是，所有的元素都会根据元素的键值进行排序。 map 不允许两个元素拥有相同的键值。

     标准的 map 是以RB-tree（红黑树）为底层机制。Map所开放的各种操作接口，RB-tree都提供了，所以几乎所有的map操作行为，都是转调RB-tree的操作行为而已。