ベクトルのpush_back（）関数を使用した後に要素が消える理由

Question

クラス内でstd::vectorを使用して多方向ツリーを実現しようとしています。

メンバーの上に子を追加するたびに、私は関数addMemberを使用します。私はこのプログラムをデバッグするためにVS2017を使用しています。この関数のスコープでは、親の子ベクトルは実際にはpush_back()で要素を追加しますが、関数を終了すると、ベクトルのアドレスが変更され、追加した要素は消えます。

は、ここに私のコードです：

#include <iostream> 
#include<string> 
#include<vector> 

using namespace std; 

class member { 
public: 
    string name; 
    member* parent; 
    vector<member*> children; 
    member(string m_name,member* m_parent):name(m_name),parent(m_parent){} 
}; 

class familyTree { 
private: 
    member ancestor; 
public: 
    member* getAncestor() { return &ancestor; } 
    familyTree(member& m_ancestor):ancestor(m_ancestor){} 
    member* searchMember(string name,member* node,bool& flag); 
    void addMember(string name, int children_number,vector<string>& children_name); 
}; 

member* familyTree::searchMember(string name, member* node,bool& flag) { 
    member* find = NULL; 
    if (node) { 
     if (node->name == name) 
      find = node; 
     else { 
      if (!flag) { 
       for (auto iter = node->children.begin(); iter != node->children.end(); iter++) { 
        find = searchMember(name, *iter, flag); 
        if (flag) 
         break; 
       } 
      } 
     } 
    } 
    return find; 
} 

void familyTree::addMember(string name,int children_number,vector<string>& children_name) { 
    bool flag = false; 
    member* parent = searchMember(name, getAncestor(), flag); 
    for (auto i : children_name) { 
     member* child = new member(i,parent); 
     parent->children.push_back(child); 
    } 
} 

Answer 1

私はfamilyTree::searchMember機能に問題があると思われます。あなたが正しいノードを見つけたらflag = trueを設定する方法はありませんでした

member* familyTree::searchMember(string name, member* node, bool& flag) { 
    member* find = NULL; 
    if (node) { 
     if (node->name == name) 
      find = node; 
     else { 
      if (!flag) { 
       for (auto iter = node->children.begin(); iter != node->children.end(); iter++) { 
        find = searchMember(name, *iter, flag); 
        if (flag) 
         break; 
       } 
      } 
     } 
    } 
    return find; 
} 

お知らせこと：ここではあなたが投稿何でした。

第二if文は次のようになります。

if (node->name == name) { 
    find = node; 
    flag = true; 
} 

そうでなければ、あなたのforループ、

for (auto iter = node->children.begin(); iter != node->children.end(); iter++) { 
    find = searchMember(name, *iter, flag); 
    if (flag) 
     break; 
} 

以内に成功した検索があった場合でも、forループはそれがないbreakとそうあなたが検索した次の子供は一致しないことが保証されています。あなたはforループがスキップされているので、一致する名前とはどんな子供たちにを持っていない持っていないノードて検索した場合の方法は、あなたのsearchMember機能がNULLで構造化された結果が返されていることを

注意（子供がいません反復する）。したがって、多くのNULLポインタがparentに割り当てられて、最終的にはaddMemberになります。