ソート関数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

、あなたの「比較」述語はstrict weak orderingでなければなりません。特に、 "compare（X、X）" は任意のXに対して "false"を返す必要があります。比較関数では、両方のペアが同じ場合は、テスト(p1.first <= p2.first)を返し、 "true"を返します。したがって、この「比較」述語は厳密な弱い順序を課すものではなく、「ソート」に渡す結果は未定義です。

Answer 2

32770までn = 32766からすべての値を使用してみてください。私はあなたが何らかのオーバーフローを経験していることがわかるでしょう。これは、2^15（32768）が16ビットを使用して表現できる最大の数であるためです（負の数も許可すると仮定して）。別のデータ型を使用する必要があります。

提案：

出力ベクトルのMAXSIZEにそれを取得します。

cout << p.max_size(); 

は、私たちはそれが何をするか知ってみましょう。すべての事が正常で、私はそれが何億というものになると思います（コンピュータ上の536870911）。しかしそれが32768のようなものであれば、それが問題になる可能性があります。これはC++で

あなたのセグメンテーションフォールトとは無関係な、しかし...かもしれ