《STL源码剖析》之容器
来源:互联网 发布:超级基因优化液好看吗 编辑:程序博客网 时间:2024/06/08 17:08
第四章序列式容器
4.1 STL中容器的分类
- 序列式容器
- 关联式容器
研究数据特定的排列方式,以利于搜寻或者排序或者其他目的,这一专门的学科成为数据结构(Data Structures).常用的数据结构有array,list,queue,deque,vector,stack,tree,list,hashtable,set,map等等。根据这些数据结构的特性可以分为序列式和关联式两种。其分类如下图
4.11序列式容器
所谓序列式容器,其中的元素是可以排序的,但是又未必有序。C++内建了一种序列式容器array,STL另外提供了vector,list,deque,stack,queue,priority-queue.其中stack和queue是将deque改头换面而来,技术上被归结为一类配接器(adapter).
4.12关联式容器
所谓关联式容器,从观念上类似于关联式数据库:每组数据记录都有一个键值(key)和一个值(value),当元素被插入倒关联式容器的时候,容器内部结构(可能是红黑树,也可能是散列表)便依照其键值大小,以特定的规则将其放在合适的位置。关联式容器没有所谓的头尾,所以不会出现push_back(),pop_back(),push_front,begin(),end()这样的操作行为。
一般而言,关联式容器中的内部结构一般是一个平衡二叉树,以便得到较好的搜寻效率。平衡二叉树包括AVL-tree,RB-tree,AA-tree,其中被广泛运用于STL的是RB-tree.在讨论关联式容器之前我们首先讨论红黑树。
0 0
- 《STL源码剖析》之容器
- STL源码剖析学习之容器
- STL源码剖析之序列容器list
- STL源码剖析之序列容器deque
- 《STL源码剖析》容器
- STL源码剖析---关联容器
- 《stl源码剖析》--关联容器
- STL 源码剖析之四:序列式容器
- STL源码剖析之五:关联式容器
- STL源码剖析 笔记之四 序列式容器
- STL源码剖析 笔记之五 关联式容器
- STL源码剖析之Vector容器【2013.11.15】
- STL源码剖析之List容器【2013.11.18】
- STL源码剖析之Deque容器【2013.11.25】
- STL源码剖析之stack,queue容器【2013.11.25】
- STL 源码剖析序列式容器之vector(四)
- STL源码剖析——序列容器之vector
- STL源码剖析——序列容器之list
- 如何克服拖延症
- 点击elevator楼梯跳转效果
- 【Mysql错误】Unable to connect to remote host. Catalog download has failed.
- server 设置VPN
- Unity Shaders and Effects Cookbook (2-4) 压缩和混合纹理贴图:使用灰度图存储插值信息
- 《STL源码剖析》之容器
- FragmentTabHost切换Fragment时避免UI重新加载,Fragment保存状态
- c语言:单向循环链表的实现
- 多点触控图片 自定义View
- 从小事做起,记录点点滴滴。
- 设计模式之工厂三姐妹解读(二)
- 广工人福利,openwrt+gduth3c通过inode认证,妈妈再也不用担心我要用电脑开wifi了
- spark与elasticsearch整合
- eclipse 发布 签名android 程序