vector, list, deque的选用(vector适用少量对象,list适用大量对象),以及效率问题
2018-01-23 19:43
351 查看
如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面
的原则:
1、如果你需要高效的随机存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随机存取(注意,是随机存取,而不是顺序存取),则应使用list
3、如果你需要随机存取,而且关心两端数据的插入和删除,则应使用deque。
vector为存储的对象分配一块连续的地址空间,因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素,需要将现有元素进行复制,移动。如果vector中存储的对象很大,或者构造函数复杂,则在对现有元素进行拷贝时开销较大,因为拷贝对象要调用拷贝构造函数。对于简单的小对象,vector的效率优于list。vector在每次扩张容量的时候,将容量扩展2倍,这样对于小对象来说,效率是很高的。
list中的对象是离散存储的,随机访问某个元素需要遍历list。在list中插入元素,尤其是在首尾插入元素,效率很高,只需要改变元素的指针。
综上所述:
vector适用:对象数量变化少,简单对象,随机访问元素频繁
list适用:对象数量变化大,对象复杂,插入和删除频繁
http://blog.csdn.net/qq_33266987/article/details/53333373
效率:
http://doc.qt.io/qt-5/containers.html#algorithmic-complexity
的原则:
1、如果你需要高效的随机存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随机存取(注意,是随机存取,而不是顺序存取),则应使用list
3、如果你需要随机存取,而且关心两端数据的插入和删除,则应使用deque。
vector为存储的对象分配一块连续的地址空间,因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素,需要将现有元素进行复制,移动。如果vector中存储的对象很大,或者构造函数复杂,则在对现有元素进行拷贝时开销较大,因为拷贝对象要调用拷贝构造函数。对于简单的小对象,vector的效率优于list。vector在每次扩张容量的时候,将容量扩展2倍,这样对于小对象来说,效率是很高的。
list中的对象是离散存储的,随机访问某个元素需要遍历list。在list中插入元素,尤其是在首尾插入元素,效率很高,只需要改变元素的指针。
综上所述:
vector适用:对象数量变化少,简单对象,随机访问元素频繁
list适用:对象数量变化大,对象复杂,插入和删除频繁
http://blog.csdn.net/qq_33266987/article/details/53333373
效率:
http://doc.qt.io/qt-5/containers.html#algorithmic-complexity
相关文章推荐
- 第十篇:顺序容器vector,deque,list的选用规则
- list、vector、deque、map以及set类型分别使用的情况
- vector和list以及deque的区别
- 『C++ Primer学习笔记』Chapter 3——string对象、vector对象以及数组的配套类型,C风格字符串问题和处理区别
- C++学习笔记(二十)STL中vector list deque map 的优缺点以及区别
- 这里想经过一个小程序研究标准库为 vector 对象提供的内存分配策,因为vector容器比list和deque容器用的很多,而且它的存储方式是连续的
- vector list deque map 的优缺点以及区别
- C++技术问题总结-第7篇 map、vector、list、deque各自的使用场合
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
- vector, list, deque的选用
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
- 顺序容器:如何选用容器(list,vector,deque)
- Vector对象的遍历效率问题
- vector和list以及deque的区别和各自优缺点
- C++技术问题总结map、vector、list、deque各自的使用场合
- 顺序容器vector,deque,list的选用规则
- 面向对象的设计方式处理Android编程中的GridView问题,以及自定义ListAdapter的使用
- 借鉴别人的vector和list以及deque的区别
- STL中vector、list、deque和map的区别
- java中字符串连接+=和concat函数以及stringbuffer的append的效率问题