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

vector、list、deque的区别

stl容器区别: vector list deque set map-底层实现

2011-03-18 18:44

stl容器区别: vector list deque set map (转)

在STL中基本容器有: vector、list、deque、set、map

set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set

vector、list、deque的区别

:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少

map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了

底层采用的是树型结构,多数使用平衡二叉树实现,查找某一值是常数时间,遍历起来效果也不错, 只是每次插入值的时候,会重新构成底层的平衡二叉树,效率有一定影响.

vector、list、deque是有序容器

1.vector

vector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存,如果减少大小后,内存也不会释放.如果新值>当前大小时才会再分配内存.

它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[] 操作符,但由于它的内存空间是连续的,所以在中间进行插入/删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。

对最后元素操作最快(在后面添加/删除最快 ), 此时一般不需要移动内存,只有保留内存不够时才需要

对中间和开始处进行添加/删除元素操作需要移动内存,如果你的元素是结构或是类,那么移动的同时还会进行构造和析构操作,所以性能不高 (最好将结构或类的指针放入vector中,而不是结构或类本身,这样可以避免移动时的构造与析构)。

访问方面,对任何元素的访问都是O(1),也就是是常数的,所以vector常用来保存需要经常进行随机访问的内容,并且不需要经常对中间元素进行添加删除操作.

相比较可以看到vector的属性与string差不多,同样可以使用capacity看当前保留的内存,使用swap来减少它使用的内存.

第1页

你可能喜欢

热门文档

相关文档

  • 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