C#通过调用新线程防止递归时堆栈溢出(System.StackOverflowException的一个解决方法)

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;
            }
        }
		
    }
}

猜你喜欢

转载自blog.csdn.net/qq_42232522/article/details/118975577