私のDFSツリーの予期せぬ結果（C++）

Question

私はこの問題を解決しました！私がvector<Node*> children;を使用しなければならないことが分かった。しかし、私は非常に理由が分からない、誰かがなぜ私に教えてくれますか？感謝:)

質問：

は、私のようなツリー構造を生成するためにtest.cppを使用します。

rootは2人の子供がいるので、(ROOT->children).size()の結果は、2あります。

((ROOT->children)[0].children).size()の結果は、rootの最初の子が2つの子を持つため、2である必要があります。しかし、答えは0です、なぜですか？それは本当に私のために混乱します。

ます。test.cpp（このコードは、Visual Studio 2010で実行可能である）

#include <iostream> 
#include <vector> 
using namespace std; 

struct Node { 
    int len; 
    vector<Node> children; 
    Node *prev; 
    Node(): len(0), children(0), prev(0) {}; 
}; 

class gSpan { 
public: 
    Node *ROOT; 
    Node *PREV; 
    void read(); 
    void insert(int); 
}; 

int main() { 
    gSpan g; 
    g.read(); 
    system("pause"); 
} 

void gSpan::read() { 
    int value[4] = {1, 2, 2, 1}; 
    ROOT = new Node(); 
    PREV = ROOT; 
    for(int i=0; i<4; i++) { 
     insert(value[i]); 
    } 
    cout << "size1: " << (ROOT->children).size() << endl; // it should output 2 
    cout << "size2: " << ((ROOT->children)[0].children).size() << endl; // it should output 2 
    system("pause"); 
} 

void gSpan::insert(int v) { 

    while(v <= PREV->len) 
     PREV = PREV->prev; 
    Node *cur = new Node(); 
    cur->len = v; 
    cur->prev = PREV; 
    PREV->children.push_back(*cur); 
    PREV = cur; 

} 

Answer 1

問題はchildrenベクトルがNode値ではなくNode*のポインタが含まれていることです。あなたのアクセスは、ルートを正しく使用している間は、あなたが維持しようとしている子供のコピーだけを見つけます。すべてのノードもリークされます。

お子様の場合はstd::vector<Node*>、ある場合はdeleteとしてください。最も簡単な方法はおそらくスマートポインタのベクトルを使用することです。 teference countedポインタを持ち、スマートポインタがリリースを世話するようにします。