Question

所以我正在尝试编写一个函数，将二叉树的所有值放入一个向量中，稍后将用它来重新创建它。但是当我尝试调用此函数时，我收到一个错误：

Error in `./bst': double free or corruption (fasttop):

这是我正在使用的功能。向量本身是包含节点的私有变量。 size（）返回树的大小并且正在工作。

void BST::swapvector()
{
    Node *ptr = m_root;
    while (size() != 0)
    {
        if (ptr->m_left != NULL) {
            ptr = ptr->m_left;
        } else if (ptr->m_right != NULL) {
            ptr = ptr->m_right;
        } else {
            Node *temp = ptr;
            myvector.push_back(ptr); //starting from root, we traverse until we reach the bottom and then add ptr to the vector
            ptr = m_root;
            delete temp; //once we're finished, we delete temp
        }
    }
}

有谁知道为什么这不起作用？谢谢！

Answer 1

很明显为什么这不起作用。

    } else {
        Node *temp = ptr;
        myvector.push_back(ptr); //starting from root, we traverse until we reach the bottom and then add ptr to the vector
        ptr = m_root;
        delete temp; //once we're finished, we delete temp
    }

您将指向Node的指针存储到向量中，然后使用Node删除delete temp。在存储到向量中的指针之后指向垃圾或不存在的内存。

“...将二叉树的所有值都放入向量中的函数......” 不，您没有存储二进制树值，而是将指针存储到二叉树值（Node对象）。

您可以做两件事：

如果在myvector的生命周期内不会释放或更改二叉树，则可以删除delete temp;行。
如果第一种情况下的假设不正确，那么您需要将Node个元素存储到向量中，不是指向它们的指针。因此，将myvector定义为vector<Node> myvector;而不是vector<Node *> myvector;，并将myvector.push_back(ptr);更改为myvector.push_back(*ptr);。

Answer 2

将矢量放置后，无法删除temp。另外，你的矢量是如何定义的？那里可能有问题。

此外，您应该使用迭代器而不是push_back（）函数。它对指针不起作用。

而且，为什么每个人都坚持使用c风格的指针。使用共享或唯一指针。请？

错误类型通常表示指针被释放两次。

C ++试图删除二进制树并将其移动到Vector

2 个答案: