malloc：***对象的错误：没有分配被释放的指针***在malloc_error_break中设置一个断点来调试

Question

有人可以帮我弄清楚我在哪里收到此错误。我知道它可能是双重删除或类似的东西。对于背景，这是霍夫曼树的实现，您可以在wikipedia轻松实现。

CharCountNode class implementation

int main()
{
  ifstream input;
  input.open("input.txt");

  MinPriorityQueue<CharCountNode> heap;
  map<char, int> m;

  while(input.good())
    m[input.get()] += 1;

  for( map<char, int>::const_iterator it = m.begin(); it != m.end(); ++it )
    heap.enqueue(CharCountNode(it->first, it->second));


  while(heap.getSize() > 1)
  {
    CharCountNode a, b, parent;

    a = heap.dequeue();
    b = heap.dequeue();
    parent = CharCountNode('*', a.getCount() + b.getCount());

    parent.left = &a;
    parent.right = &b;

    heap.enqueue(parent);
  }
}

Answer 1

问题在于此代码：

parent.left = &a;
parent.right = &b;

这是获取局部变量的指针，这些变量将在下一次循环时重新初始化。 CharCountNode最终将尝试delete这些对象，但它们尚未被新分配。

您需要使left和right指向堆上分配的对象，因为这是CharCountNode所期望的。类似的东西：

parent.left = new CharCountNode(a);
parent.right = new CharCountNode(b);