Функция сортировки Ошибка сегментации С++
В этом коде для размера вектора 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, то это может быть проблемой.