欧美区亚洲区,国产欧美韩国高清,欧美日韩二区三区

冒泡排序與選擇排序的不同、快速排序與選擇排序的結(jié)合

摘要: 目前廣為使用的快速排序和選擇排序聯(lián)合使用，也會(huì)有意想不到的提升！
眾所周知，當(dāng)用快速排序法排序時(shí)，劃分到很細(xì)的時(shí)候，明顯很虧。比如：兩三個(gè)數(shù)排序卻要?jiǎng)澐殖蓛啥眩@樣很劃不來。所以，我們可以設(shè)定一個(gè)閥值，當(dāng)快速排序劃分到一定粒度的時(shí)候，便采用選擇排序。至于這個(gè)閥值，可以通過performace來測(cè)試，以得到一個(gè)“最優(yōu)值”

閱讀全文

posted @ 2010-05-04 23:44 麒麟子閱讀(2278) | 評(píng)論 (3) | 編輯收藏

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

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

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

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

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

unsigned char* p = mStartPotinter;
13

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

//因?yàn)榍八淖止?jié)中存放了下一個(gè)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

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

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

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

//每個(gè)BLOCK的前4BYTE存放了下一個(gè)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);//步進(jìn)
38

*next = p;//賦值
39

next = (unsigned char**)p;//步進(jìn)
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博客，轉(zhuǎn)載請(qǐng)標(biāo)明出處：http://blog.csdn.net/wqjqepr/archive/2010/05/03/5552322.aspx

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

mStartPotinter作為二維指針的時(shí)候，相當(dāng)于是一系列的unsigned char* [].

對(duì)于第一個(gè) *next 相當(dāng)于(unsigned char*)mStartPointer[0].

第二個(gè)相當(dāng)于(unsigned char*)mStartPointer[sizeof(T)*1];

第三個(gè)相當(dāng)于(unsigned char*)mStartPointer[sizeof(T)*2];

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

1

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

{
3

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

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

pp = p;//賦值
6

}

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

posted @ 2010-05-03 18:33 麒麟子閱讀(1968) | 評(píng)論 (11) | 編輯收藏

麒麟子

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

Friends

WebSites

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

冒泡排序與選擇排序的不同、快速排序與選擇排序的結(jié)合

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

函數(shù)中分配內(nèi)存的問題

[轉(zhuǎn)]C++ 對(duì)象的內(nèi)存布局

[原]譯：一個(gè)游戲引擎所應(yīng)具有的元素