![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
michael_maomao
enjoy life
展开
-
stl_tree.h 源码剖析
<STL源码剖析>导览关联式容器所谓关联式容器,观念上类似关联式数据库,每组数据都有一个键值(key)和一个实值(value)。当元素被插入到容器中时,容器内部结构(RB-Tree,或者是hash-table)便依照其键值大小,以某种特定规则将这个元素放置于适当位置。一般而言,关联式容器的内部结构是一个balanced binary tree(平衡二叉树),以便获得良好的搜寻效率.平衡二叉树有许多种类,包含AVL-tree,RB-tree,AA-tree.二叉搜索树所谓二叉搜原创 2020-05-13 23:44:25 · 604 阅读 · 0 评论 -
stl_vector.h源码剖析
vector简述<STL源码剖析>vector是动态空间,随着元素的加入,它的内部机制会自行扩充扩建以容纳新元素。因此,vector的运用对于内存的合理利用与运用的灵活性有很大的帮助vector的实现技术,关键在于其对大小的控制以及重新配置时的数据移动效率。一旦vector有空间满载,此时扩充空间时"配置新空间/数据移动/释还旧空间"的大成本,时间成本很高。vector实现template <class T, class Alloc = alloc> // 默认allo原创 2020-05-11 22:43:23 · 628 阅读 · 0 评论