用C++创建一个大数组

Question

可能重复:
大型阵列上的分段错误

大家好

我正在尝试使用C++在VS 2010中创建一个非常大的数组.

当我尝试创建如下所示的数组时

int dp[4501][4501]
or
int dp[1000][1000]

它引发了异常"Stack Overflow"然后我将其更改为:

int dp[100][100]

一切都好.

所以,如果我想创建一个像上面这样的大数组,我该怎么办？

最好的祝福,

Answer 1

使用动态分配或STL.最近有一个关于一个非常相似问题的帖子.看到这个.

Answer 2

把它放在了 堆.

Answer 3

你应该使用动态分配:

typedef std::vector<int> int_vector;
int_vector dp(10000);

可以通过嵌套数组来模拟双数组:

typedef std::vector<int_vector> int_double_vector;
int_double_vector dp(4501, int_vector(4501));