為C 標準庫容器寫自己的記憶體分配程式

根據sgi 的stl原始碼的二級分配演算法改寫的記憶體池分配程式，只要稍微修改就可以實現共享記憶體方式管理，使用c++標準庫容器中的map，set，multimap，multiset測試通過，vector測試通不過，原因是在記憶體**的時候考慮的比較簡單，vector每次分配記憶體個數不固定，**也不固定，這樣的話，程式還需要繼續完善。

記憶體池管理程式原始碼如下：

#ifndef my_allocator_h_

#define my_allocator_h_

#include "stdafx.h"

#include

typedef union _obj obj;

struct _cookie

;typedef struct _cookie cookie;

//obj;

//cookie;

static cookie *phead = null;

template

class myalloc

;pointer address (reference value) const

const_pointer address (const_reference value) const

myalloc() throw()

//void printfreelistandcookie();

pointer allocate (size_type num, const void* = 0)

my_free_list = phead->ufreelist + index;

//lock(semid,lock_num);

result = *my_free_list;

if (result == 0)

else

//unlock(semid,lock_num);

phead->iusenum[index] = phead->iusenum[index] + (int)num;

if(0 == ret)

std::cerr << " allocated at: " << (void*)ret << std::endl;

printfreelistandcookie();

return ret;

}void construct (pointer p, const t& value)

void destroy (pointer p)

void deallocate (pointer p, size_type num)

my_free_list = phead->ufreelist + index;

q = (obj*) p;

//lock(semid,lock_num);

/*這個地方可能會有問題*/

//for(int i=0 ;i<(int)num ; i++)

//unlock(semid,lock_num);

phead->iusenum[index] = phead->iusenum[index] - (int)num;

std::cerr << "deallocate " << num << " element(s)"

<< " of size " << sizeof(t)

<< " at: " << (void*)p << std::endl;

printfreelistandcookie();}};

template

int myalloc::round_up(int bytes)

std::cout<<"round_up:bytes="int myalloc::freelist_index(int bytes)

if(i >= nodenums)

std::cout<<"freelist_getindex:bytes="char* myalloc::chunk_alloc(int size, int *nobjs)

;template

void* myalloc::refill(int num,int n)

counts = *nobjs;

if (1 == counts)

my_free_list = phead->ufreelist + freelist_index(n);

result = (obj*)chunk;

*my_free_list = next_obj = (obj*)(chunk + n*num);

for (i = 1; ; i++)

else

}return(result);

};/*這個函式可以改寫成自己的共享記憶體分配函式*/

static void initshm()

}static void printfreelistandcookie()

std::cout<<"free_list["<}

}template

bool operator== (const myalloc&,const myalloc&) throw()

template

bool operator!= (const myalloc&,const myalloc&) throw()

}#endif /*my_allocator_h_*/

測試程式的原始碼如下：

// mystl.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include

#include "myalloc.h"

using namespace std;

for (iter p = m.begin(); p != m.end(); p++)

iter p = m.find("harry");

m.erase(p);

/*p = m.find("harry");

cout << "harry is: " << p->second << "." << endl;*/

for (iter p = m.begin(); p != m.end(); p++)

return 0;

}以上程式在vs2005，vc6上測試通過。使用mingw編譯的時候只需要去掉vc的預編譯標頭檔案

#include "stdafx.h"

即可。以上程式只要稍微修改，就可以實現共享記憶體的管理，可以方便的使用標準庫提供的容器。加上訊號量的鎖機制。

以上為了學習而改寫的sgi的stl二級分配演算法實現的。以上**存在一定的侷限性。我另外完整實現了共享記憶體管理的stl標準的alloctor程式，使用posix訊號量加鎖。目前應用在aix的xlc編譯環境下。因為原始碼涉及公司的商業秘密，所以不能公開。但基本上以上原始碼已經體現了自己管理記憶體的完整思路，供這方面需求的朋友一起學習研究用。

為C 標準庫容器寫自己的記憶體分配程式

c 標準庫容器類

C 標準庫容器 Map

c 標準庫容器使用概覽

為C 標準庫容器寫自己的記憶體分配程式

c 標準庫 容器類

C 標準庫容器 Map

c 標準庫容器使用概覽

相關推薦

c 標準庫容器類