lwch
【QQ:510134884】【Email:lwch748@gmail.com】

隨筆-91 評論-137 文章-0 trackbacks-0

作為一個山寨的STL，那么不得不提的是其中的allocator（空間配置器）。顧名思義，它是負責空間分配用的，下面代碼十分簡單，僅對C函數malloc和free進行了薄薄的一層封裝，同時給定了自定義函數free_handler用于在空間分配時候由于內存被占滿了而導致的分配失敗。

這里值得注意的是：這個釋放函數的函數指針應該是由調用方來負責指定，并且它僅有一個參數表明至少需要釋放多少字節的內存。

下面來看代碼，代碼非常簡單，應此這里就不逐一展開說明了。

#ifndef _QLANGUAGE_LIBRARY_ALLOC_H_

#define _QLANGUAGE_LIBRARY_ALLOC_H_

#if 0

#include <new>

#define __THROW_BAD_ALLOC throw std::bad_alloc

#elif !defined(__THROW_BAD_ALLOC)

#include <iostream>

#define __THROW_BAD_ALLOC std::cerr << "out of memory" << std::endl; exit(1)

#endif

namespace QLanguage

{

namespace Library

{

template <typename T>

class allocator

{

public:

allocator()

{

}

allocator(const allocator<T>&)

{

}

static T* allocate()

{

const size_t size = sizeof(T);

T* result = (T*)malloc(size);

while(result == nullptr)

{

if(free_handler) free_handler(size);

else __THROW_BAD_ALLOC;

result = (T*)malloc(size);

}

return result;

}

static T* allocate(const size_t& n)

{

const size_t size = n * sizeof(T);

if(size <= 0) throw "bad allocate size";

T* result = (T*)malloc(size);

while(result == nullptr)

{

if(free_handler) free_handler(size);

else __THROW_BAD_ALLOC;

result = (T*)malloc(size);

}

return result;

}

static void deallocate(T* p)

{

free(p);

}

static void deallocate(T* p, const size_t&)

{

free(p);

}

static T* reallocate(T* p, const size_t& n)

{

const size_t size = n * sizeof(T);

if(size <= 0) throw "bad reallocate size";

T* result = (T*)realloc(p, size);

while(result == nullptr)

{

if(free_handler) free_handler(size);

else __THROW_BAD_ALLOC;

result = (T*)realloc(p, size);

}

return result;

}

public:

static void(*free_handler)(const size_t&);

static void set_handler(void(*h)(const size_t&))

{

free_handler = h;

}

};

template <typename T>

typename void (*allocator<T>::free_handler)(const size_t&) = nullptr;

}

#endif

完整代碼請到http://qlanguage.codeplex.com/下載

posted on 2012-05-20 21:45 lwch 閱讀(1957) 評論(0) 編輯收藏引用所屬分類: STL

只有注冊用戶登錄后才能發表評論。


相關文章: QCore/Library說明文檔山寨STL實現之內存池V2 如何比較兩個變量的類型是否相同山寨STL實現之list 山寨STL實現之內存池山寨STL實現之vector 山寨STL實現之traits,construct&destruct 山寨STL實現之allocator 山寨STL實現筆記

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

編譯原理交流群: 83905136
QLanguage交流群: 38843264

我的騰訊微博
我的新浪微博
QLanguage的新浪微博

QLanguage項目(GoogleCode)
QLanguage項目(GitHub)

博客已轉移到：http://blog.q-devel.com

<

2012年5月

>

日

一

二

三

四

五

六

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

QLanguage

Blogs

某牛人的Blog

Projects

NScript Compiler
QLanguage Compiler

Redis

Redis中文命令手冊

Websites

C++奮斗園
VC知識庫
程序員聯合開發網

搜索

積分與排名

積分 - 166555
排名 - 160

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

Blogs

Projects

Redis

Websites

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜