1.STL定义了两个文件,一个用于内存的申请与释放,另一个用于对象的构造与析构。2.对于内存的申请与释放,STL定义了两级配置器,第一级配置器仅是对malloc、free等的简单封装,当申请的内存>128B时,直接用第一级配置器分配内存。3.为了减少碎片,提高内存利用率,引入第二级配置器,维护128/8=16个链表,分别对应内存8、16、24....128,对申请的内存向上对8取整
散列表:将大的全局U区域散列到一个ml
1.关联容器删除一个迭代器对其他迭代器不会造成影响,返回的是void型。2.序列容器删除一
参考:http://blog
以插入为例描述红黑树旋转:1.因为红黑树到任意一个叶子节点经过的黑节点数一样,因此新增节点
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号