vector, list, deque的选用(vector适用少量对象,list适用大量对象),以及效率问题
2024-08-24 22:38:24
如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面
的原则:
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
最新文章
- PHP intval()
- poj1417 带权并查集+0/1背包
- 20. atoi函数
- WINDOWS 2008 SERVER域用户自动登陆
- java 小结1(static ,final,泛型)
- ES2015 (ES6)
- Java学习随笔——RMI
- BZOJ 2463 谁能赢呢?
- Java线程:线程栈模型
- NSDictionary writeToFile:atomically: 时失败
- [十二省联考2019]D2T2春节十二响
- 选择器与I/O多路复用
- css样式表的知识点总结
- nginx-负载均衡相关配置 第五章
- C#语言不常用语法笔记
- libgdx学习记录26——Polygon多边形碰撞检测
- Thinkphp 关联模型和试图模型区别
- error和exception有什么区别?
- 利用koa打造restful API
- 【Socket】linux广播技术
热门文章
- hdu5389
- Android---- 获取当前应用的版本号和当前android系统的版本号
- Javascript和jquery事件--鼠标右键事件,contextmenu
- js进阶 12-16 jquery如何实现通过点击按钮和按下组合键两种方式提交留言
- [Node] Setup an Nginx Proxy for a Node.js App
- LibCurl HTTP部分详细介绍
- width:100%和width:inherit
- 18、IIC总线驱动程序
- 【rlz01】完全数
- jQuery 中 is() 函数常见使用方法