入元素时才有效率,而deque的分页组织方式即使在容器的前端也可以提供常数时间的insert和erase操作,而且在体积增长方面也比vector更具有效率 总结:
vector是可以快速地在最后添加/删除元素,并可以快速地访问任意元素
list是可以快速地在所有地方添加删除元素,但是只能快速地访问最开始与最后的元素
deque在开始和最后添加元素都一样快,并提供了随机访问方法,像vector一样使用[]访问任意元素,但是随机访问速度比不上vector快,因为它要内部处理堆跳转
deque也有保留空间.另外,由于deque不要求连续空间,所以可以保存的元素比vector更大,这点也要注意一下.还有就是在前面和后面添加元素时都不需要移动其它块的元素,所以性能也很高。
因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面的原则:
1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
3、如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque
STL中string、vector、list、deque、set、map 的区别_IT/计算机_专业资料。STL中string、vector、list、deque、set、map 的区别在STL中基本容器有: string、vector...
C++STL中list和vector的区别_计算机软件及应用_IT/计算机_专业资料。介绍C++标准库中List和Vector的区别stl 提供了三个最基本的容器:vector,list,deque。 vector ...
在stl中提供了vector, list,deque几种可当作列表使用的数据结构,他们都是动态...map提供了比较好的查找功能,本身它的存储结构也是为查找方便而设计 vector是序列...
使用的比较少 map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了 string、 vector、list、deque、set 是有序容器 1.string string ...
Vector、ArryList、LinkedList区别_计算机软件及应用_IT/计算机_专业资料。Vector...这些操作使 LinkedList 可被用作堆栈(stack) , 队列(queue)或双向队列(deque)...
4_序列式容器_vector_list_deque 暂无评价0人阅读0次下载举报文档 1.序列式容器 例子1:deque使用 #include <deque> #include <iostream> using namespace ...
Hashtable和HashMap的区别 Vector、ArrayList和List的异同(笔记)_计算机软件及...这些操作使 LinkedList 可被用作堆栈(stack) ,队列(queue) 或双向队列(deque)...
C++定义的容器类型中,只有 vector 和 deque 容器提供迭代器算术运算以及使用... java中set map list tab... 6页 免费 vector,list的区别 2页 免费 区别...
2008-07-31 17:32 vector,List和ArryList 比较比较Vector,List 和ArrayList间...这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。 ...
热门文档