内存分配（指针和堆栈）答案

【问题标题】：Memory Allocation (Pointers and Stacks)内存分配（指针和堆栈）
【发布时间】：2012-09-16 13:11:55
【问题描述】：

我创建了一个指针堆栈，用于创建二叉树。虽然我可以用单个节点填充堆栈，但在尝试将顶部节点的内存分配给一个新节点以便我可以创建一个实际的树时，它会出现段错误。举个例子：

TreeNode *c = new TreeNode;
c = stack.top(); //this segfaults

我不确定我是否误解了它是如何工作的，但由于两者属于同一类型，c 不应该能够等于堆栈的顶部吗？我已经坚持了好几个小时了。

【问题讨论】：

【解决方案1】：

我认为您误解了指针在 C++/C 中的工作方式。它们只是表示内存地址的整数值。 new 关键字为类分配内存，然后调用该类的构造函数。

所以从你写的内容来看

TreeNode *c = new TreeNode;

为 Treenode 分配一个指针。然后为 Treenode 分配内存，调用它的构造函数并将这个内存块的地址分配给指针。

c = stack.top(); //this segfaults

获取函数调用stack.top()返回的地址/指针值，赋值给变量c。

正如 chris 所说，即使您的代码已经运行，它也是一个泄漏，因为 c++ 中没有垃圾收集器，所以当您执行 c= stack.top() 时，之前分配的内存只是在堆上丢失。

要么

Treenode *c = new Treenode;
delete c;
c = stack.top();

或者

Treenode *c = stack.top();

您可以观察到的问题在于某处对 stack.top() 的调用。我建议像这样的指针教程。

【讨论】：

啊，那也没用，但是感谢您的教程。上帝知道我需要一个。
@BrandinJefferson 我认为本教程可能会有所帮助。从 C 指针开始是对任何先前语言 Brandin 的转变，尤其是垃圾收集语言。我们都做了这么久，就像呼吸一样；自动的。花一些时间。这是值得的。
问题出在 stack.top() 或程序结束时堆栈的破坏中，而不是您发布的代码中。学习教程。