综合久久一区二区三区,欧美精品一区二区精品久久,国产精品嫩草影院久久

某內(nèi)存池中的指針用法

內(nèi)存池實現(xiàn)有許多種，各有不同的優(yōu)缺點。

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

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

//將當前指向空閑內(nèi)存起始地址作為反回地址
12

unsigned char* p = mStartPotinter;
13

//取出空閑區(qū)域前4字節(jié)的值，賦值給空閑地址
14

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

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

return p;
17

}
18

static void operator delete(void* deleteP)
20

{
21

// assert(deletePointer);
22

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

mStartPotinter = (unsigned char*)deleteP;
24

}
25

static void MyAlloc()
27

{
28

//預(yù)分配內(nèi)存
29

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

//構(gòu)造BLOCK之間的關(guān)系
31

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

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

unsigned char* p = mStartPotinter;
34

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

static unsigned char* mStartPotinter;
45

};
46

template <class T,int AllocSize>
48

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

本文來自CSDN博客，轉(zhuǎn)載請標明出處：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];

所以，構(gòu)造BLOCK之間關(guān)系的時候，也可以寫成

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 麒麟子閱讀(1962) 評論(11) 編輯收藏引用所屬分類: Programming

這個使用非常的正常，基本上內(nèi)存池都是這樣的結(jié)構(gòu)。或者為了可讀性使用一個類似下面的union 。

union BLOCK
{
BLOCK* next;
unsigned char data[BLOCKSIZE];
};

指針的強制類型轉(zhuǎn)換和0字節(jié)的數(shù)組在Win32 API中廣泛使用著回復(fù) 更多評論

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

嗯，是的！謝謝講解！回復(fù) 更多評論

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

@jmchxy
這樣行么？
union BLOCK
{
unsigned char* next;
unsigned char data[BLOCKSIZE];
}; 回復(fù) 更多評論

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

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

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

謝謝講解回復(fù) 更多評論

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

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

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

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

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

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

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

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

# re: 某內(nèi)存池中的指針用法 2010-05-05 09:32 lymons

很棒，學(xué)習(xí)了。

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

# re: 某內(nèi)存池中的指針用法 2010-05-05 13:39 wjn

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

刷新評論列表

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

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

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

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

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

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

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

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

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

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

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

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

# re: 某內(nèi)存池中的指針用法 2010-05-05 09:32 lymons

# re: 某內(nèi)存池中的指針用法 2010-05-05 13:39 wjn

麒麟子

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

Friends

WebSites

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

某內(nèi)存池中的指針用法

評論