貼一段內存池的代碼, 簡單, 實用. 供大家學習

2003-01-27 09:47:19 121 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

各种池---内存池的高效实现（C语言）序言在编程过程中，尤其是对于C语言开发者，其实编程就是在使用内存，不停地变化内存中的数据。当我们想开辟一片新的内存使用时，就会使用malloc实现。但是通过查阅很多资料，发现频繁的使用malloc并不是很好的选择。原因就是如果频繁的申请内存、释放内存，操作系统由于内存管理算法原因，导致会出现内存碎片。其实产生碎片是一件很平常的事情，为何会这样，我想主要是内存利用率与性能的一个平衡。如果操作系统阅读详情

namespace rpt
{
template< class T>
class TypePool
{

union Note
{
T t;
Note* next;
};

enum FreeType {
FREE_AUTO = 0,
FREE_RESERVE,
FREE_FREE,
};

public:
T* get();
void put( T* t );
void free( int i, FreeType type );

TypePool();
~TypePool();

private:
// 拒绝位拷贝和拷贝构造 sirdrm (以后可能会修改, 现在未实现)
TypePool& operator=( const TypePool<T>& p );
TypePool( const TypePool<T>& t );

HANDLE heap;
Note start;
Note end;
Note temp;
BOOL bCreateSucceeded;
};

template<class T>
T* TypePool<T>::get ()
{

if( start.next == &end )
{
return (T*)::HeapAlloc( heap, HEAP_ZERO_MEMORY, sizeof(Note) );
} else {

temp.next = start.next;
start.next = temp.next->next;
return (T*)temp.next;
}
}

template<class T>
void TypePool<T>::put ( T* t )
{
((Note*)t)->next = start.next;
start.next = ((Note*)t);
}

template<class T>
void TypePool<T>::free ( int i, FreeType type )
{
// sirdrm 未实现
}

template<class T>
TypePool<T>::TypePool( const TypePool<T>& t )
{
// sirdrm 未实现
}

template<class T>
TypePool<T>::TypePool()
{
heap = NULL;

bCreateSucceeded = FALSE;

heap = ::HeapCreate( 0, 4096, 0 );
if( heap != NULL)
{
bCreateSucceeded = TRUE;
}

start.next = &end;
end.next = NULL;
}

//// 拒绝位拷贝
template<class T>
TypePool<T>& TypePool<T> :: operator= (const TypePool<T> & p )
{

}

template<class T>
TypePool<T> :: ~TypePool()
{
if( heap != NULL )
{
::HeapDestroy ( heap );
}
}

}

...全文