1、如果程序要求随机访问元素,则应使用vector或deque容器。
2、如果程序必须在容器中间位置插入或删除元素,则应采用list容器。
3、如果程序不是在容器的的中间位置,而是在容器首部或尾部插入或删除元素,则应采用deque容器。
4、如果只需在读取输入时在容器的中间位置插入元素,然后需要随机访问元素,则可考虑在输入时将元素读入到一个list容器,接着对此容器重新排序,使其适合顺序访问,然后将排序后的list容器复制到一个vector容器。
作者:liulu
出处:http://www.cnblogs.com/liulunet/
谢谢支持