Per-class allocator 2

#include <iostream>
#include <cstddef>using namespace std;//ref. Effective C++ 2e,item 10
//1.malloc效率
//2.cookie管理
//per-class allocator,2class Airplane {
private:struct AirplaneRep {unsigned long miles;char type;  };
private:union {AirplaneRep rep;  //此处针对使用中的objectsAirplane* next;  //处针对free list上的object//embeded pointer 嵌入式指针};
public:unsigned long getMiles() {return rep.miles;}char getType() {return rep.type;}void set(unsigned long m, char t) {rep.miles = m;rep.type = t;}
public:static void* operator new(size_t size);static void operator delete(void* deadObject, size_t size);
private:static const int BLOCK_SIZE;    static Airplane* headOfFreeList;
};Airplane* Airplane::headOfFreeList = 0;
const int Airplane::BLOCK_SIZE = 512;   void* Airplane::operator new(size_t size) {//如果大小有误，转交给::operator new()//继承体系中if(size != sizeof(Airplane)) {return ::operator new(size);}Airplane *p = headOfFreeList;if(p) {//如果p有效，就把list头部下移一个元素headOfFreeList = p->next;} else {//free list是空的，所以申请一大块Airplane* newBlock = static_cast<Airplane*>(::operator new(BLOCK_SIZE * sizeof(Airplane)));     //将小块串成一个free list,//但跳过 #0, 因它将被传回做为本次成果for(int i=1; i<BLOCK_SIZE-1; ++i) {newBlock[i].next = &newBlock[i+1];}newBlock[BLOCK_SIZE-1].next = 0;p = newBlock;headOfFreeList = &newBlock[1];}return p;
}void Airplane::operator delete(void* deadObject, size_t size) {if(deadObject == 0) return;if(size != sizeof(Airplane)) {::operator delete(deadObject);return ;}Airplane* carcass = static_cast<Airplane*>(deadObject);carcass->next = headOfFreeList;headOfFreeList = carcass;
}int main() {cout << "sizeof(Airplane)" << sizeof(Airplane) << endl;size_t const N = 100;Airplane* p[N];for(int i=0; i<N; ++i) {p[i] = new Airplane;}p[1]->set(1000, 'A');p[5]->set(2000, 'B');p[9]->set(500000, 'C');for(int i=0; i<10; ++i) {cout << p[i] << endl;}cout << p[1]->getType() << " " << p[1]->getMiles() << endl;for(int i=0; i<N; ++i) {delete p[i];p[i] = NULL;}return 0;
}

使用member operator/delete的结果，相邻的地址之间没有cookie

Per-class allocator 2相关推荐

2.1 空间配置器（allocator）
空间配置器隐藏在一切组件之后. 1.1 设计一个简单的空间配置器根据STL的规范,以下是allocator的必要接口: allocator::value_type allocator::pointe ...
STL内存分配器：allocator
一.STL泛型容器与内存管理 1.1 STL泛型容器中隐藏了内存管理工作 STL提供了很多泛型容器,如vector,list,map等.程序员使用时之关心如何存放对象,不用关心如何管理内存. 容器 ...
动态数组 allocator
问题来源在编写程序的时候,对数组."二维数组"的分配的删除掌握的不是很清楚,不能正确的进行定义初始化. 以及在使用vector的时候,如何正确的定义及初始化注意!!! 尽量使用 ...
hash_map allocator
1 hash_map定义在__gnu_cxx下 template<class _Key, class _Tp, class _HashFcn = hash<_Key>, ...
C++ Primer 5th笔记（chap 12 动态内存）allocator类
1. 标准库allocator类及其算法算法说明 allocator <.T> a 定义了一个名为a的allocator对象,他可以为类型T的对象分配内存 a.allocate(n) ...
一个return引发的血案 - 自己动手实现allocator
最近在追旧番<STL代码剖析>.真的是很旧很旧的番了,STL在94年开始走入STL,这本书则是2002年出版的,C++03和C++11还不知何在的年代.看完第二章之后合上书,想自己写一个a ...
A good memory allocator is everything that I need
A good memory allocator is everything that I need A good memory allocator is everything that I need, ...
Rust切换allocator
Rust支持2个内存分配器(allocator):alloc_system和alloc_jemalloc. alloc_jemalloc不支持valgrind,valgrind是查看内存泄漏很有帮助的 ...
利用std::allocator实现自定义的vector类
std::allocator即空间配置器,用于内存分配.更多的细节建议大家研究相关源码. 这里仅是利用std::allocator来实现简单的自定义vector类,如有问题欢迎指正. 1 #inclu ...
boost::detail::allocator模块的测试程序
boost::detail::allocator模块的测试程序实现功能 C++实现代码实现功能 boost::detail::allocator模块的测试程序 C++实现代码 #include & ...

Per-class allocator 2

Per-class allocator 2相关推荐

最新文章

热门文章