簡體   English   中英

深層復制結構C ++

[英]Deep copy structure C++

我正在嘗試為我的結構構建一個深層復制功能。 在主程序中,我嘗試將a復制到c中,因此最終應打印字符串“ B”。 我究竟做錯了什么? 我知道我現在缺少一些晦澀的指針內容。

#include <iostream>

using namespace std;

struct Thing {

        size_t length;
        std::string txt;
        struct Thing *things[];
};

struct Thing *deepCopy(struct Thing *origin) {

        Thing tmp;
        tmp.length = origin->length;
        for(int i=0;i<tmp.length; ++i)
            tmp.things[i] = deepCopy(origin->things[i]);

        return &tmp;
}

int main() {

        Thing a, b, *c;

        a.length = 1;
        a.things[0] = &b;
        a.txt = "A";
        b.txt = "B";
        b.length = 0;
        c = deepCopy(&a);

        cout<<c->txt;
        return 0;
}

執行深層復制的最佳方法是編寫代碼,以便編譯器為您完成。 編譯器會自動生成一個復制構造函數和一個賦值運算符,用於復制對象的每個成員。 只要每個成員都知道如何復制自己,這通常就可以按照您想要的方式工作。 如果您有指針和手動管理的內存,它可能不會自動工作,因為指針不知道它們是否擁有指向的指針。 如果您不使用任何指針,通常就可以了。

因此,如果您這樣編寫對象:

struct Thing
{
    std::string txt;
    std::vector<Thing> things;
};

復制它會自動工作。

Thing a;
Thing b = a; // just works

我刪除了size字段,因為std::vector知道它自己的大小,因此不需要。

您不能返回局部變量的地址。 目前功能已結束,它不再有效。 傳遞兩個指針(源和目標)代替

您將返回一個具有自動存儲持續時間的對象的指針,因為在控制離開使用c對其進行引用的函數作用域之后,該對象處於不確定狀態,這是未定義的行為。 返回該對象的完整副本,然后獲取其地址並將其放在c ,或者將對c的引用或指針傳遞到該函數中(或使deepCopy成為Thing的成員函數並分配給實例,而不是臨時的,可能是最好的解決方案)。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM