c++中数组最大可以多大---为什么你写算法题总有段错误？

直接定义一个数组，如a[SIZE];这个是分配的静态空间，在栈上（局部变量）或全局静态区（全局变量）上分配的，一般栈的内存是1M到2M，所以静态分配的空间不能太大，比如如果定义a[1024*1024];运行时就会报”段错误“，遇到要申请大的空间时，就需要动态申请。

函数内申请的变量，数组，是在栈（stack）中申请的一段连续的空间。栈的默认大小为2M或1M，开的比较小；

全局变量，全局数组，静态数组（static）则是开在全局区（静态区）（static）。大小为2G，所以能够开的很大；

而malloc、new出的空间，则是开在堆（heap）的一段不连续的空间。理论上则是硬盘大小；
注意 static和 全局开的是同一块空间
所以，需要一个大的数组的话应该定义一个指针，然后用malloc分配内存空间给他，这个是在堆上分配的，可以分配很多
int arr[n];
int *p;
p=(int )malloc(nsizeof(int));
我们在这里使用的时候要元素个数乘类型字节长度。这样就达到了动态开辟内存空间。
记得最后free§