Функция сортировки Ошибка сегментации С++

В этом коде для размера вектора n >= 32767 он дает ошибку сегментации, но до 32766 он работает нормально. Что может быть ошибкой? Это полный код.

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<utility>
#include<algorithm>
#include<sys/time.h>
using namespace std;
#define MAX 100000

bool compare(pair<int,int> p1,pair<int,int> p2) {
    if(p1.second < p2.second)
        return 1;
    else if(p1.second > p2.second)
        return 0;
    if(p1.first <= p2.first)
        return 1;
    else
        return 0;
}

int main() {
    freopen("randomin.txt","r",stdin);
    int n;
    scanf("%d",&n);
    vector< pair<int,int> > p(n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&p[i].first,&p[i].second);
    **printf("%d\n",(int)p.max_size()); // prints 536870911**
    sort(p.begin(),p.begin()+n,compare);

    //for(int i=0;i<n;i++)
        //printf("%d %d\n",p[i].first,p[i].second);
        printf("%.6f\n",(p[n-1].second+p[n-2].second)/(20.0+p[n-1].first+p[n-2].first));

    return 0;
}

Ответ 1

Это может быть не связано с вашей ошибкой сегментации, но...

В С++ ваш предикат "сравнить" должен быть строгим слабым порядком. В частности, "сравните (X, X)" должен возвращать "false" для любого X. В вашей функции сравнения, если обе пары идентичны, вы попадаете в тест (p1.first <= p2.first) и возвращаете "true". Поэтому этот "сравнительный" предикат не налагает строгого слабого упорядочения, а результатом его передачи "сортировать" является undefined.

Ответ 2

Попробуйте использовать все значения от n = 32766 до 32770. Я подозреваю, что вы обнаружите, что испытываете переполнение. Это связано с тем, что 2 ^ 15 (32768) является наибольшим числом, которое может быть представлено с использованием 16 бит (при условии, что вы также допускаете отрицательные числа). Вам придется использовать другой тип данных.

Предложение:

Получить его для вывода векторного maxsize:

cout << p.max_size();

Сообщите нам, что это делает. Если все будет нормально, я ожидаю, что он будет в сотнях миллионов (536870911 на моем компьютере). Но если это больше похоже на 32768, то это может быть проблемой.