次のコードはセグメンテーション エラーを生成しますが、その理由はわかりません。
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) を使用しています。