データ構造にデータを挿入するときに深いまたは浅いコピーがありますか？

Question

ツリーの挿入機能を使用して、データパラメータのディープコピーを含む新しいノードを作成しました。

ブロック1：

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

私はそれはプライバシーの漏洩を回避するので、これはより強固な実装だった考え出し。しかし、別のコンポーネント（profによって与えられる）がinsert（）に渡すオブジェクトを削除しないため、メモリリークが発生しました。私のデストラクタはノードを正しく割り当て解除しますが、元のデータはinsert（）に渡されません。

Iは、ブロック2 2

をブロックするために自分のコードを変更することによって、メモリリークを修正：

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

Iは、第三の溶液を考え、私の挿入機能は、別のコンポーネントのメモリを管理するべきではないことを決めました。

ブロック3：

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

私の腸は私に語ったが、ブロック3には、外出先ではありません。私は正しいですか？

データ構造を扱うときは、ブロック2のように直接データを挿入するか、ブロック1のようにディープコピーを作成する方が良いでしょうか？

おかげ

Answer 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は意味がありません。