C++中各种容器的选择

c++ 标准容器库提供了各具特长的不同容器 该如何选择最佳的容器？

1. vector: 缺省情况下应该使用vector vector的内部结构最简单，并且允许随机存储，所以存储数据非常方便灵活，数据处理也很快

2. deque: 如果经常在序列头部和尾部安插和移除元素，应该采用deque。如果你希望元素被移除时，容器内存能自动缩减，那么应该使用deque 。此外vector通常使用一个内存区块存放元素，deque采用多个区块，所以可以包含更多的元素

3. list（双向链表）: 如果经常在容器中段操作元素移动，删除，安插，应该用list. 由于list不支持随机存储，所以要操作头部和尾部的元素，那么性能就大打折扣。

4. 所有容器中 list 有着最高的异常安全性， 如果你需要你的容器具有commit-or-rollback 性质， 那么你应该使用 list。

5. set , multiset（二叉树）:如果经常根据某个准则来查找元素，那么应该使用 set 或者 multiset. 理论上 面对1000个元素的排序，对数的复杂度比线性复杂度好10倍。这正是二叉树拿手好戏的发挥时候。