运算符重载的分段错误

Question

我正在创建一个二叉树程序，我想重载一些运算符。我试过重载 + 运算符，这样当我写类似 myTree + 5 的东西时，它会在树上添加 5 作为节点。

这是我的代码：

BST myTree;

void operator+(BST left, int right) {
    myTree.addLeaf(right);  
}

int main() {    
    vector<int> treeKeyList;
    srand((unsigned)time(NULL));
    int before = rand() % 20 + 1;  
    for (int i = 0; i < before; i++) {
        int after = rand() % 20 + 1;
        treeKeyList.push_back(after);
        cout << treeKeyList[i] << " ";
    }
    cout << endl;

    for (int i = 0; i < treeKeyList.size(); i++) {
        myTree + treeKeyList[i];
    }
}

目前，它似乎运行通过一个循环没问题，但是当它尝试添加第二个值并出现分段错误时它崩溃了。我认为问题一定出在我展示的代码中，因为在我添加重载之前它工作正常。如果我这样做：

for (int i = 0; i < treeKeyList.size(); i++) {
    myTree.addLeaf(treeKeyList[i]);
}

它工作得很好。有什么想法吗？

Answer 1

很可能你需要以BST作为参考。还可以考虑使用 += 而不是 +.

运算符重载的分段错误

Segmentation fault with operator overloading

c++

binary-tree

operator-overloading