MyTinySTL 学习之内存分配器：allocator.h（一）

MyTinySTL学习、allocator、1. 什么是allocator(分配器)？、2. allocator()和new()的区别？、3. 为什么STL中要有allocator

正文

allocator简介

allocator是C++标准库中定义的内存分配器。内存分配器，顾名思义，就是负责在程序运行时，为程序动态分配内存。

程序在运行时需要的内存量是无法提前知道的，所以只能在运行时进行动态分配。allocator则为我们提供了这种动态内存分配功能。

allocator除了提供内存分配功能外，还提供了内存释放功能。它可以将之前分配的内存释放掉，以供其他程序使用。

allocator的接口

allocator是一个模板类，它有两个参数：

• 第一个参数是分配的类型。
• 第二个参数是分配器的类型。

allocator的接口很简单，它只有几个成员函数：

• allocate()： 分配内存。
• deallocate()： 释放内存。
• max_size()： 返回可以分配的最大内存大小。

allocator的使用

allocator的使用也很简单，只需要创建一个allocator对象，然后使用allocate()函数来分配内存，使用deallocate()函数来释放内存。

例如：

allocator<int> alloc;

int* ptr = alloc.allocate(10);

alloc.deallocate(ptr, 10);

allocator和new()的区别

allocator()和new()都是C++中的内存分配函数，但它们之间还是有一些区别的：

• new() 只能分配基本类型和类的对象，而allocator() 可以分配任意类型的对象。
• new() 分配的内存是连续的，而allocator() 分配的内存可以是非连续的。
• new() 在分配内存时会自动调用构造函数，而在使用allocator() 分配内存时，需要手动调用构造函数。
• new() 在释放内存时会自动调用析构函数，而在使用allocator() 释放内存时，需要手动调用析构函数。

STL中为什么要引入allocator

allocator是STL中非常重要的一个组件，它为STL提供了统一的内存管理接口。

在STL中，不同的容器和算法可能需要使用不同的内存分配器。例如，vector容器需要使用连续的内存，而map容器则可以使用非连续的内存。

allocator可以根据不同的情况选择合适的内存分配器，从而提高程序的性能。

总结

allocator是一个非常有用的C++库组件，它可以简化代码，提高性能。在STL中，allocator扮演着非常重要的角色。