c++ - 对大量对进行排序

Question

我需要一种算法，根据每对的第一个元素对数组对进行排序。以下代码适用于 v_size<~2^19，但是，在接近 2^19 的大小时，它会由于段错误而崩溃。是什么原因？ ~524000 的大小并不大。 (我正在使用 gcc (Debian 4.7.2-5) 4.7.2)

#include <iostream>
#include <algorithm>
#include <iterator>
#include <time.h>

using namespace std;


int main( int argc, char ** argv )
{
    srand(time(NULL));

    int v_size=524000;
    std::pair<double, int> AB_large[v_size];

    for( int i = 0; i<v_size; ++i)
    {
      AB_large[i].first  = static_cast <double> (rand()) / static_cast <double> (RAND_MAX);
      AB_large[i].second = i;
    }

    std::sort(AB_large, AB_large+v_size);
    return 0;
}

Answer 1

看起来像堆栈溢出。

尽量不要对这么大的对象使用自动变量:

std::vector< std::pair<double, int> >AB_large(v_size);

// ...

std::sort(AB_large.begin(), AB_large.end());