经典的堆栈溢出？

Question

我是这个论坛的新手，而且我仍然是编程语言的业余爱好者，所以请善待我的任何愚蠢错误:p

我正在编写一个递归函数，它为搜索过程构建一个 kd 树。我在 Visual Studio '08 上使用 c 语言。处理几秒钟后，程序执行因错误而停止，即：

run_FAST_corner_detection.exe 中 0x77063de7 处出现未处理的异常： 0xC00000FD：堆栈溢出

现在，当代码中断时，指令附近有一个绿色箭头：

kd_node = malloc(sizeof(struct kd_node));
//this function allocates a pointer to a reserved memory of size struct kd_node.

这是内存不足的经典问题吗？ 如何监控堆栈内存？ （我知道这个问题已经被反复问过，但老实说我还没有找到好的方法来做到这一点）。

Answer 1

好吧，堆栈溢出可能是由于您在递归深处调用 malloc 造成的。对 malloc 的调用会将返回地址甚至参数推送到堆栈上，这可能会导致堆栈溢出。不要在代码中进行递归 - 尝试使代码迭代（改为使用循环）。当递归不受限制时尤其如此。

Answer 2

要监视堆栈使用情况，只需获取任何局部变量（在函数中定义的变量）的地址，并将其与主函数（或线程入口函数）中的局部变量的地址进行比较：

int stack_bottom;

int stack-usage () {
  int top = 0;

  /* Note, stack grows downward through memory, so high - low is .. */
  return stack_bottom - (int)⊤
}

....

int main () {
  int bottom = 0;

  stack_bottom = (int)⊥

  ....
}

要减少堆栈使用，可以限制递归，或者避免使用大型局部变量（例如结构体、数组）并且不要使用alloca。您可以用指向动态分配的堆内存的指针替换大型局部变量（但不要忘记释放它！）