Java语言灵巧指针与垃圾回收
http://tech.ddvip.com 2007年10月29日 社区交流
内容摘要:一些C++ 书上经常告诫程序员:要养成好的习惯,new 与 delete 要成对出现,时刻记住将内存释放回系统。但是,事情只是这么简单吗?
可是如何解决这个问题呢?如果C++也具有垃圾回收的功能,那么,这个问题当然就迎刃而解了。但是C++属于编译型语言,不会具备这个功能。长期以来,我也一直在思考这个问题,想找出一种方法来使自己从这种麻烦中解脱出来。直到最近开始学习泛型编程,看到灵巧指针的介绍以后,我灵光一闪,终于找到了办法来解决这个问题。
大家知道,灵巧指针具有一些灵巧特性,如在构造时可以自动初始化,析构时可以自动释放所指的指针。我们就利用它的这些特性来实现我们的垃圾回收。
首先,我们要想办法来对我们用 new 分配的每一段内存增加引用记数,即记录下当前指向它的灵巧指针个数,当最后一个指向它的指针被释放时,我们就可以释放这段内存了。由此,我们进行了new 和 delete 的全局重载,并引入了CPtrManager 类。
void operator delete(void * p)
{
int mark=thePtrManager.GetMarkFromPtr(p);
if(mark>0)
thePtrManager.UserDelete(mark);
free(p);
}
void * operator new(size_t size)
{
return thePtrManager.MallocPtr(size);
}
class CPtrManager
{
public:
int GetCount(int mark,void * p); file://得到当前的引用记数
static CPtrManager* GetPtrManager(); file://得到全局唯一的CPtrManager 指针
void UserDelete(int mark); file://删除 mark 标志的指针,并对指针和标志复位
void * MallocPtr(size_t size); file://new()调用它分配内存;
BOOL AddCount(int mark,void * Ptr); file://增加引用记数
BOOL Release(int mark,void * Ptr); file://减少引用记数
int GetMarkFromPtr(void * Ptr); file://通过指针得到标志
CPtrManager();
virtual ~CPtrManager();
private:
static CPtrManager * p_this; file://指向全局唯一的CPtrManager 指针
void AddPtr(void * Ptr); file://增加一个新分配的内存
CPtrArray m_ptr; file://存放分配的指针的可变数组
CUIntArray m_count; file://存放指针的引用记数
void* pCurrent; file://最近刚分配的指针
unsigned int m_mark; file://最近刚分配的指针的标志
CUIntArray m_removed;//存放m_ptr中指针被删除后所空留的位置
};
责编:豆豆技术应用