STL 学习之空间配置器(allocator)

最新推荐文章于 2023-06-14 15:41:34 发布
最新推荐文章于 2023-06-14 15:41:34 发布
阅读量493 收藏
点赞数
分类专栏： C++学习 文章标签： STL allocator
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zxzamt/article/details/80083907
版权
本文介绍了STL中的空间配置器allocator，讲解了allocator的基本接口和SGI的两级配置器实现。SGI的不标准配置器std::alloc针对不同情况优化了内存管理，包括析构策略和内存分配。第一级配置器(__malloc_alloc_template)使用malloc()和free()，第二级(__default_alloc_template)采用内存池技术，通过宏定义控制其使用。
摘要由CSDN通过智能技术生成

空间配置器(allocator)  学习（一）

allocator必要接口以及SGI的第一级配置器

    allocator不一定操作内存，也可以直接向硬盘取空间。

    简单说就是管理容器的资料的空间的工具。

    根据规范，allocator的必要接口为：

    

allocator::value_type
allocator:：pointer
allocator:：const_pointer
allocator:：reference
allocator:：const_reference
allocator:：size_type
allocator:：difference_type
--------------------------
allocator:：rebind
allocator:：allocator()//默认构造函数
allocator:：allocator(const allocator&)//copy构造函数
template<class U>
allocator:：allocator(const allocator<U>&)//泛化的copy构造函数
allocator:：~allocator()//析构函数
pointer allocator:：address(reference x) const
//返回对象地址，等同于&x
const_pointer allocator:：address(const_reference x) const
//返回const对象地址
pointer allocator:：allocator(size_type n,const void* =0)
//配置存储n个T对象
最低0.47元/天 解锁文章
zxzamt
关注
专栏目录
STL分配器（allocator）
YRC333的博客
04-17 281
allocator代表一种特定内存模型，并提供一种抽象概念，将对内存的索求最终转变为对内存的直接调用。 可以自己实现一个分配器。 allocator：使内存分配和构造分离，提高性能；销毁内存和析构分离：提高性能，内存可重用 例子： new string[100],意味着要执行100次string类的默认构造函数，哪怕后面的用不到！同样析构也会需要执行100次！ 可以通过alloca...
STL空间配置器allocator详解
dxmcu的专栏
10-11 214
stl六大组件简介 我们知道，stl有容器，空间配置器，适配器，迭代器，仿函数以及算法这6个组件，它们六者关系大概如下：容器通过配置器取得数据存储空间,算法通过迭代器获取容器内容,仿函数可以协助算法完成不同的策略变化,配接器可以修饰或套界仿函数。 侯捷在《STL源码剖析》一书讲到： 这里写图片描述 因此我们需要先去学习空间配置器。 预备知识 一般来说，我们习惯的C++内存配置和释放操作是...
stl之空间配置器Allocator
专注探索c++，Linux等后台开发相关机制，欢迎关注，欢迎交流
03-13 625
alloc作为stl容器的空间分配器，主要负责空间的分配allocate和释放deallocate。下面先了解下对象的构造过程：          对于：                             classFoo{ … };                             Foo*ptr = new Foo;                            
STL源码剖析--空间配置器（allocator）
littleflypig的博客
04-23 219
1.简介 一般容器都需要一定空间存放数据，allocator就是用来配置空间的，SGI的allocator配置的对象时内存。 一个allocator通常包含两个部分，一是内存配置和内存释放（allocate的deallocate），二是对象构造和析构（construct和destory）。 2.一个简单的空间配置器 #ifndef _JJALLOC_ #define _JJALLOC_ #incl...
C++STL 空间配置器allocator
MOON5555的博客
05-10 397
先来介绍一下STL的六大组件1. 空间配置器：内存池实现小块内存分配,对应到设计模式--单例模式（工具类，提供服务，一个程序只需要一个空间配置器即可），享元模式（小块内存统一由内存池进行管理）2.迭代器：迭代器模式，模板方法3.容器：STL的核心之一，其他组件围绕容器进行工作：迭代器提供访问方式，空间配置器提供容器内存分配，算法对容器中数据进行处理，仿函数伪算法提供具体的策略，类型萃取　　实现对自...
STL 空间配置器 allocator
weixin_46323890的博客
05-22 449
`STL` 空间配置器 `allocator``STL` 标准下的 `allocator`神奇的 `SGI STL``SGI` 里效率低下的 `std::allocator``SGI` 里正规的 `std::alloc`构造 `construct()` & 析构 `destroy()``alloc` 设计哲学`alloc` 的第一级配置器：`__malloc_alloc_template``alloc` 的第二级配置器：`__default_alloc_template` 无私奉献的 alloca
STL之空间配置器（Allocator）
Spring_24的博客
04-10 1370
本文主要介绍C++ STL空间配置器(allocator)相关内容。
《STL源码分析》学习笔记 — 空间配置器 — allocator_traits
coding-hwz
08-23 1216
《STL源码分析》学习笔记 — 空间配置器 — allocator_traits一、traits编程技法二、基类 __allocator_traits_base三级目录 一、traits编程技法 trait 有特征特质的意思。使用 traits 既是一种特征提取，也是为了适配不同的接口。试想不同的空间配置器可能有不同的接口，有些可能是来自古老的实现。如何使用户在使用这些配置器时，不需要考虑它们接口的差异而仅需要考虑上层的实现呢？使用 traits。最直观的例子是针对迭代器的算法中通过 iterator_tr
STL源码剖析之空间配置器Allocator
HappyToEat的博客
02-28 505
Object a = new Object（）； delete a；    一般地，对象的构造过程包含两步：（1）调用运算符new进行空间分配；（2）调用构造函数构造对象内容。对象的析构函数也包含两步：（1）调用对象的析构函数；（2）调用运算符delete释放内存。    STL中内存操作由alloc：allocate（）完成，它是对运算符new的封装，内存释放由alloc：deallo
彻底学习STL中的Allocator
10-30
关于stl中的Allocator的深入了解
STL空间配置器（一）
hujian_的专栏
04-05 2293
STL空间适配器（一） Author：胡建 Time：2016/4/5 这是STL学习的第一部分，空间适配器，所谓空间适配器，就是用来管理内存的一个器具。对于STL来说，空间适配器是它可以正常工作的基础，也为它可以高效工作提供了动力。对于使用STL来说，它是不和用户直接打交道的，而是隐藏在一切STL组建之后，默默为各种内存申请提供支持的。 对于c++用户来说，new和delete很熟悉，这两个
STL（一）：allocator
csy777777的博客
05-22 138
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结两级配置 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，
STL allocator
fsfsfsdfsdfdr的博客
09-13 339
　为了精密分工，STL allocator决定将这两阶段区分开来。内存配置由alloc:allocate()负责，内存释放由alloc::deallocate()负责； 对象建构由::construct()负责，对象析构由::destroy()负责。 STL的默认内存分配器  隐藏在这些容器后的内存管理工作是通过STL提供的一个默认的allocator实现的。当然，用户也可以定制自己的alloc...
空间配置器（allocator）详解-stl源码剖析学习笔记
最新发布
weixin_42853463的博客
06-14 812
空间配置器也就是配置空间，配置容器所需要的空间，该空间获取可以是内存，也可以是磁盘或其他存储介质。
STL中空间配置器(allocator)的简单实现
weixin_33768481的博客
07-27 110
包括一级空间配置器 和 二级空间配置器#pragmaonce #include<iostream> usingnamespacestd; /*————————————*/ /*一级空间配置器*/ /*————————————*/ typedefvoid(*ALLOC_OOM_FUN)();//函数指针...
深入理解 STL allocator
热门推荐
lifesider
06-06 1万+
由于std::set，std::multiset，std::map，std::multimap四种容器的插入删除操作性能高并且自动排序，在很多时候比如需要动态操作时往往会使用它们，然后由于容器内部使用的是节点，每次的插入或删除都要调用new或delete，往往容易造成碎片和性能下降，于是自定义的allocator出现了。这篇文章的目的就是详细讲解std::allocator的内部结构，为实现自
彻底学习STL中的Allocator以及placement new
我用CV我自豪。
06-04 1058
彻底学习STL中的Allocator以及placement new C++语言提供一个机制以在特定的内存位置创建对象：placement new。如果你写下new(p) T(a, b)，那么你正在调用T的构造函数产生一个新的对象，一如你写的new T(a, b)或 T t(a, b)。
关于STL allocator
weixin_30239339的博客
07-26 357
关于STL 中allocator的接口与实现，C++标准有比较清楚的定义：http://en.wikipedia.org/wiki/Allocator_(C%2B%2B) 关于STL的allocator的标准接口阐述，可阅读另外一篇转载文章：allocator 1. SGI STL版本的allocator并没有遵守C++标准。它只提供simple_alloc类共container使用，...
33、STL容器空间配置器
03-28
STL容器空间配置器是一种用于管理STL容器的内存分配和释放的工具，它是STL容器的一部分，可以自定义和配置，以满足不同的需求。 STL容器空间配置器的作用是在STL容器内部分配和释放内存，当容器需要扩展或缩小内存时，它会自动调用空间配置器来分配或释放内存。 STL容器空间配置器有两种类型：标准空间配置器和自定义空间配置器。标准空间配置器是STL提供的默认空间配置器，它使用系统的malloc和free函数来分配和释放内存。自定义空间配置器是用户自己实现的空间配置器，可以根据自己的需求来实现内存的分配和释放。 在使用STL容器时，可以通过模板参数来指定使用哪种类型的空间配置器。例如： ``` std::vector<int, std::allocator<int>> v; // 使用标准空间配置器 ``` ``` template<typename T> class MyAllocator { public: typedef T value_type; MyAllocator() = default; template<typename U> MyAllocator(const MyAllocator<U>&) {} T* allocate(std::size_t n) { return static_cast<T*>(::operator new(n * sizeof(T))); } void deallocate(T* p, std::size_t n) { ::operator delete(p); } }; std::vector<int, MyAllocator<int>> v; // 使用自定义空间配置器 ``` 通过使用空间配置器，STL容器可以在内存分配和释放方面更加灵活和高效。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值