c++ - 将数据插入数据结构时是深拷贝还是浅拷贝？

我让树的插入函数创建了一个新的Node，其中包含data参数的深层副本。

区块1：

insert(Object* toInsert){
    ...
    Node temp;
    temp->data = new Object(*toInsert); //deep copy toInsert
    ...
}

我认为这是更可靠的实现，因为它避免了隐私泄漏。但是，这导致内存泄漏，因为另一个组件（由教授提供）没有删除传递给insert（）的对象。我的析构函数将正确地解除分配节点，但不会传递给insert（）的原始数据。

我通过将代码更改为Block 2修复了内存泄漏。

区块2：

insert(Object* toInsert){
    ...
    Node temp;
    temp->data = toInsert; //directly toInsert to data
    ...
}

我想到了第三个解决方案，但决定我的插入函数不应管理另一个组件的内存。

区块3：

insert(Object* toInsert){
    ...
    Node temp;
    temp->data = new Object(*toInsert); //deep copy toInsert
    delete toInsert; //manages another component's memory
    ...
}

我的直觉告诉我，第3区是不行的。我对么？

处理数据结构时，最好像在块2中那样直接插入数据，或者像在块1中那样进行深拷贝？

谢谢

最佳答案

选择接口函数的签名，以使它们对于所有权转移对参数的处理是明确的。

对于选项1，其中函数复制了输入参数，请通过（const）引用而不是通过指针传递对象：

insert(const Object& toInsert){
    ...
    Node temp;
    temp->data = new Object(toInsert); //deep copy toInsert
    ...
}

对于选项2，其中函数假定参数对象的所有权，请将该对象通过std::unique_ptr传递：

insert(std::unique_ptr<Object> toInsert){
    ...
    Node temp;
    temp->data = toInsert.release();
    ...
}

选项3没有意义。