Question

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

Answer 1

如果必须使用递归，则将这些可循环变量放在struct中，并通过引用传递可重用的struct实例（在递归的最外层实例化）你的递归电话。

Answer 2

有几种可能的解决方案，最合理的是，以某种方式，从堆栈中删除该变量块，或者从较低级别传入（从而重用相同的空间），或者使用动态分配某种。

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

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


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

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

Answer 3

int function(int c) {
    ...

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

    return function(c);
}

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

3 个答案: