C++深拷貝載體的指針對象

Question

我有一類稱爲堆是指針的向量，以HeapItem對象

vector<HeapItem*> myHeap; 

我想創建堆的深層副本，這樣我可以刪除所有項目複製而不影響原始堆。

EX：

OriginalHeap = new Heap(); 
OriginalHeap.Insert(HeapItem1); 
OriginalHeap.Insert(HeapItem2); 
OriginalHeap.Insert(HeapItem3); 

CopyHeap = OriginalHeap; 
CopyHeap.deleteMin(); 

print(OriginalHeap); 
print(CopyHeap); 

輸出：

OriginalHeap = HeapItem1，HeapItem2，HeapItem3

CopyHeap = HeapItem2，HeapItem3

Answer 1

由於你介紹堆類的概念，其是一個wrapper for vector<HeapItem*>您可以爲此類定義複製構造函數，以照顧所需的深度複製：

class Heap{ 
    vector<HeapItem*> data; 
public: 
    ... // various constructors if needed 
    Heap(const Heap& h) { 
     data = new vector<HeapItem*>(h.size()); 
     for (int i=0; i<h.size(); i++) 
      data[i] = new HeapItem(*h.data[i]); // if HeapItem supports copy construction 
    } 
    ... // various member functions if needed 
} 

一種可能的修改是由克里斯指出的是使用HeapItem的clone()方法，如果前者是一個多態類 - 看評論這個答案。另外，您可以定義複製分配（如果您希望能夠將一個現有的Heap分配給另一個），並且您確定要定義析構函數以確保Heap對象的生命期結束時內存已正確釋放。

您還可以將Heap定義爲模板類，以便您可以使用類型HeapItem對其進行參數化。