c++ 箭头符号怎么打_lwch

2013年4月30日

QCore/Library说明文档

李文超

前言

QCore/Library是一套类STL的类库，它在标准库的范围内删去了不常用的heap、deque等结构(至少我是不常用的)。并为一些容器提供了一些特殊的接口，比如vector中的push_back_unique、add和add_unique等。

Library主要分为六部分，内存调试相关、容器、算法、正则、IO和Graphic，每个模块都有各自的分工，他们之间的耦合度极低，几乎每个模块都可以拆出来独立使用，下面来分别介绍各个模块。

内存调试

我们知道，在C/C++中内存相关的东西是极难控制的，在使用不当时可能造成各种错误，轻则内存泄漏，重则程序崩溃。所以，在生产环境中我们必须通过一个有效的手段来管理好内存。当然，在小块内存频繁new、delete的过程中也会产生大量的内存碎片，从而导致可用内存数量越来越少。应此我们设计了一个内存池来控制小块内存的频繁new、delete，以及做到对内存泄漏的检测。

在内存池的设计之初，我只是简单的设计出了可以使用的MemoryPool的最简版本，它包含一个大块内存的free_list和每个小块内存的chunk_list，当时足以应付大部分的需求，而且最初用的是Visual Leak Detector来检测内存泄漏。但随着时间的推移，想要自己检测内存泄漏的欲望越来越强烈，之后便有了一个use_list来保存内存块的释放情况。当时完成了这个patch之后，兴奋的跑了一下TestCase，然后的结果我想大家应该知道了，一路的飘红，到处是内存泄漏。

经过一天的调试，实在无法容忍的情况下，我翻阅了MSDN，查到了dbghelp.dll中可以通过许多函数来获取调用堆栈，于是在此之下便生产出了CallStack模块。有了它之后你就可以在任意地方保存当前的调用堆栈了，真是十分方便。当然直到现在，它还只支持在Windows下调用堆栈的获取(稍后我会翻阅资料，实现一个like unix的版本，如果可能的话)。

最后来看allocator，这里只是简单的为其包装了一层。

template

class allocator

{

public:

allocator()

{

}

allocator(const allocator&)

{

}

static T* allocate()

{

MemoryPool* pool = getPool();

return reinterpret_cast(pool->allocate(sizeof(T), free_handler));

}

static T* allocate(size_t n)

{

MemoryPool* pool = getPool();

return reinterpret_cast(pool->allocate(n * sizeof(T), free_handler));

}

static void deallocate(T* p)

{

MemoryPool* pool = getPool();

pool->deallocate(p, sizeof(T));

}

static void deallocate(T* p, size_t n)

{

MemoryPool* pool = getPool();

pool->deallocate(p, n * sizeof(T));

}

static void deallocateWithSize(T* p, size_t n)

{

MemoryPool* pool = getPool();

pool->deallocate(p, n);

}

static T* reallocate(T* p, size_t old_size, size_t n)

{

MemoryPool* pool = ge