c++实现一个简单的空间配置器allocator

最新推荐文章于 2024-03-02 21:15:00 发布
VIP文章 最新推荐文章于 2024-03-02 21:15:00 发布
阅读量3.2k 收藏 2
点赞数 1
分类专栏： STL标准库 C++ 文章标签： 内存分配 allocator 空间配置器 STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013011841/article/details/40478571
版权

c++实现一个简单的空间配置器allocator


      c++中内存分配和对象构造是分开来的，内存的分配类似malloc函数在内存空间开辟一段空间，但是里面不保存任何数据。对象的构造相当于给这段空间复制。


      这么做的理由有两点：

  •       在预先分配的内存中构造对象很浪费，可能创建从不使用的对象，当实际使用预先分配的对象时，被使用的对象往往又必须重新赋以新值。
  •       如果预分配的内存必须被构造，某些类就不能使用它。（？不理解）


      C++中内存分配一般有三个层次：

  1. 使用new创建对象， delete删除对象
最低0.47元/天 解锁文章
swffsdgasdg
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
buddy-allocator:嵌入式 C++ 伙伴分配器
06-26
嵌入式 C++ 伙伴分配器 大卫·B·罗宾斯 版权所有 :copyright:2015 David B. Robins。 在修改后的（3 条）BSD 许可下发布。 首次发布 2015-01-23。 概述 这是一个用 C++ (C++11) 编写的用于嵌入式环境的。 它最初用于 ARM 软件，并使用 GCC 4.8 和 4.9（特别是。 如果不包括公司名称，我的雇主已允许重新分配它。 从第一个版本开始，我们已经在数百台设备上使用了大约三个月，并认为它是稳定的生产代码。 我写它是因为我想要比我从默认的 first-fit 分配器中得到的更多的确定性碎片行为。 建造 该项目包括一个 SConstruct 文件，该文件将使用软件构建工具进行构建。 它被设置为使用构建测试工具（将环境变量GTEST_DIR设置为您的 Googletest 路径，例如C:\tools\gtest\gtest-1.7.0 ）在 Wind
C++-自定义Allocator实现
MoOtA
02-21 260
【代码】C++-自定义Allocator实现。
【 C++ 】空间配置器
最新发布
FLASH的博客
03-02 895
c++ 一个简单的allocator
ywy2090的专栏
12-06 536
#include #include #include #ifndef NULL #define NULL 0 #endif //!内存分配.封装operator new函数 template T *allocate(size_t n,T*) { T *tmp = (T*) operator new(n * sizeof(T)); if (tmp == NULL) { fpri
07 C++STL之内存分配器
carson的博客
07-09 824
C++ 的默认的内存分配器，继承至。而 主要完成两个任务： 是个空类，没有成员变量，主要有四种成员函数完成上述任务函数，用于分配大小为个字节内存，返回值是分配所得内存的地址。整个过程如下： 1.2 deallocate 函数，使用来释放地址指向的内存。 1.3 construct 上面的函数相当于函数，只是分配个字节的内存，但是并未对这片内存进行初始化。对 函数分配的内存进行初始化的任务，交给函数来完成。函数，使用了表达式的另一种形式，叫做，使用方式如下注释： 1.4 destroy 函数，是完成了释放
string简化版allocator分配内存
_llc的博客
09-15 589
通过allocator类来分配内存实现简化版string 功能: String(const char*)和String(const std::string)接受隐式类型转换 重载string的多种运算符:[],+,+=,<<,>> 实现string多个成员函数size(),等 构造函数和析构函数对原始内存的分配和释放, 内存分配问题 allocator<>...
一个简单的alloctor类实现
GUI1259802368的博客
05-26 831
allocator类是C++的一个模板，它提供类型化的内存分配以及对象的分配和撤销。allocator类将对象分配和对象构造分开。当allocator对象分配内存的时候，它会分配适当大小并排列成保存给定类型对象的空间。下面是allocator 的一个简单实现： #ifndef DEFALLOC_H #define DEFALLOC_H #include #include #include
C++实现自定义vector以及allocator
YY_Song 's blogs
05-20 3040
实现vector前言初步实现出现的问题解决问题Allocator(空间配置器)最终结果对比系统自带的 前言 不知道大家有没有这种感觉，学习了一段时间后，总想着自己能够实现一些标准库里已经提供的东西，比如说STL容器vector、比如数据类型string。 一方面是对这个知识可以有进一步的一个认识和了解，另一方面也可以检验自己的掌握程度。 基于此，我们今天实现自定义的vector。 初步实现 通过包含头文件#include <vector>转到文档，我们可以查看系统自带vector的实现： 主要
C++: STL内存分配器--allocator
好好学习，天天向上~
12-10 5325
**STL内存分配器--allocator** 一、STL内存分配器二、STL allocator 一、STL内存分配器 分配器(allocator))是C ++标准库的一个组件, 主要用来处理所有给定容器(vector，list，map等)内存的分配和释放。C ++标准库提供了默认使用的通用分配器std::allocator，但开发者可以自定义分配器。 GNU STL除了提供默认分配器，还提供了__pool_alloc、__mt_alloc、array_allocator、malloc_allocat
Allocator是C++语言标准库中最神秘的部分之一
lingdongdeshui的专栏
05-19 521
Allocator是C++语言标准库中最神秘的部分之一。它们很少被显式使用，标准也没有明确出它们应该在什么时候被使用。今天的allocator与最初的STL建议非常不同，在此过程中还存在着另外两个设计－－这两个都依赖于语言的一些特性，而直到最近才在很少的几个编译器上可用。对allocator的功能，标准似乎在一些方面追加了承诺，而在另外一些方面撤销了承诺。 这篇专栏文章将讨论你能用allocat...
C++中自定义简单内存配置器
A_Bo的博客
02-14 524
目录 写在前面 参考程序 第一版本 第二版本 第三版本 参考文献 写在前面 通过C++中内存分配的几种方式我们知道，如果我们要使用自己定义的内存配置器，需要我们重载operator new、operator delete、operator new[]、operator delete[]四个函数，但是前面的我们通过模拟内部实现来进行的，这里我们将重新定义其内存配置方式，程序均参考于书...
memory-allocators:C++中自定义内存分配器提高动态内存分配的性能
07-24
目录 介绍 当应用程序需要更多内存时，可以在运行时在堆中（而不是在堆栈中）分配内存。 这种内存被称为“动态内存”，因为它在编译时是不可知的，并且在执行过程中它的需求会发生变化。 我们的程序可以使用“malloc”请求动态内存。 Malloc 返回一个地址到内存中我们可以存储数据的位置。 一旦我们处理完这些数据，我们就可以调用“free”来释放内存并让其他进程使用它。 对于这个项目，我已经实现了不同的方式来管理自己在 C++ 中的动态内存。这意味着我们将使用自定义内存分配器，而不是使用像“malloc”或“free”这样的本机调用，它会为我们做到这一点但以更有效的方式。 因此，我们的目标是了解最常见的分配器是如何工作的，它们提供什么，并比较它们以查看哪个性能更好。 构建说明 git clone https: // github.com/mtrebi/memory-allocators.
c++ allocator 实现
05-06
linux下c++ allocator 共享内存，内存池实现
buddy-allocator:用C ++编写的简单伙伴分配器
05-25
好友分配器 用C ++编写的简单伙伴分配器。
MemoryAllocator：自定义内存分配器
02-09
上一个（明确的） 下一个（明确） 块结构： struct Block { size_type size; Block* prev; Block* next; }; 分配 首先适合： 迭代空闲列表util，使空闲块符合所需的分配大小 优点：快速 缺点：更多的内存碎片...
C++动态内存分配---allocator类的原理与实现(一)
wutao1530663的博客
03-19 4438
包装标准库函数operator new和delete 实现了简单的allocator类，并与默认allocator类对比
C++ allocator 自定义指南
diaolongyun5218的博客
06-19 939
闲话 昨天培神在群里抱怨说自定义allocator遇到了奇怪的问题，然后选择了pmr，我表示很理解。allocator这个东西，出生时就伴随着设计错误和无用的抽象，C++03-14糊了这么久，甚至还加了新feature来兼容旧翔和糊新翔，结果C++17最终还是另立门派搞了个pmr。 简单说，虽然allocator的concept说了很多东西，也有一些周边的concept比如alloc...
c++ allocator类
weixin_57165154的博客
04-15 1067
c++
C++ STL中的自定义Allocator
热门推荐
Invoker's Tower
04-11 1万+
来源： http://www.cnblogs.com/wpcockroach/archive/2012/05/10/2493564.html> 说一说C++里的allocator。我们知道，C++ STL里定义了很多的容器（containers），每一个容器的第二个模板参数都是allocator类型。比方说在VC10里，vector类的模板声明为： template > cla
帮我生成一个类似C++Allocator的C模板代码
09-09
以下是一个类似 C Allocator 的 C 模板代码： ``` #include <stdio.h> #include <stdlib.h> #define ALLOC_SIZE 1024 // 分配的内存块大小 struct mem_control_block { int is_available; int size; }; char memory_pool[ALLOC_SIZE]; // 内存池 void *my_malloc(int size) { struct mem_control_block *current_block, *best_fit_block; char *memory_pool_ptr = memory_pool; int remaining_size; best_fit_block = NULL; while (memory_pool_ptr < memory_pool + ALLOC_SIZE) { current_block = (struct mem_control_block *) memory_pool_ptr; remaining_size = ALLOC_SIZE - (memory_pool_ptr - memory_pool); if (current_block->is_available) { if (current_block->size >= size && (best_fit_block == NULL || current_block->size < best_fit_block->size)) { best_fit_block = current_block; } } memory_pool_ptr += current_block->size; } if (best_fit_block != NULL) { best_fit_block->is_available = 0; return best_fit_block + 1; } return NULL; } void my_free(void *ptr) { struct mem_control_block *current_block; current_block = (struct mem_control_block *) ptr - 1; current_block->is_available = 1; } int main() { char *str; str = (char *) my_malloc(100); strcpy(str, "Hello, World!"); printf("%s\n", str); my_free(str); return 0; } ``` 这个代码实现了一个类似于C语言中的内存分配器，它使用一个固定大小的内存池来分配和释放内存。 `my_malloc`函数用于分配内存，它接收一个参数，表示需要分配的内存大小，返回指向分配的内存块的指针。如果分配失败返回NULL `my_free`函数用于释放内存，接受一个参数，

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值