STL容器的总结

一、vector：简单，允许随机存储，数据的存取十分灵活，在缺省情况下应该使用。

1、在使用vector的时候，需要有一点注意：尽量少使用erase，因为在发生erase的时候，会发生一次拷贝，vector要保持结构的完整性，会把从操作对象后的每一个成员都进行一次拷贝，并前移一位，但是在最后一个成员发生移动的时候，如果成员是一个非常规类型，会发生析构，那该成员以及该成员的拷贝都将被删除。关于reserve和resize的区别：

reserve只是预留出空间，并不真正的创建元素，所以并不会进行初始化。resize后，修改容器空间，并初始化元素，这时候可以通过operator[]来进行操作。vector 的 resize() 动作，会把原内存memset/bzero 0。

实际使用中，vector在小数据量(可能千以内吧)时，遍历、查找、添加删除，都是很快的，完全可以选择它。

二、deque：经常在头部和尾部安插和移除元素，并且存储的容量也比vector大得多

三、list：如果经常在容器的中段执行安插，移除和移动元素。但是不支持随机存储。如果需要“每次安插不成功，便无效用”。list erase元素时，需要注意erase返回迭代器，否则list迭代器失效。

四、set和multiset：经常以某个准则寻找元素，可以使用“以这个准则为排序准则”的set和multiset，在大量的数据情况下，对数复杂度比线性复杂度的效果要好的多。set使用的是二叉树，如果hash table可用，其性能比二叉树高5-10倍，但是hash table并未提供插入元素的排序，如果需要对元素进行排序，则无法使用。

五、map和multimap：使用（key、value）的pair，使用字典，使用关联式数组 e.g“map[key] = value”。复杂度也是对数复杂度，这几乎是最快的，hash也是对数复杂度。map内部是采用平衡二叉树，hash map的查找与数据量无关，复杂度是O（1）。

在不碰撞的前提下，hash map的查找速度是最快的，何为“不碰撞”？所谓不碰撞，就是要有足够好的hash函数，否则的话，可能会和链表一样，复杂度O（N）。

unorder_set/map：的性能优于map和hash map，唯一的问题就是无需排列，如果保存的数据没有序列要求，建议使用。查找的性能尤其突出。