各种数据结构的访问优缺点
来源:互联网 发布:网络炒作公司 编辑:程序博客网 时间:2024/05/27 20:50
1.vector 底层数据结构为数组 ,支持快速随机访问
2.list 底层数据结构为双向链表,支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问
4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
5.queue 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
6.45是适配器,而不叫容器,因为是对容器的再封装
7.priority_queue 的底层数据结构一般为vector为底层容器,堆heap为处理规则来管理底层容器实现
8.set 底层数据结构为红黑树,有序,不重复
9.multiset 底层数据结构为红黑树,有序,可重复
10.map 底层数据结构为红黑树,有序,不重复
11.multimap 底层数据结构为红黑树,有序,可重复
12.hash_set 底层数据结构为hash表,无序,不重复
13.hash_multiset 底层数据结构为hash表,无序,可重复
14.hash_map 底层数据结构为hash表,无序,不重复
15.hash_multimap 底层数据结构为hash表,无序,可重复
0 0
- 各种数据结构的访问优缺点
- 各种数据结构的优缺点
- 各种数据结构优缺点分析
- 各种数据结构优缺点分析
- 各种数据结构优缺点分析
- 各种银行卡的优缺点
- 各种数据库的优缺点
- 各种排序的优缺点
- 各种算法的优缺点
- 各种电容器的优缺点
- 数据结构的优缺点对比
- 常用数据结构的优缺点
- 各种排序算法的优缺点
- 各种分类算法的优缺点
- 各种分类算法的优缺点
- 各种排序方法的优缺点
- 各种排序算法的优缺点
- 常见的数据结构的优缺点
- 1013. 数素数 (20)
- 合并两个排序的链表---递归实现
- Linux centOS下安装配置openfire
- linux使用VNC服务轻松远程安装oracle
- WebService (一) WebService概念
- 各种数据结构的访问优缺点
- 简单矩阵 数据个数的计数
- Dalvik和JVM的区别
- tinyXML(1)认识xml
- chrome支持本地ajax
- ZZULIOJ--1798
- Linux-CentOS XAMPP Apache 支持mp4与flv拖动播放的功能模块
- OC学习_2_关于类的定义
- 2015中国电商行业的三种商业模式解析