vector,list,deque等内存分配及各方面的注意事项
来源:互联网 发布:python iptools 编辑:程序博客网 时间:2024/06/06 07:41
1.vector
其实连续存储空间,其容量总是大于等于其内元素的个数,当进行插入操作时,如果分配的内存空间不够,则会分配新的空间(大小为原来的空间加上原来空间的一半),其iterator是random Access iterator 。
2。list
其内存空间是链式存储是一个环状的双向链表,插入和删除都是常数时间,每次分配一个节点的内存空间。iterator不是普通的指针,而是可以进行++,--等操作的。
3.deque
其存储空间是双向开口的线性空间,从表面上看是连续的,但实际上是一段一段连续空间的组合。因为是连续空间的组合,所以要用一个中控器对其进行管理,中控器(map并不是STL中的map)是一小块连续的空间,每个元素都是一个指针,指向另一段比较大的连续线性空间,(若初始化时没有指定缓冲区大小默认值0将代表512bytes缓冲区)。iterator是一个random access iterator,结构包含(cur,frist,last,node)。
4.stack
可以将deque作为底层容器,也可以将list作为底层容器。没有迭代器。
5.queue
可以将deque作为底层容器,也可以将list作为底层容器。不提供迭代器。
6.heap
是STL的幕后帮手,帮助实现priority queue,binary heap是一个完全二叉树,以vector为底部容器。没有迭代器。
7.priority_queue
是一个大根堆,以vector为底层容器。没有迭代器。
8.slist
单向列表,和list的主要区别是是单向,这样会节省很多的空间。有迭代器,但只能单向。不是环状,最后一个元素指向0.
- vector,list,deque等内存分配及各方面的注意事项
- Vector,List及Deque
- list和vector及deque的区别
- deque与vector内存分配比较示例
- vector,list,deque的比较
- list,vector,deque 的区别
- vector\list\deque的选取
- list vector deque的区别
- vector, list, deque的区别
- vector的内存分配
- vector,list,deque,map,capacity和size的区别等容器总结
- vector,list,deque的区别【转贴】
- list与vector和deque的区别
- vector list 和deque的优缺点
- 序列容器---vector,deque,list的区别
- vector , list 和 deque的优缺点
- vector、list和deque的区别
- STL中vector、deque、list的区别
- JS数组中的indexOf方法
- MFC对话框中按TAB键 实现在指定控件中跳转
- Spark性能优化之道——解决Spark数据倾斜(Data Skew)的N种姿势
- [绍棠] _utf8_nextCharSafeBody", referenced from:
- 配置文件——App.config文件读取和修改
- vector,list,deque等内存分配及各方面的注意事项
- Oracle查询关联当前表中主键所有的外键表
- 如何修改element.style内联样式;
- 初学并查集
- iOS逆向工程之App脱壳
- Yii2.0 多语言设置(高级版配置方法)
- 深入分析AIL语言及init.rc文件
- TreeView1鼠标点击节点触发的单击事件
- 欢迎使用CSDN-markdown编辑器