为大型阵列分配内存？ [c++]

Question

int *tthousand = new int[10000];  
int *hthousand = new int[100000];
static int tmillion[10000000];

你好呀，

我正在尝试为一系列数组动态分配内存。 然后用 0 到 10,000,000 的随机数填充这些数组。 从那里，它们使用快速排序/选择排序进行排序。 我遇到的问题是，只要达到“tmillion”数组，程序就会运行一段时间，然后发生堆栈溢出。

我试过把它写成：

int *tmillion = new int[10000000];

和..

static int tmillion[10000000];

我一定错过了一些简单的东西。 抱歉，我对 C++ 还是有点陌生​​。

想法？

Answer 1

仅供日后参考。 由于 C++11 std::array 是在标准库中引入的。 它应该比类 C 的内置数组更受欢迎。

例子：

#include <array>
std::array<int, 10000000> myArray;
// fill the array with data
std::sort(myArray.begin(); myArray.end()); // sorts data using default operator <

关于这个容器的更多信息可以在 Bjarne 主页上找到： http : //www.stroustrup.com/C++11FAQ.html#std-array

标准容器数组是 中定义的固定大小的随机访问元素序列。 它没有超出保存元素所需的空间开销，它不使用自由存储，它可以使用初始化列表进行初始化，它知道它的大小（元素数量），并且不会转换为指针，除非你明确要求它。 换句话说，它非常像一个没有问题的内置数组。

附加示例：

#include <array> // std::array
#include <algorithm> // std::sort
#include <iostream> // std::cout

int main()
{
    std::array<int, 10> myArray = {8, 3, 6, 7}; // array with 10 elements but create it with declaring only first 4 elements

    std::cout << "BEFORE SORT:" << std::endl;
    for (const auto& element : myArray)
    {
        std::cout << element << std::endl;
    }

    std::sort(myArray.begin(), myArray.end()); // sorts data using default operator <

    std::cout << "AFTER SORT:" << std::endl;
    for (const auto& element : myArray)
    {
        std::cout << element << std::endl;
    }
}

输出：

BEFORE SORT:
8
3
6
7
0
0
0
0
0
0
AFTER SORT:
0
0
0
0
0
0
3
6
7
8