sort C++ - «недействительный оператор»

Question

#include <algorithm> 
#include <bitset> 
#include <climits> 
#include <cmath> 
#include <cstdio> 
#include <cstring> 
#include <ctime> 
#include <deque> 
#include <functional> 
#include <iomanip> 
#include <iostream> 
#include <list> 
#include <map> 
#include <queue> 
#include <set> 
#include <sstream> 
#include <stack> 
#include <string> 
#include <vector> 

using namespace std; 

bool fun(int i, int j){ 
    return abs(i - j) != -1; 
} 

int main(){ 
    vector <int> v = { 1, 2, 3, 4, 5 }; 
    sort(v.begin(), v.end(), fun); 
    for (int i = 0; i < v.size(); i++) 
     cout << v[i] << " "; 
    cout << endl; 
    return 0; 
} 

Когда я использую «fun» компаратора, программы вызывают исключение «недействительный оператор <». Как изменить эту функцию, чтобы программа работала нормально?

Answer 1

Как изменить эту функцию, чтобы программа работала нормально?

Предполагаете, что хотите сортировать по возрастанию. Просто используйте operator <.

bool fun(int i, int j) 
{ 
    return i < j; 
} 

В качестве альтернативы вы можете просто использовать компаратор, предусмотренный стандартом.

sort(v.begin(), v.end(), std::less<int>()); 

---

Смотрите ссылку в комментариях или ответ предоставленный @DanielDaranas, чтобы понять, почему ваша оригинальная функция не работает.

Answer 2

Ваш fun функция не предоставляет строгий слабый порядок. Если i и j равны, он вернет true. Таким образом, вы не соблюдаете правила. Реализация стандартной библиотеки отвечает путем исключения исключения.