Errore di segmentazione C++

Question

In questo codice, per dimensione vettoriale, n> = 32767, fornisce un errore di segmentazione, ma fino a 32766, funziona correttamente. Quale potrebbe essere l'errore? Questo è il codice completo.

#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

Questo può essere correlato al vostro errore di segmentazione, ma ...

In C++, il vostro predicato "confrontare" deve essere un strict weak ordering. In particolare, "compare (X, X)" deve restituire "false" per qualsiasi X. Nella funzione di confronto, se entrambe le coppie sono identiche, si preme il test (p1.first <= p2.first) e si restituisce "true". Pertanto, questo predicato "confronta" non impone un rigoroso ordinamento debole e il risultato del suo passaggio a "ordinamento" non è definito.

Answer 2

Prova utilizzando tutti i valori da n = 32766 fino a 32770. Sospetto che scoprirai che stai vivendo una sorta di overflow. Questo perché 2^15 (32768) è il numero più grande che può essere rappresentato utilizzando 16 bit (ammesso che si consentano anche numeri negativi). Dovrai utilizzare un tipo di dati diverso.

Suggerimento:

garantita per l'output maxsize del vettore:

cout << p.max_size(); 

farci sapere cosa fa. Essendo tutto normale, mi aspetterei che fosse tra centinaia di milioni (536870911 sul mio computer). Ma se è più come 32768, allora quello potrebbe essere il problema.