C++各个容器比较(vector,deque,list,set,map,queue,stack)
来源:互联网 发布:淘宝纯银首饰 编辑:程序博客网 时间:2024/06/06 19:54
1、vector(连续的空间存储,可以使用[ ]操作符)可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。而且,如果一开始分配的空间不够时,有一个重新分配更大空间的过程。
2、deque(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[ ],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插入元素。随机的插入删除元素要慢,空间的从新分配空间后,原有的元素不需要备份。对deque的排序操作,可将deque先复制到vector,排序后再复制回deque
3、list(每个元素间用链表相连)访问随机元素没有vector快,随机地插入元素要比vector快,对每个元素分配空间,不存在空间不够,重新分配的情况。
4、set内部元素唯一,用一棵平衡树结构来存储,因此遍历的时候就排序了,查找也比较快
5、map一对一地映射结合,key没有重复
6、queue的声明queue<int,deque<int> > s是受限的队列,存储的空间由第二个参数的容器确定,第一个参数在没有第二个参数的情况下,决定存储空间类型,第二个参数存在的情况下,第一个类型参数无效。默认情况下是deque类型的,因此可以如此声明queue<int> s1,这样,声明的队列存储空间就是默认的deque。另外,queue第二个参数可以选择的容器类型包括deque、list,其余的如果声明,操作受限。
7、stack的默认存储空间也是deque,其他的声明和queue差不多,可以使用的容器类型包括deque、vector、list,stack是先进后出栈。
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- STL 各种容器 vector deque list set map multiset map multimap stack queue priority_queue
- STL 整理map、set、vector、list、stack、queue、deque、priority_queue
- STL详解(vector,list,deque,stack,queue,priority_queue;map,set)
- map、set、vector、list、stack、queue、deque、priority_queue
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL库整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 收拾(map、set、vector、list、stack、queue、deque、priority_queue)...
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- c++ gsl 项目配置
- 跟着鬼哥学PyQtPart.3
- 嵌入式 undefined reference to `__isnan'解决方案
- Linux内核源码学习之 基本知识
- 数据科学家所需要的几项必备技能
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- 亲和串(杭电2203)
- 判断一个素数
- leetCode:Pascal's Triangle
- android之使用SoundPool播放音频
- 【English】Android -> Training -> Adding the Action Bar -> Styling the Action Bar
- Lua和C++交互总结(很详细)
- 计算机操作系统存储管理(分段与分页)
- linux下TCP socket