c – 对大对数组进行排序

我需要一种算法,根据每对的第一个元素对一对数组进行排序.以下代码适用于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;
}

解决方法:

它看起来像堆栈溢出.

尽量不要为这样大的对象使用自动变量：

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

// ...

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

标签：std-pair,c,sorting,algorithm,stl
来源： https://codeday.me/bug/20190825/1715554.html