軟件測試之之用戶層垃圾回收算法[3] 軟件測試方法
關鍵字：數據庫設計 以上編碼便是使用GCPtr類管理引用計數的一個初步實現，當然這里只是為了演示一下如何管理引用計數，并不是全部功能的實現。具體應用中還有許多操作符需要重載，將在后面進行介紹。
4. 構造函數和析構函數的說明
可以看到在GCPtr的構造函數中，直接由內存地址定位到存放引用計數的位置，將引用計數加1。
析構函數要做的事情也很簡單，就是當一個GCPtr類型的變量釋放時，直接由要釋放的內存地址(已經存放到m_pAddr中)定位到存放引用計數的位置，將引用計數減1。
這種方法在修改引用計數時效率非常高，與哈希表相比無需查表等操作。
5. 需要修改引用計數的情況
實際上，不僅僅是構造函數和析構函數要修改引用計數，牽涉指針的操作基本上都需要修改引用計數，主要有以下三種情況。
1) 當將新地址賦給GCPtr時，需要將原來地址的引用計數減1，新的地址的引用計數加1，這時需要重載運算符“=”號。
2) 當將一個GCPtr賦給另外一個GCPtr時，需要將等號左邊的GCPtr指向的內存塊的引用計數減1，等號右邊的GCPtr指向的內存塊的引用計數加1。
3) 當需要對象的副本時，需要調用GCPtr的拷貝構造函數，如將對象當作參數傳遞給函數，作為函數的返回值等情況都會調用拷貝構造函數。由于復制的對象是指向相同的地址，而復制對象在釋放時要調用析構函數，析構函數將引用計數減1，因此需要在拷貝函數里加1以維持引用計數的平衡。
下面給出這幾個操作的編碼，由于構造函數和析構函數等在前面已經給出，所以這里省略。
template <class T> class GCPtr {
public：
T *m_pAddr； /* 用來記住定義的指針地址便于析構函數使用 */
public：
/* 拷貝構造函數 */
GCPtr(const GCPtr &gcPtr)
{
INT *p = (INT *)gcPtr.m_pAddr－1；
*p += 1；
m_pAddr = gcPtr.m_pAddr；
}
T *operator=(T *t)
{
/* 將原來指向的內存引用計數減1 */
INT *p = (INT *)m_pAddr－1；
*p－= 1；
m_pAddr = t；
/* 將新指向的內存的引用計數加1 */
p = (INT *)t－1；
*p += 1；
return t；
}；
GCPtr & operator = (GCPtr &r)
{
/* 將原來指向的內存引用計數減1 */
INT *p = (INT *)m_pAddr－1；
*p－= 1；
m_pAddr = r.m_pAddr；
/* 將新指向的內存的引用計數加1 */
p = (INT *)r.m_pAddr－1；
*p += 1；
return r；
}；
}；
6. 垃圾收集功能的實現
引用計數的功能實現后，接著要做的就是實現垃圾內存回收，也就是將引用計數為0的內存全部釋放后，如何去訪問已經分配的內存？必須用一張表來保存所有已分配的內存地址，可以在GC_Malloc()函數分配內存時就將分配的內存地址保存到哈希表里，然后就可以通過對哈希表的遍歷來實現對內存垃圾的回收，由于牽涉哈希表的操作，除了修改GC_Malloc()函數外，還需要增加一個初始化函數，在初始化函數里創建哈希表，以下便是實現編碼。
文章來源于領測軟件測試網 http://www.kjueaiud.com/
