![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 78
lm_123_456
本人热爱学习新技术,有良好的自学能力,热爱编程,有责任心,执行能力强,对待生活积极向上,乐观,为人诚恳,积极接受困难和挑战
展开
-
SGI STL 的 一,二级配置器浅析
补充知识: 由于小型区块可能会造成内存破损,所以SGI设计了双层配置器,第一级配置器直接使用malloc()和free(),第二级配置器则根据配置区块的大小采用不同策略(若区块大小大于128bytes就调用一级配置器,若小于128bytes就调用二级配置器(内存池处理))SGI STL 的第一级配置器 和 第二级配置器的关系 <一> 第一级配置器的工作机制: allocate()和real原创 2016-04-25 17:15:30 · 642 阅读 · 0 评论 -
SGI STL的序列式容器之vector浅析
vector和array的数据安排和操作方式比较相似, 但是二者又有区别,区别就在于空间运用的灵活性 array是静态空间,配置之后就不能更改,只能重新配置新的空间; vector是动态空间,加入元素时其内部会自行扩充空间区容纳新元素; vector实现技术的关键是其对大小的控制以及重新配置时的数据移动效率 vector的数据结构: vector采用的是数据结构是线性连续空间。用两原创 2016-05-05 10:53:05 · 731 阅读 · 0 评论 -
SGI STL的rb_tree浅析
rb_tree是一种特殊的二叉搜索树,但是其对平衡的要求比avl_tree低,avl_tree要求左右子树的高度差不能大于1,而rb_tree只要求从一个节点至树的尾端的任何路径的黑节点的个数相等rb_tree必须满足的规则: 1.每个节点不是黑色就是红色; 2.根节点必须为黑色; 3.若节点为红色,则其子节点必须为黑色(红不连); 4.任意节点至树尾端的任何路径的黑色节点的个原创 2016-05-08 21:28:10 · 959 阅读 · 0 评论