C++垃圾回收器的实现(附auto_ptr 与CComPtr区别)

一、简介
这是一个自己写C++垃圾自动回收器，用到的都是标准C++语法。采用了引用计数加mark-sweep的方法。在没有循环引用的情况下，引用计数可以保证垃圾实时得到回收；对于有循环引用的情况下，计数就不能回收了，这时就要用mark-sweep的方法。其实完全使用mark- sweep的方法也是可以的，但有了引用计数，可以回收大量的非循环引用垃圾，减少最后的mark-sweep时的工作量。
考虑到大家的15分钟阅读热情，在说细节之前，先show一下这个指针怎么使用。顺便提一下，这个指针可以在Windows+MSVC和Linux+GCC下编译，使用。代码下载在http://download.csdn.net/source/267439
 

class A

{
SmartPtr<B> b;

};
class B : public A

{
SmartPtr<A> a;

};
void main()

{
   A* _a = new A(c);
   SmartPtr<A> pA = _a;
   SmartPtr<B> pB = new B(c);  //#add没有兼容auto_ptr用法atuto_ptr<B> p(new B) ,为一不足
   pA->b = pB;
   pB->a = pA;
 
   SmartPtr<A> pA1 = new A(c);
   pA1 = new A(c);
   pA1->b = pB;
   SmartPtr<C> pC = new C();
   SmartPtr<B> pB = pC;
   ArrayPtr<SmartPtr<A> > ps = new SmartPtr<A>[2];

   ps[0] = pA;

}
 
下面是一些细节，有兴趣的网友可以接着看。

二、C++已经提供了的辅助内存管理方法

其实，在C++的标准库里面，有一个auto_ptr的类，这个类在一定程度上帮助开发人员进行内存管理，避免内存泄露。比如可以这样用：
void myfun()
{
auto_ptr<MyClass> myObj(new MyClass());
//. . . some other operations 
//myObj will be freed automatically

}
这个方法用在函数中的局部变量时非常有效，这个有效是相对于C语言时代，经常在开始的地方分配内存，然后在每一个函数return语句之前进行内存释放, C语言时代，只要足够细心，这种“人肉保证”还是靠的住的。C++代码中，由于异常的存在，使得程序常常在无法预知的地方退出，前面的这中方法也就彻底失效了。auto_ptr正是弥补了这个空缺，利用C++异常处理堆栈回卷的时候会清除所有的临时对象这个特点，在auto_ptr的析构函数里进行内存释放。
然而auto_ptr并不适合做全局对象或者要在一个大的上下文范围内活动的对象的管理。原因在于auto_ptr不允许一个对象同时被多个指针对象拥有，这样就无法在多个上下文中引用同一个对象。

不能被多个上下文同时引用，使得auto_ptr在Win32 COM编程时毫无用处。因为COM的基本思想就是服务共享，并且接口与对象分离，客户代码得到的几个不同的接口实际上可能是由同一个对象提供的。因此微软的VC++同时也提供了另外一个指针对象，就是CComPtr。与auto_ptr不同，CCo