从堆栈中删除多余的变量 - C++

Question

我有一个递归函数，它在一次调用中声明了至少 50KB 的局部变量，并且堆栈溢出可能与我需要的递归步骤数有关。然而，当函数在其内部被调用时，这些变量就不再需要了。我可以在函数调用之前删除它们以防止它们消耗过多的堆栈内存吗？我想避免使用堆中的内存。

Answer 1

如果你必须使用递归，那么将那些可回收的变量放在一个struct中，并传递那个可重用的struct实例（在最外层实例化）递归）通过引用你的递归调用。

Answer 2

int function(int c) {
    ...

    // Use anonymous parentheses to scope stack variables
    {
        int a = ...;
        int b = ...;
        c = ...;
    }
    ...

    return function(c);
}

Answer 3

有几种可能的解决方案，最合理的是，以某种方式从堆栈中删除该变量块，或者通过从较低级别传递它（从而重复使用相同的 space ), 或者使用某种动态分配。

或者拆分函数，这样在进行递归调用之前返回 50kb 分配，如下所示：

int do_stuff_on_stack()
{
   large variable;
   ... 
}


int recursive_call()
{
   int x = do_stuff_on_stack();

   if (something)
       int y = recursive_call();
}

从堆栈中删除多余的变量 - C++

Deleting excess variables from stack - C++

c++

recursion

stack-overflow

heap-memory

stack-memory