0

0

C++如何自定义容器的内存分配器(Allocator)?(代码示例)

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-01-14 19:19:02

|

119人浏览过

|

来源于php中文网

原创

自定义C++容器分配器需实现符合标准的类模板,含类型别名、allocate/deallocate及construct/destroy;它为std::vector等提供可控内存管理,非替换new/delete。

c++如何自定义容器的内存分配器(allocator)?(代码示例)

自定义 C++ 容器的内存分配器,核心是实现一个符合 Allocator 概念的类模板,并满足标准要求的类型别名、构造/析构接口和内存分配/释放函数。它不是“替换 new/delete”,而是为 std::vectorstd::list 等容器提供可控的内存管理逻辑。

基础 Allocator 模板结构

一个最小可用的自定义分配器需定义必要类型别名,并实现 allocatedeallocateconstructdestroy(C++17 起 construct/destroy 可由 std::allocator_traits 默认提供,但显式实现更清晰)。

下面是一个线程局部、固定大小块的简易分配器示例(用于 int):

立即学习C++免费学习笔记(深入)”;

#include 
#include 
#include 

template class SimplePoolAllocator { public: using value_type = T; using pointer = T; using const_pointer = const T; using reference = T&; using const_reference = const T&; using size_type = std::size_t; using difference_type = std::ptrdiff_t;

// 模板重绑定:支持容器内部其他类型(如 node 结构)
template zuojiankuohaophpcntypename Uyoujiankuohaophpcn
struct rebind { using other = SimplePoolAllocatorzuojiankuohaophpcnUyoujiankuohaophpcn; };

SimplePoolAllocator() = default;
template zuojiankuohaophpcntypename Uyoujiankuohaophpcn
constexpr SimplePoolAllocator(const SimplePoolAllocatorzuojiankuohaophpcnUyoujiankuohaophpcn&) noexcept {}

pointer allocate(size_type n) {
    if (n youjiankuohaophpcn std::numeric_limitszuojiankuohaophpcnsize_typeyoujiankuohaophpcn::max() / sizeof(T))
        throw std::bad_alloc();
    void* p = ::operator new(n * sizeof(T));
    return static_castzuojiankuohaophpcnpointeryoujiankuohaophpcn(p);
}

void deallocate(pointer p, size_type) noexcept {
    ::operator delete(p);
}

template zuojiankuohaophpcntypename U, typename... Argsyoujiankuohaophpcn
void construct(U* p, Args&&... args) {
    ::new(static_castzuojiankuohaophpcnvoid*youjiankuohaophpcn(p)) U(std::forwardzuojiankuohaophpcnArgsyoujiankuohaophpcn(args)...);
}

template zuojiankuohaophpcntypename Uyoujiankuohaophpcn
void destroy(U* p) {
    p-youjiankuohaophpcn~U();
}

};

使用自定义 Allocator 实例化容器

将分配器作为模板参数传给容器即可。注意:所有使用该容器的地方(包括拷贝、赋值)都需保持分配器类型一致,否则可能编译失败或行为未定义。

萝卜简历
萝卜简历

免费在线AI简历制作工具,帮助求职者轻松完成简历制作。

下载
  • std::vector> vec;
  • 插入元素时,内存由 SimplePoolAllocator::allocate 分配,对象由 construct 构造
  • 容器析构时,自动调用 destroydeallocate

关键细节与注意事项

实际工程中自定义 Allocator 需特别注意:

  • rebind 必须正确实现:容器内部可能需要分配非 value_type 的内存(如 std::list 的节点),通过 rebind::other 获取对应类型的分配器
  • 状态无关性(Stateless)更安全:避免在分配器对象中保存堆指针或锁;若需状态(如内存池地址),必须确保拷贝/赋值语义合理,且容器支持带状态分配器(C++11 起已支持,但部分操作如 swap 有额外要求)
  • 不要忽略 traits 适配:推荐继承 std::allocator_traits 或直接依赖它,而非硬写所有接口;现代代码可只实现 allocate/deallocate,其余由 std::allocator_traits 转发
  • 对齐要求:若分配类型有特殊对齐(如 alignas(64) struct),需在 allocate 中用 std::alignoperator new(std::size_t, std::align_val_t)(C++17)保证

更实用的带内存池 Allocator 片段(简化版)

如下为支持小对象复用的简易池式分配器骨架(仅示意核心逻辑):

template 
class PoolAllocator {
    static constexpr size_t POOL_SIZE = 1024;
    alignas(T) char pool_[POOL_SIZE * sizeof(T)];
    bool used_[POOL_SIZE] = {};
    size_t next_free_ = 0;

public: using value_type = T; template struct rebind { using other = PoolAllocator; };

T* allocate(size_t n) {
    if (n != 1) throw std::bad_alloc(); // 仅支持单对象
    for (size_t i = 0; i zuojiankuohaophpcn POOL_SIZE; ++i) {
        if (!used_[i]) {
            used_[i] = true;
            return reinterpret_castzuojiankuohaophpcnT*youjiankuohaophpcn(&pool_[i * sizeof(T)]);
        }
    }
    throw std::bad_alloc();
}

void deallocate(T* p, size_t) noexcept {
    size_t idx = (reinterpret_castzuojiankuohaophpcnchar*youjiankuohaophpcn(p) - pool_) / sizeof(T);
    if (idx zuojiankuohaophpcn POOL_SIZE) used_[idx] = false;
}
// ... construct/destroy 同上

};

使用:std::vector> v; —— 所有 int 从固定池分配,避免频繁系统调用。

基本上就这些。真正落地时建议先基于 std::allocator 改造,再逐步替换底层策略;调试阶段可加日志观察分配/释放是否成对、是否越界。不复杂但容易忽略 rebind 和状态管理。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

537

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

52

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

194

2025.08.29

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1017

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

62

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

394

2025.12.29

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

387

2023.07.18

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

36

2026.01.14

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.7万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 18.8万人学习

第二十二期_前端开发
第二十二期_前端开发

共119课时 | 12.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号