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

Deleting excess variables from stack - C++

本文关键字:变量 C++ 多余 堆栈 删除      更新时间:2023-10-16

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

如果必须使用递归,则将这些可回收变量放在struct中,并通过引用递归调用传递该可重用struct实例(在递归的最外层实例化)。

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

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

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

int recursive_call()
{
   int x = do_stuff_on_stack();
   if (something)
       int y = recursive_call();
}
int function(int c) {
    ...
    // Use anonymous parentheses to scope stack variables
    {
        int a = ...;
        int b = ...;
        c = ...;
    }
    ...
    return function(c);
}