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

Question

В этом коде для векторного размера 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; 
} 

Answer 1

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

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

Answer 2

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

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

Получить его к выходу MAXSIZE этого вектора:

cout << p.max_size(); 

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