2

次のコードはセグメンテーション エラーを生成しますが、その理由はわかりません。

    myTree<int> tree;
    tree.insert(10); // not important

    std::vector<int> v = tree.toVector(); // Segmentation fault

これは myTree のコードです (縮小されており、コンパイルできず、内容を理解するのに十分です):

template<class T> struct node {
    T key;
    node *left;
    node *right;
    int count;

    node(const T &k=T(), node *l=0, node *r=0) {
        key = k;
        left = l;
        right = r;
        count = 1;
    }
};

template<class T> class myTree {
public:
    myTree() {
        root = 0;
    }

    void traverseInOrder(void (*visitFunc)(node<T>* n)) {
        traverseInOrder(visitFunc, root);
    }

    std::vector<T> toVector() {
        std::vector<T> v;
        traverseInOrder([&](node<T>* n) {
            v.insert(v.end(), n->count, n->key);
        });
        return v;
    }
private:
    void traverseInOrder(void (*visitFunc)(node<T> *n), node<T> *n) {
        if (n == 0) {
            return;
        } else {
            if (n->left != 0) {
                traverseInOrder(visitFunc, n->left);
            }

            (*visitFunc)(n);

            traverseInOrder(visitFunc, n->right);
        }
    }

    node<T> *root;
};

セグメンテーション違反は次の行で発生します。

v.insert(v.end(), n->count, n->key);

NetBeans 変数ウィンドウには、v が OUT_OF_SCOPE であると表示されます。

質問: ラムダを正しく使用していますか?

注: g++ (GCC) 4.7.2 (Cygwin) を使用しています。

4

1 に答える 1