标签：规则 soft mic 操作 list bsp 顺序表 lis 保存
常见的顺序容器主要有三种 - vector，deque，list。它们实现的功能相差不大，那么实际开发中该如何进行选择呢？本文将为你解答这个问题。
由于这三种容器实现的数据结构原型不同（vector实现原型是顺序表，deque是双端队列，list是链表），因此这三种容器对插入删除以及访问操作的开销是不同的。为了编制出高效的程序，我们应当通过分析容器操作的开销来选择容器。
1. vector容器的随机访问效率最高；
2. deque容器的随机访问效率也高；
3. list容器的随机访问效率低；
1. vector容器只是在尾部进行插入删除效率高；
2. deque容器能在两端都实现高效的插入删除；
3. list容器能在任何位置都实现高效的插入删除；
1. 如果需要使用随机访问，也需要在非双端的位置实现插入删除，那么应该具体分析哪种操作所占比例更大，以决定容器的选择。
2. 在程序的不同开发阶段（不同阶段各种操作所占比例也许不同）可以考虑使用不同的容器保存数据，转阶段时切换容器即可。
第十篇：顺序容器vector，deque，list的选用规则
标签：规则 soft mic 操作 list bsp 顺序表 lis 保存
原文地址：http://www.cnblogs.com/muchen/p/6352053.html
