麒麟子

統計

隨筆 - 188
文章 - 0
評論 - 308
引用 - 0

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

Friends

honeycat
maval

WebSites

DevMaster
GameDev

積分與排名

積分 - 317558
排名 - 81

閱讀排行榜

評論排行榜

某內存池中的指針用法

內存池實現有許多種，各有不同的優缺點。

這里不是主要說內存池，只是覺得這個內存池中的指針用得很飄逸！

1

template <class T,int AllocSize = 50>
2

class MemPool
3

{
4

public:
5

static void* operator new(size_t allocLength)
6

{
7

if(!mStartPotinter)
8

{
9

MyAlloc();
10

}
11

//將當前指向空閑內存起始地址作為反回地址
12

unsigned char* p = mStartPotinter;
13

//取出空閑區域前4字節的值，賦值給空閑地址
14

//因為前四字節中存放了下一個BLOCK的地址
15

mStartPotinter = *(unsigned char**)mStartPotinter;
16

return p;
17

}
18

19

static void operator delete(void* deleteP)
20

{
21

// assert(deletePointer);
22

*(unsigned char**)deleteP = mStartPotinter;
23

mStartPotinter = (unsigned char*)deleteP;
24

}
25

26

static void MyAlloc()
27

{
28

//預分配內存
29

mStartPotinter = new unsigned char[sizeof(T)*AllocSize];
30

//構造BLOCK之間的關系
31

//每個BLOCK的前4BYTE存放了下一個BLOCK的地址
32

unsigned char** next = (unsigned char**)mStartPotinter;
33

unsigned char* p = mStartPotinter;
34

35

for(int i = 0; i< AllocSize;++i)
36

{
37

p +=sizeof(T);//步進
38

*next = p;//賦值
39

next = (unsigned char**)p;//步進
40

}
41

*next = NULL;
42

}
43

44

static unsigned char* mStartPotinter;
45

};
46

47

template <class T,int AllocSize>
48

unsigned char* MemPool<T,AllocSize>::mStartPotinter = NULL;
49

50

51

本文來自CSDN博客，轉載請標明出處：http://blog.csdn.net/wqjqepr/archive/2010/05/03/5552322.aspx

簡單提示一下： unsigned char** next = (unsigned char**)mStartPotinter;

mStartPotinter作為二維指針的時候，相當于是一系列的unsigned char* [].

對于第一個 *next 相當于(unsigned char*)mStartPointer[0].

第二個相當于(unsigned char*)mStartPointer[sizeof(T)*1];

第三個相當于(unsigned char*)mStartPointer[sizeof(T)*2];

所以，構造BLOCK之間關系的時候，也可以寫成

1

for(int i = 0; i< AllocSize;++i)
2

{
3

p +=sizeof(T);//步進
4

unsigned char* pp = (unsigned char*)(p[sizeof(T)*i]);
5

pp = p;//賦值
6

}

不想多解釋了，累。估計多看幾分種啥都明白了！

posted on 2010-05-03 18:33 麒麟子閱讀(1978) 評論(11) 編輯收藏引用所屬分類: Programming

@小時候可靚了
我個人覺得
union BLOCK
{
DWORD next;
unsigned char data[BLOCKSIZE];
};
這樣寫都行，只要能把這個指針的地址保存到 data的前4個字節，后面自己做強制轉換就好了，不過BLOCK* next這樣的格式是科學的，用void* 或DWORD來聲明指針，然后用*(T*)這樣的格式去取，就太不和諧了
回復更多評論

# re: 某內存池中的指針用法 2010-05-04 11:33 麗可酷

謝謝講解回復更多評論

# re: 某內存池中的指針用法 2010-05-04 12:53 小時候可靚了

@zuhd
嗯，謝謝，我早上腦殘了。哈哈回復更多評論

# re: 某內存池中的指針用法 2010-05-04 17:44 Kevin Lynx

就是把一整塊內存分成多塊，利用未使用位置串聯下這些塊。很多代碼都會涉及到這種用法。回復更多評論

# re: 某內存池中的指針用法 2010-05-04 18:58 小時候可靚了

@Kevin Lynx
嗯，就是這樣的！！！回復更多評論

# re: 某內存池中的指針用法 2010-05-04 18:58 小時候可靚了

不知道還有其它方式么！！回復更多評論

# re: 某內存池中的指針用法 2010-05-05 09:32 lymons

很棒，學習了。

不過，這對單個block的分配是個很好的解決方案，
但是要是分配多個block呢？
在重載delete操作符的函數中，是沒有辦法知道要本次要刪除的內存
到底有多少個塊，也就沒有辦法維護這些block中的地址表。當然，
除非把block數作為參數傳進去，但這樣的話，就造成了用戶
的麻煩，用戶在刪除分配給自己的內存的時候還必須記得這塊內存里
的block的數目，萬一寫錯了，后果不堪設想。回復更多評論

# re: 某內存池中的指針用法 2010-05-05 13:39 wjn

我覺得這種方法有一個限制：sizeof(T) >= sizeof(指針)
用union那種就沒事了，僅僅是這樣做空間上劃不來而已回復更多評論

刷新評論列表

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


相關文章: 鏡面反射矩陣推導請教大家一個關于EPOLLET和EPOLLLT的問題代顏色的提示信息輸出。字符輸出與編碼集的問題。發幾個自己做的東西收錄：VC調試技巧發幾道關于C++基礎知識的題，能不能做自己清楚就行。討論會結貼討論會：一個不是問題的問題! [原]深入講解函數中分配內存問題

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

# re: 某內存池中的指針用法 2010-05-04 09:02 jmchxy

# re: 某內存池中的指針用法 2010-05-04 09:32 小時候可靚了

# re: 某內存池中的指針用法 2010-05-04 09:33 小時候可靚了

# re: 某內存池中的指針用法 2010-05-04 10:55 zuhd

# re: 某內存池中的指針用法 2010-05-04 11:33 麗可酷

# re: 某內存池中的指針用法 2010-05-04 12:53 小時候可靚了

# re: 某內存池中的指針用法 2010-05-04 17:44 Kevin Lynx

# re: 某內存池中的指針用法 2010-05-04 18:58 小時候可靚了

# re: 某內存池中的指針用法 2010-05-04 18:58 小時候可靚了

# re: 某內存池中的指針用法 2010-05-05 09:32 lymons

# re: 某內存池中的指針用法 2010-05-05 13:39 wjn

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

麒麟子

導航

統計

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

Friends

WebSites

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

某內存池中的指針用法

評論