文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > vector、list、deque的区别
侵权投诉

vector、list、deque的区别

总结

需要经常随机访问请用vector

2.list

list就是双向链表,元素也是在堆中存放,每个元素都是放在一块内存中,它的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随机存取变的非常没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以很好的支持任意地方的删除/插入。

list没有空间预留习惯,所以每添加一个元素都会从内存中分配,每删除一个元素都会释放它占用的内存.

list在任何地方添加/删除元素性能都很高,不需要移动内存,当然也不需要对每个元素都进行构造与析构了,所以常用来做随机操作容器.

但是访问list里面的元素时,开头和最后访问最快

访问其它元素都是O(n) ,所以如果需要经常随机访问的话,还是使用其它的好 总结

如果你喜欢经常添加删除大对象的话,那么请使用list

要保存的对象不大,构造与析构操作不复杂,那么可以使用vector代替

list<指针>完全是性能最低的做法,这种情况下还是使用vector<指针>好,因为指针没有构造与析构,也不占用很大内存

3.deque

deque是一个双端队列(double-ended queue),也是在堆中保存内容的.它的保存形式如下:

[堆1]

...

[堆2]

...

[堆3]

每个堆保存好几个元素,然后堆和堆之间有指针指向,看起来像是list和vector的结合品.

它支持[]操作符,也就是支持随即存取,可以让你在开头快速地添加/删除元素,或是在结尾快速地添加/删除元素,然后还可以有比较高的随机访问速度,和vector的效率相差无几,它支持在两端的操作:

push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。

在标准库中vector和deque提供几乎相同的接口,在结构上它们的区别主要在于这两种容器在组织内存上不一样,deque是按页或块来分配存储器的,每页包含固定数目的元素.相反vector分配一段连续的内存,vector只是在序列的尾段插

上一页第2页

你可能喜欢

热门文档

相关文档

  • STL中string、vector、list、deque、set、map 的区别

    STL中string、vector、list、deque、set、map 的区别_IT/计算机_专业资料。STL中string、vector、list、deque、set、map 的区别在STL中基本容器有: string、vector...

  • C++STL中list和vector的区别

    C++STL中list和vector的区别_计算机软件及应用_IT/计算机_专业资料。介绍C++标准库中List和Vector的区别stl 提供了三个最基本的容器:vector,list,deque。 vector ...

  • stl中提供了vector, list,deque

    在stl中提供了vector, list,deque几种可当作列表使用的数据结构,他们都是动态...map提供了比较好的查找功能,本身它的存储结构也是为查找方便而设计 vector是序列...

  • C++ STL基本容器string,vector,list,deque,map

    使用的比较少 map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了 string、 vector、list、deque、set 是有序容器 1.string string ...

  • Vector、ArryList、LinkedList区别

    Vector、ArryList、LinkedList区别_计算机软件及应用_IT/计算机_专业资料。Vector...这些操作使 LinkedList 可被用作堆栈(stack) , 队列(queue)或双向队列(deque)...

  • 4_序列式容器_vector_list_deque

    4_序列式容器_vector_list_deque 暂无评价0人阅读0次下载举报文档 1.序列式容器 例子1:deque使用 #include <deque> #include <iostream> using namespace ...

  • Hashtable和HashMap的区别 Vector、ArrayList和List的...

    Hashtable和HashMap的区别 Vector、ArrayList和List的异同(笔记)_计算机软件及...这些操作使 LinkedList 可被用作堆栈(stack) ,队列(queue) 或双向队列(deque)...

  • 顺序容器list与vector的使用方法对比

    C++定义的容器类型中,只有 vector 和 deque 容器提供迭代器算术运算以及使用... java中set map list tab... 6页 免费 vector,list的区别 2页 免费 区别...

  • Vector、List

    2008-07-31 17:32 vector,List和ArryList 比较比较Vector,List 和ArrayList间...这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email