如何知道是否一個std ::列表已被修改

Question

可能重複：
Create std::list of value instead of std::list of pointers in recursive function

我有這個類：

class C 
{ 
public: 

    C* parent; 
    std::list<C> children; 
}; 

我可以使用這個類以這種方式例如：

C root; 
C child; 

root.children.push_back(child); // or other method of std::list (es: push_front, insert, ...) 

// Here child.parent is root 
// How can I set the parent of child? 

我想在內部完成這項工作，而不會丟失std::list的功能，是否有可能？

Answer 1

首先：因爲您似乎自己有鏈接列表，所以您可以在您的班級中添加AddChild方法。這可以使用std :: list功能。

我很肯定你不想存儲值，但指向C，因爲你可能 不希望每次將它添加到列表時複製你的C.

public: 
void AddChild(C *child) 
{ 
    this.children.push_back(child); 
} 

如下使用它：

C *root = new C(); 
C *child = new C(); 
child->parent = root; 
root->AddChild(child); 

您可以設置父在同樣的AddChild，它給你有 連貫的列表（每個孩子都有一個適當的父親集）的一些機會。

但是，如果您對變更感興趣，請使用觀察者模式。

這裏是某篇文章，C++代碼示例包含有：Observer pattern

Answer 2

你去你的班上實現接口功能。例如：

class C 
{ 
private: 
    std::list<C *> children; 
public: 
    C* parent; 

    void AddChild(C *child); 
}; 

然後，只是這樣做在的AddChild功能：

void C::AddChild(C *child) 
{ 
    children.push_back(child); 

    // Do internal work here... 
} 

Answer 3

我建議你添加一個成員函數：

class C 
{ 
    C* parent; 
    std::list<C> children; //make it private first 
public: 
    void add_child(C const & child) 
    { 
     children.push_back(child); 
     children.back().parent = this; //make `this` child's parent 
    }  
}; 

Answer 4

如果我理解你的問題正確地，你想這樣的事情：

class C { 
public: 
    C* parent; 
    std::list<C *> children; 
    explicit C(C *p = 0) : parent(p) { 
     if (p) p->children.push_back(this); 
    } 
}; 

C root; 
C child(&root); 

請注意，我將您的children列表更改爲指針。只要C不需要管理節點的內存，只要引用它們即可。

您的問題的標題是：如何知道std :: list是否已被修改。從您的意見，好像你想要的是一個代理：

class ListProxy { 
    std::list<C *> children; 
public: 
    // replicate list traits 
    // ... 

    void push_back (C *c) { 
     children.push_back(c); 
     //... do something 
    } 

    void erase (iterator i) { 
     children.erase(i); 
     //... do something 
    } 

    //... 
}; 

代理代表列表功能的列表，但增強的行爲對於那些將改變列表的方法。

class C { 
public: 
    C* parent; 
    ListProxy children; 
    explicit C(C *p = 0) : parent(p) { 
     if (p) p->children.push_back(this); 
    } 
};