我想更改以下控制台应用程序的堆栈大小:
using System;
using System.IO;
class Test {
static int n;
static bool[] us;
static int[,] matr;
static void dfs(int a) {
us[a] = true;
for (int b = 0; b < n; b++) {
if (!us[b]) {
dfs(b);
}
}
}
static void Main() {
StreamReader input = new StreamReader("input.txt");
StreamWriter output = new StreamWriter("output.txt");
string[] snum = input.ReadLine().Split(' ');
n = int.Parse(snum[0]); // number of vertices
int m = int.Parse(snum[1]); // number of edges
us = new bool[n];
matr = new int[n, n];
for (int i = 0; i < m; i++) {
snum = input.ReadLine().Split(' ');
int a = int.Parse(snum[0]) - 1, b = int.Parse(snum[1]) - 1;
matr[a, b] = matr[b, a] = 1;
}
for (int i = 0; i < n; i++) {
if (!us[i]) {
dfs(i);
}
}
input.Close();
output.Close();
}
}
当n
成为aprox时。 100,000,dfs
的深度是aprox。 100,000,应用程序抛出StackOverflowException
。
我知道默认堆栈大小是1 MB,但我不知道如何更改它。
答案 0 :(得分:4)
int stackSize = 1024*1024*64;
Thread th = new Thread( ()=>
{
//YourCode
},
stackSize);
th.Start();
th.Join();
答案 1 :(得分:2)
指定更大堆栈大小的最简单方法是创建一个新线程 - 有一个构造函数重载,允许您指定大小。将逻辑移动到新方法,然后在Main方法中,创建一个具有更大堆栈大小的新线程来运行新方法。例如:
static void Main() {
const int stackSize = 0x400000;
var thread = new Thread(NewMethod, stackSize);
thread.Start();
thread.Join();
}
static void NewMethod() {
StreamReader input = new StreamReader("input.txt");
StreamWriter output = new StreamWriter("output.txt");
string[] snum = input.ReadLine().Split(' ');
n = int.Parse(snum[0]);
int m = int.Parse(snum[1]);
us = new bool[n];
matr = new int[n, n];
for (int i = 0; i < m; i++) {
snum = input.ReadLine().Split(' ');
int a = int.Parse(snum[0]) - 1, b = int.Parse(snum[1]) - 1;
matr[a, b] = matr[b, a] = 1;
}
for (int i = 0; i < n; i++) {
if (!us[i]) {
dfs(i);
}
}
input.Close();
output.Close();
}
如果您无法更改源代码,也可以使用EDITBIN。有关详细信息,请参阅此答案:https://stackoverflow.com/a/2556970/385844