引用指针的内存泄漏

Question

我正在学习引用指针和内存泄漏。

我创建了一个方法，它接收指向 NodeData 的指针，创建一个包含 NodeData、左指针和右指针的节点，并根据其值插入它。我正在使用引用指针来遍历我的树。每次我声明一个新的 Node 对象并超出范围时，都会发生内存泄漏。

我以为既然指针引用指向了对象，它就没有消失。我的程序运行良好，但是当我使用 valgrind 时出现错误。

我已经以多种方式编写了此方法，但找不到修复它的方法。我贴出了我写过的最简洁的方法。

bool BinTree::insert(NodeData* s) {
    Node* currentPtr = root;
    bool insert = insertHelper(s, currentPtr);
    return insert;
};

bool BinTree::insertHelper(NodeData* s, Node*& currentPtr) {
    if (currentPtr == NULL) {
        Node* newNodePtr = new Node;
        newNodePtr->data = s;
        newNodePtr->left = NULL;
        newNodePtr->right = NULL;
        currentPtr = newNodePtr;
        return true;
    } else if (*s == *currentPtr->data) {
        return false;
    } else if (*s < (*currentPtr->data)) {
        return insertHelper(s, currentPtr->left);
    } else {
        return insertHelper(s, currentPtr->right);
    }
}

由于类似的错误，我的程序中出现大量内存泄漏。

或者，有人能解释一下指针引用背后的概念，或者了解更多关于它的方法吗？

这个方法使用的方法：

void buildTree(BinTree& T, ifstream& infile) {                                         
    string s;                                                                                                                                                                
for (;;) {                                                                         
    infile >> s;                                                                   
    cout << s << ' ';                                                              
    if (s == "$$") break;                // at end of one line                     
    if (infile.eof()) break;             // no more lines of data                  
    NodeData* ptr = new NodeData(s);     // NodeData constructor takes string      
    // would do a setData if there were more than a string                         

    bool success = T.insert(ptr);                                                  
    if (!success)                                                                  
        delete ptr;                       // duplicate case, not inserted          
}
}

Answer 1

你可能会有更多的运气

bool BinTree::insert(NodeData* s) {
    bool insert = insertHelper(s, root);
    return insert;
};

您的代码修改了一个局部变量，而不是根。

如果要修改根目录，则需要对根目录的引用，而不是对具有根副本的局部变量的引用。