顺序容器vector,deque,list的选用规则
2014-02-12 22:02
316 查看
前言
常见的顺序容器主要有三种 - vector,deque,list。它们实现的功能相差不大,那么实际开发中该如何进行选择呢?本文将为你解答这个问题。
分析
由于这三种容器实现的数据结构原型不同(vector实现原型是顺序表,deque是双端队列,list是链表),因此这三种容器对插入删除以及访问操作的开销是不同的。为了编制出高效的程序,我们应当通过分析容器操作的开销来选择容器。
访问操作对容器选择的影响
1. vector容器的随机访问效率最高
2. deque容器的随机访问效率也高
3. list容器的随机访问效率低
插入删除操作对容器选择的影响
1. vector容器只是在尾部进行插入删除效率高
2. deque容器能在两端都实现高效的插入删除
3. list容器能在任何位置都实现高效的插入删除
说明
1. 如果需要使用随机访问,也需要在非双端的位置实现插入删除,那么应该具体分析哪种操作所占比例更大,以决定容器的选择。
2. 在程序的不同开发阶段(不同阶段各种操作所占比例也许不同)可以考虑使用不同的容器保存数据,转阶段时切换容器即可。
常见的顺序容器主要有三种 - vector,deque,list。它们实现的功能相差不大,那么实际开发中该如何进行选择呢?本文将为你解答这个问题。
分析
由于这三种容器实现的数据结构原型不同(vector实现原型是顺序表,deque是双端队列,list是链表),因此这三种容器对插入删除以及访问操作的开销是不同的。为了编制出高效的程序,我们应当通过分析容器操作的开销来选择容器。
访问操作对容器选择的影响
1. vector容器的随机访问效率最高
2. deque容器的随机访问效率也高
3. list容器的随机访问效率低
插入删除操作对容器选择的影响
1. vector容器只是在尾部进行插入删除效率高
2. deque容器能在两端都实现高效的插入删除
3. list容器能在任何位置都实现高效的插入删除
说明
1. 如果需要使用随机访问,也需要在非双端的位置实现插入删除,那么应该具体分析哪种操作所占比例更大,以决定容器的选择。
2. 在程序的不同开发阶段(不同阶段各种操作所占比例也许不同)可以考虑使用不同的容器保存数据,转阶段时切换容器即可。
相关文章推荐
- 第十篇:顺序容器vector,deque,list的选用规则
- 顺序容器:如何选用容器(list,vector,deque)
- C++容器-2顺序容器vector、list、deque的使用
- STL顺序容器【vector】【deque】【list】
- C++基础与技巧【顺序容器】 (三大顺序容器~vector, list, deque)
- stl 顺序容器vector(priority_queue),顺序容器List,顺序容器deque(queue, stack)详解
- 顺序容器vector、deque和List练习
- 由浅入深-顺序容器(vector deque list)
- 顺序容器vector、list、deque的区别
- stl 顺序容器vector(priority_queue),顺序容器List,顺序容器deque(queue, stack)详解
- 顺序容器list、vector、deque的优劣
- C++语法基础--顺序容器(一)--vector,list,deque
- STL顺序容器vector,list和deque
- C++ 9.1 顺序容器-----vector、list、deque
- STL 笔记(一) 顺序容器 vector、list、deque
- STL 笔记(一) 顺序容器 vector、list、deque常用函数
- Effective C++ (8) 顺序容器vector,list,deque
- 顺序容器vector、list、deque(整理中)
- C++顺序容器vector、deque、list
- C++的STL容器之顺序性容器vector、list、deque