分配器——allocators
任何容器的构建都离不开分配器,分配器顾名思义就是分割配置内存资源的组件,分配器的效率直接影响力容器的效率。
operator new()和malloc()
C/C++底层都是通过malloc()调用系统的API来为程序申请内存。
每次申请内存时,malloc()函数实际上会多分配一些空间,这些空间并不能被程序实际使用(例上图分配的size内存上下即为没有被程序使用的overload部分的内存),malloc()申请的内存越大,overload占的比例越小,malloc()申请的内存越小,overload占的比例越大。
这是设计的原因是为了实现malloc的通用性而做的必要牺牲(即申请内存的随机性和大小的不确定性),由于在归还内存时仅仅提供一个指针,所以overload部分记录的是申请的区块内存大小,以便free的时候能够精确地回收内存。
VC6标准的容器默认都是使用allocater作为分配器
从下面的allocator的调用我们可以看出来,allocator实际上就是用operator new()来申请(即用malloc申请)内存
右边圆框圈起来的代码就是直接用allocator申请和释放内存的例程,他通过allocator<int>()产生了一个无名的临时对象,调用其内部的allocate方法申请512个int*类型的空间,然后在归内存时也相同用无名临时对象归还p指针所指的512大小的内存,由于其接口设计总要记住内存大小,所以使用较少。(话说用无名临时对象这种语法也不常见呢,尤其像这种显式的声明)
BC和GCC2.9中实现的allocator基本一致,但是在GCC2.9的代码注释中,它们有说明自己也没有使用自己的allocator,而是使用了SGI。
上面我们提到了,malloc申请内存的弊端,即overload的冗余过多,所以,在STL设计的时候使用的为alloc,这是一种针对STL专门的空间配置器。
由于容器中数据的规整性(例如一个容器确定了数据类型,则其在申请内存时就比较明确),所以alloc设计采用了16长的链表,第0条为8字节,第1条为16字节,第2条为24字节.....第15条为168字节,当容器需要内存时,就从链表中选择合适的一个给它。(虽然这个带内存的链表也是使用malloc申请的内存,但是它已经大大节省了overload,这就是内存池)
然而,在G4.9又使用了operator new的这种低效版本。
分配器——allocators的更多相关文章
- STL之分配器allocator
简单介绍下STL中的分配器allocators. allocators我们一般不会直接接触到,甚至可能并不清楚它的存在,简单的来说,它就是一个幕后工作者,我的印象中它的作用主要在于为容器分配一定的空间 ...
- 【STL学习笔记】一、STL体系
目录 1.标准库以header files形式呈现 2.namespce命名空间 3.STL与OO 4.STL六组件及其关系 5.STL组件例子 6.range-based for statement ...
- STL之内存管理
STL以泛型思维为基础,提供了6大组件:容器(containers).算法(algorithms).迭代器(iterators).仿函数(functors).适配器(adapters).分配器(all ...
- Linux内存管理 (5)slab分配器
专题:Linux内存管理专题 关键词:slab/slub/slob.slab描述符.kmalloc.本地/共享对象缓冲池.slabs_partial/slabs_full/slabs_free.ava ...
- 理解 glibc malloc:主流用户态内存分配器实现原理
https://blog.csdn.net/maokelong95/article/details/51989081 Understanding glibc malloc 修订日志: 2017-03- ...
- 侯捷STL学习(三)--分配器测试
第七节:分配器测试 标准的分配器Allocator,#include<ext/...>都是拓展的 可以用不同的分配器测试同一容器 分配器allocate() & deallocat ...
- 内存分配器 (Memory Allocator)
对于大多数开发人员而言,系统的内存分配就是一个黑盒子,就是几个API的调用.有你就给我,没有我就想别的办法. 来UC前,我就是这样觉得的.实际深入进去时,才发现这个领域里也是百家争鸣.非常热闹.有操作 ...
- Slab 分配器
1.什么是Slab 分配器: 以下摘自维基百科:https://en.wikipedia.org/wiki/Slab_allocation Slab firstly introduced in ke ...
- Allocators与Criterion的相同点及区别
C++98: 1.相同点: Allocators having the same type were assumed to be equal so that memory allocated by o ...
随机推荐
- 精心整理Java微服务最全面试题集(含答案)
微服务架构相关 大型网站架构演变过程 网站架构演变演变过程 传统架构 → 分布式架构 → SOA架构 → 微服务架构 什么是分布式架构 分布式架构就是将传统结构按照模块进行拆分,不同的人负责不同的模块 ...
- CSS学习笔记:定位属性position
目录 一.定位属性简介 二.各属性值的具体功能 1. relative 2. absolute 3. fixed 三.三种定位属性的效果总结 参考资料:https://www.bilibili.com ...
- Haar小波的理解
1. 首先理解L^2(R)的概念 L^2(R) 是一个内积空间的概念,表示两个无限长的向量做内积,张成的空间问题.也就是两个函数分别作为一个向量,这两个函数要是平方可积的.L^2(a,b)=<f ...
- for循环中创建线程执行问题
先执行以一个简单的示例: static void Main(string[] args) { List<int> taskConsumes = new List<int>() ...
- vue禁用浏览器回退
解决方案 mounted() { history.pushState(null, null, document.URL) window.addEventListener('popstate', () ...
- 一看就懂的IdentityServer4认证授权设计方案
查阅了大多数相关资料,总结设计一个IdentityServer4认证授权方案,我们先看理论,后设计方案. 1.快速理解认证授权 我们先看一下网站发起QQ认证授权,授权通过后获取用户头像,昵称的流程. ...
- Django笔记&教程 7-3 拓展CBVs(Class-based views)
Django 自学笔记兼学习教程第7章第3节--拓展CBVs(Class-based views) 点击查看教程总目录 一般而言,直接使用原生的Class-based views,能展现的样式和内容是 ...
- 菜鸡的Java笔记 日期操作类
日期操作类 Date 类与 long 数据类型的转换 SimpleDateFormat 类的使用 Calendar 类的使用 如 ...
- C++和Java中的i+++i++
1 public class Cd { 2 public static void main(String[]args){ 3 int i = 50 ; 4 System.out.println(i++ ...
- [spojSUBST1]New Distinct Substrings
求出后缀数组和height数组,然后因为子串即后缀的前缀,考虑不断新增后缀然后计算贡献,如果以sa的顺序新增那么第i个就会产生n-sa[k]+1-h[k](n-sa[k]+1为总方案,h为不合法的方案 ...