设计一个简单的空间配置器

//#ifndef GRAVELALLOC_H_INCLUDED
//#define GRAVELALLOC_H_INCLUDED#ifndef _GravelALLOC_
#define _GravelALLOC_
#include <new>    // for placement new
#include <cstddef> // for ptrdiff_t, size_t   ???
#include <cstdlib> //for exit()
#include <climits>    //for UINT_MAX
#include <iostream> // for cerr
using namespace std;
namespace Gravel{template <class T>inline T* _allocate(ptrdiff_t size, T*){set_new_handler(0) ; // ?T* tmp = (T*) (::operator new((size_t) (size *sizeof(T)))); // :: operatorif(tmp == 0){cout << "out of memory" <<endl;exit(1);}return  tmp;}template <class T>
inline void _deallocate (T* buffer){::operator delete(buffer);
}template <class T1,class T2>
inline void _construct(T1* p,const T2& value){new(p) T1(value); //  存放 new 调用 构造函数 T1 .没理解 new(p)怎么玩的
}template <class T>
inline void _destory(T* ptr){ptr -> ~T();
}template <class T>
class alloctor{public :typedef T            value_type;typedef T*           pointer;typedef const T*    const_pointer;typedef T&            reference;typedef const T&  const_reference;typedef size_t      size_type;typedef ptrdiff_t difference_type;//  rebind allocator of type U//    allocator::rebind 是一个嵌套class template.class rebind<U>有唯一的一个成员other(是一个typedef,代表 allocate<U>)template <class U>struct rebind{typedef allocator<U> other;};//配置空间，可以满足n个T对象 ,第二个参数是 一个提示。可以用这个参数来增加区域性，或者可以完全忽略pointer allocate(size_type n,const void* hint=0){return _allocate((difference_type)n, (pointer)0);}// 释放先前配置的空间void deallocate (pointer p,size_type n){_deallocate(p);}//  等价于 new((void*) p) T(x) // ???没有会等价void construct(pointer p,const T& value){_construct(p,value);}// 调用析构函数void destory(pointer p){_destory(p);}//返回对象的地址pointer address(reference x){return (pointer)&x;}//返回一个const对象的地址const_pointer const_address(const_reference x){return (const_pointer)&x;}//返回最大可成功分配的空间size_type max_size() const{return size_type(UINT_MAX/sizeof(T));}};
}#endif // GRAVELALLOC_H_INCLUDED

#include "Gravelalloc.h"
#include <vector>
#include <iostream>
using namespace std;
int main(){int a[5]={0,1,2,3,4};vector<int,Gravel::alloctor<int> >v(a,a+5);for(int i=0;i<v.size();++i){cout<<v[i]<<' ';}cout<<endl;return 0;
}

设计一个简单的空间配置器相关推荐

2.1 空间配置器（allocator）
空间配置器隐藏在一切组件之后. 1.1 设计一个简单的空间配置器根据STL的规范,以下是allocator的必要接口: allocator::value_type allocator::pointe ...
STL_空间配置器allocator
空间配置器所有的STL的操作对象(所有的数值)都存放在容器内,而容器一定要配置空间才能存放资料空间配置器的标准接口 typedef unsigned int size_t: allocator:: ...
SGI STL 空间配置器
文章目录一.空间配置器二.为什么使用空间配置器? 三.construct.h 四.std::alloc的实现关于std::alloc stl_alloc.h 空间的配置与释放一级配置器二级配 ...
STL源码剖析空间配置器查漏补缺
ptrdiff_t含义减去两个指针的结果的带符号整数类型 ptrdiff_t (Type support) - C 中文开发手册 - 开发者手册 - 云+社区 - 腾讯云 std::set_new_ ...
使用lua实现一个简单的事件派发器
设计一个简单的事件派发器,个人觉得最重要的一点就是如何保证事件派发过程中,添加或删除同类事件,不影响事件迭代顺序和结果,只要解决这一点,其它都好办. 为了使用pairs遍历函数,重写了pairs(lu ...
HTML：给自己设计一个简单的专属网页音乐播放器
Hello,大家好,我是wangzirui32,今天我们来学习如何给自己设计一个简单的网页音乐播放器. 开始学习吧! 学习目录 1. 项目架构 2. player.html 编写 3. style.c ...
malloc开辟的空间在哪一个区间_C++进阶系列之STL（2）SGI版本空间配置器
1.STL中的空间配置器在STL中,空间配置器分了2组,分别为一级空间配置器和二级空间配置器,但是它们都有自己各自运用的场合:一般说来,一级空间配置器一般分配的空间大于128B,二级空间配置器的分配空 ...
stl源码剖析_《STL源码剖析》学习笔记——空间配置器
目录 1. 空间配置器概述 2. 构造和析构基本工具 3. 空间的配置与释放,std::alloc 4. 内存基本处理工具 1. 空间配置器概述从STL的实现角度来看,空间配置器的位置尤为重要,整个 ...
C++ STL : SGI-STL空间配置器源码剖析
文章目录空间配置器的概念 SGI-STL空间配置器一级空间配置器二级空间配置器申请空间补充内存块从内存池中索要空间空间回收内存碎片外碎片内碎片空间配置器的再次封装空间配置器的概 ...

设计一个简单的空间配置器

设计一个简单的空间配置器相关推荐

最新文章

热门文章