数组声明在main函数中运行时栈溢出？

Question

环境是win10+VS2015
int common_subsequence[1000][1000]声明在mian函数中，运行到这步栈溢出；
int common_subsequence[100][100]声明在main函数中，不会发生栈溢出；
int common_subsequence[1000][1000]声明为全局，不会发生栈溢出。
究竟怎么回事？有什么建议吗

Answer 1

windows下栈的大小默认是1mb，4*1000*1000约为4mb，所以调用main会发生栈溢出。

common_subsequence是自动变量，对象的内存分配会在函数开始前完成，也就是说溢出发生在main函数第一行代码执行之前。

建议用动态内存分配+智能指针，或者直接用容器类。

std::unique_ptr<int [][1000]> sequence(new int[1000][1000]);
std::vector<std::vector<int> > sequence;