C++如何定义一个长度超过一百万的整型数组

今天在解决一道题的时候，在函数内部定义数组突然脑子抽风多打了几个零（一百万），一运行

——嗯，爆了orz

于是，我翻开了书，但并没有发现哪里有说数组大小限制。

后来找到度娘帮忙

• 首先明确，数组申明在函数内部，即属于局部变量，是存放在栈上的

• 其次，栈的默认内存空间为 1 M左右

• 一百万长度的数组占用的内存大小：1000000=1000 *1000 * 4byte ≈ 4M

  int型数据长度为4byte

所以，会导致内存溢出。

要想解决这个问题有两种方法：可以将数组申明在全局存储区或堆上

方法一：申明为全局变量

#include<iostream>
using namespace std;
int list[1000000];
int main()
{
    ...
    return 0;
}

方法二：存放在堆上

#include<iostream>
using namespace std;
int main()
{
    int *list;
    list=new int[1000000];
    ...
    return 0;
}

总结一下：

• 函数内申请的变量，数组，是在栈（stack）中申请的一段连续的空间。栈的默认大小为2M或1M，开的比较小。
• 全局变量，全局数组，静态数组（static）则是开在全局区（静态区）（static）。大小为2G，所以能够开的很大。
• 而malloc、new出的空间，则是开在堆（heap）的一段不连续的空间。理论上则是硬盘大小。