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对其进行参数化。