如何創建深拷貝構造函數？

Question

我有這段代碼，我必須為它創建一個復制構造函數來創建傳遞的 object 的深層副本。 我怎樣才能創造它？

template<typename T>
class SSL {
    struct Node {
        T data;
        Node* next;
    };
    Node* head = nullptr;
public:
    // ...
};

Answer 1

您只需要迭代源對象的列表，創建具有其數據副本的新節點，例如：

template <typename T>
class SSL {
    struct Node {
        T data;
        Node* next = nullptr;
        Node(const T &value) : data(value) {}
    };

    Node* head = nullptr;

public:
    // ...

    SSL() = default;

    SSL(const SSL &src) {
        Node **n = &head;
        for (Node *cur = src.head; cur; cur = cur->next) {
            *n = new Node{cur->data};
            n = &(n->next);
        }
    }

    SSL(SSL &&src) : head(src.head) {
        src.head = nullptr;
    };

    ~SSL() {
        Node *cur = head;
        while (cur) {
            Node *n = cur;
            cur = cur->next;
            delete n;
        }
    }

    SSL& operator=(SSL rhs) {
        std::swap(head, rhs.head);
        return *this;
    }

    // ...
};