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

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

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

這里值得注意的是：這個釋放函數(shù)的函數(shù)指針應(yīng)該是由調(diào)用方來負(fù)責(zé)指定，并且它僅有一個參數(shù)表明至少需要釋放多少字節(jié)的內(nèi)存。

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

#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 閱讀(1947) 評論(0) 編輯收藏引用所屬分類: STL

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: QCore/Library說明文檔山寨STL實現(xiàn)之內(nèi)存池V2 如何比較兩個變量的類型是否相同山寨STL實現(xiàn)之list 山寨STL實現(xiàn)之內(nèi)存池山寨STL實現(xiàn)之vector 山寨STL實現(xiàn)之traits,construct&destruct 山寨STL實現(xiàn)之a(chǎn)llocator 山寨STL實現(xiàn)筆記

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

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

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

博客已轉(zhuǎn)移到：http://blog.q-devel.com

<

2025年9月

>

日

一

二

三

四

五

六

31

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

1

2

3

4

5

6

7

8

9

10

11

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

QLanguage

Blogs

某牛人的Blog

Projects

NScript Compiler
QLanguage Compiler

Redis

Redis中文命令手冊

Websites

C++奮斗園
VC知識庫
程序員聯(lián)合開發(fā)網(wǎng)

搜索

積分與排名

積分 - 165612
排名 - 160

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

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

Blogs

Projects

Redis

Websites

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜