vector, list, deque
来源:互联网 发布:淘宝网中老年女装 编辑:程序博客网 时间:2024/05/20 23:59
vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随即存取变的非常没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除和插入。
deque是一个double-ended queue,它的具体实现不太清楚,但知道它具有以下两个特点:
它支持[]操作符,也就是支持随即存取,并且和vector的效率相差无几,它支持在两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。
因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面
的原则:
1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
3、如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随即存取变的非常没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除和插入。
deque是一个double-ended queue,它的具体实现不太清楚,但知道它具有以下两个特点:
它支持[]操作符,也就是支持随即存取,并且和vector的效率相差无几,它支持在两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。
因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面
的原则:
1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
3、如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
- vector, list, deque
- vector,deque,list区别
- 顺序 vector deque list
- vector,deque,list区别
- vector、list、deque区别
- Vector,List及Deque
- vector deque list
- vector list deque
- vector list deque
- vector, list, deque 比较
- vector,deque,list区别
- vector+list+deque
- vector list deque 区别
- vector list deque比较
- vector,list,deque区别
- deque list vector 区别
- vector,list,deque区别
- vector list deque比较
- oracle 配置连接
- 可视语言Scratch:想象、编程、共享
- 九种不值得你追随的老板(转)
- 静态成员变量和静态成员函数(static)
- 经典的位运算实例
- vector, list, deque
- (转)Struts -- html:link 标签的使用
- TOMCAT内存和连接数配置
- web service入门学习笔记
- discuz最新漏洞利用程序
- 构建高性能J2EE应用的五种核心策略
- 以传统C语言实践UML模型
- Doevents函数详解
- 常见的数据库驱动连接代码