简单说说何为之STL的内存管理Allocator
1. 概述
STL Allocator是STL的内存管理器，也是最低调的部分之一，你可能使用了3年stl，但却不知其为何物。
STL标准如下介绍Allocator
the STL includes some low-level mechanisms for allocating and deallocating memory. Allocators are very specialized, and you can safely ignore them for almost all purposes. Allocators encapsulate allocation and deallocation of memory. They provide a low-level interface that permits efficient allocation of many small objects; different allocator types represent different schemes for memory management.
将其描述为空间配置器，理由是allocator可以将其它存储介质（例如硬盘）做为stl 容器的存储空间。由于内存是allocator管理的主要部分，因此，本文以STL内存管理为出发点介绍allocator。
Allocator就在我们身边，通常使用STL的.方式：
#include
std::vectorArray(100);
本质上，调用的是：
#include
std::vectorArray(100);
std::allocator就是一个简单的Allocator
2. 使用
针对不同的应用场合，STL中实现了不同的Allocator，如下（gcc-3.4：http://www.cs.huji.ac.il/~etsman/Docs/gcc-3.4-base/libstdc++/html/20_util/allocator.html）:
__gnu_cxx::new_allocatorSimply wraps ::operator new and ::operator .
__gnu_cxx::malloc_allocatorSimply wraps malloc and free. There is also a hook for an out-of-memory handler
__gnu_cxx::debug_allocatorA wrapper around an arbitrary allocator A. It passes on slightly increased size requests to A, and uses the extra memory to store size information.
__gnu_cxx::__pool_allocA high-performance, single pool allocator. The reusable memory is shared among identical instantiations of this type.
__gnu_cxx::__mt_allocA high-performance fixed-size allocatorthat was initially developed specifically to suit the needs of multi threaded applications
__gnu_cxx::bitmap_allocato A high-performance allocator that uses a bit-map to keep track of the used and unused memory locations
例如，在多线程环境下，可以使用：
复制代码 代码如下:
#include
#include
std::vector
3.一个简单的Allocator实现
我们可以实现自己的allocator
复制代码 代码如下:
#include
template
class my_allocator : public std::allocator
{
public:
typedef std::allocatorbase_type;
// 必须要重新定义
template
struct rebind
{
typedef my_allocatorother;
};
// 内存的分配与释放可以实现为自定义的算法
pointer allocate(size_type count)
{
return (base_type::allocate(count));
}
void deallocate(pointer ptr, size_type count)
{
base_type::deallocate(ptr, count);
}
// 构造函数
my_allocator()
{}
my_allocator(my_allocatorconst&)
{}
my_allocator& operator=(my_allocatorconst&)
{
return (*this);
}
template
my_allocator(my_allocatorconst&)
{}
template
my_allocator& operator=(my_allocatorconst&)
{
return (*this); }
};
推荐文章
中国人民解放军海军军医大学和中国社会科学院大学哪个好 附对比和区别排2024-06-07 05:26:35
新疆轻工职业技术学院的食品检验检测技术专业排名怎么样 附历年录戎数2024-06-07 05:21:59
辽宁高考排名40230左右排位历史可以上哪些大学,具体能上什么大学2024-06-07 05:17:12
考硅湖职业技术学院要多少分湖南考生 附2024录取名次和最低分2024-06-07 05:13:14
山东高考排名27810左右排位综合可以上哪些大学,具体能上什么大学2024-06-07 05:08:30
湖南高考排名124280左右排位历史可以上哪些大学,具体能上什么大学2024-06-07 05:04:39
端午节发说说2023-08-28 06:24:06
关于伤感被抛弃的说说2023-08-22 15:50:32
激励自己说说2023-08-18 22:02:51
母亲节说说十五篇)2023-08-26 13:14:34
端午节发说说2023-08-28 06:24:06
关于伤感被抛弃的说说2023-08-22 15:50:32
激励自己说说2023-08-18 22:02:51
10月再见，11月你好温柔的说说（精选70句）2023-08-24 18:44:45
3月再见4月你好最新说说2023-08-25 12:26:20
有关光棍节表白简短说说2023-08-24 20:15:38
