1

データメンバーとして自分自身への自己ポインターを持つクラスのコピーコンストラクターをどのように実装するのかを尋ねたかったのですが、ディープコピーを実装したいのですが、

class City
{
    string name;
    City* parent;
public:
    City(string nam, double dcov);
    City(string nam, double dcov, City* c);
City(const City& obj)

{

    this-> name = obj.name;
// how to assign parent 
parent = new City(??)
}
    ~City();

    void setName(string name1);
    void setDistanceCovered(int dist);
    string getName();
    double getDistanceCovered();
    City* getParent(){return parent;}


};

// how to assign parent parent = new City(??)この行がディープコピーの代わりにコンストラクターを再度呼び出すことに混乱していますか? よろしく。

4

2 に答える 2

7

どうですか

if (obj.parent != NULL)
    parent = new City(*obj.parent)
else
    parent = NULL;

親階層にサイクルがない限り、これは機能するはずです。

于 2014-02-07T13:06:10.950 に答える
0

クリスチャンの答えは完全に良いです。

チェーンを NULL ポインターではなく自己への参照で終了する場合 (「自己への自己ポインター」で言おうとしているのですか?)、これを行うことができます。

if(obj.parent == NULL)
    parent = NULL;
else if(obj.parent==&obj)
    parent=this;
else parent = new City(*obj.parent);

回避したいサイクルがある場合は、一時的な登録マップを使用する必要があります。

class City
{
    string name;
    City* parent;

    /// The DB to avoid for infinite loops in case of circular references
    static
    std::map<const City*,City*>& parents_db()
    {   static std::map<const City*,City*> ret;
        return ret;
    }

    /// The cloning function that make use of the DB
    static
    City* clone_parent(const City *_parent)
    {   if(_parent)
        {   City *& cloned_parent = parents_db()[_parent];
            if(!cloned_parent)
               cloned_parent = new City(_parent);
            return cloned_parent;
        }
        return NULL;
    }

    /// The private constructor that make use of the cloning function
    City(const City* obj) :
        name(obj->name),
        parent(clone_parent(obj->parent))
    {}

public:
    City(string nam, double dcov);
    City(string nam, double dcov, City* c);

    /// The public constructor that cleans up the DB after cloning the hierarchy
    City(const City& obj) :
        name(obj.name),
        parent(clone_parent(obj.parent))
    {   parents_db().clear();
    }

    ~City();

    void setName(string name1);
    void setDistanceCovered(int dist);
    string getName();
    double getDistanceCovered();
    City* getParent(){return parent;}


};
于 2014-02-07T13:30:25.510 に答える