C#通过调用新线程防止递归时堆栈溢出(System.StackOverflowException的一个解决方法)
在C#二次开发的过程中,遇到了因为递归次数太多导致堆栈溢出的问题,如下图所示。出现该问题的原因有多种,有可能是递归函数本身写的有问题,但也可能因为本身递归次数太多,导致超出了VS线程设置的默认的堆栈空间。
这里给出一个解决方法:通过调用一个新的设置了较大堆栈空间的新线程,来防止递归时堆栈溢出。
简单示例
这里给出了一个简单的示意程序。在mian中创建一个用户定义最大堆栈大小的子进程来处理递归函数,防止堆栈溢出。
下列程序实例主要包括:1)创建一个自定义最大堆栈大小的子线程;2)主线程等待子线程结束。3)设置无参数的函数来调用有参数的递归函数,用于在子线程中处理。
using System;
namespace ConsoleApp1
{
class Program
{
//控制子进程的变量
public static System.Threading.AutoResetEvent _event;
static void Main(string[] args)
{
//设置控制子进程的变量
_event = new System.Threading.AutoResetEvent(false);
//创建一个新的子进程用来调用test()函数,后一个参数用来指定子线程的最大堆栈大小,可以根据需要修改
System.Threading.Thread t = new System.Threading.Thread(test, 100000000);
//启动子进程
t.Start();
//等待子进程结束。若不等待子进程结束,有可能主程序某些值还没来得及被子进程计算就被主线程处理了
_event.WaitOne();
}
//包含递归的一个启动函数。由于子进程调用的函数必须是没有参数的,因此需要额外用一个启动函数来调用递归函数。
public static void test()
{
//真正的递归函数
isOutVoxel(0, 0, 0);
//递归结束,设置控制子进程的变量,告诉主线程,子线程结束
_event.Set();
}
//真正的递归函数,这里的递归函数仅作示例,可以修改成自己的递归函数
public static void isOutVoxel(int x, int y, int z)
{
//如果判断没有出最大的包围盒
if (x >= 0 && x <= xnum && y >= 0 && y <= ynum && z >= 0 && z <= znum)
{
if (array[x, y, z] == 99)
{
array[x, y, z] = 0;
朝六个方向扩展
isOutVoxel(x + 1, y, z);
isOutVoxel(x, y + 1, z);
isOutVoxel(x, y, z + 1);
isOutVoxel(x - 1, y, z);
isOutVoxel(x, y - 1, z);
isOutVoxel(x, y, z - 1);
}
else
{
return;
}
}
else
{
return;
}
}
}
}