Вектор сортировки пар не работает

Question

Я пытаюсь сортировать вектор пар вторым элементом. Но он не работает, а показывает файл stl_algo.h и показывает ошибку. Вот код ниже. Пожалуйста, игнорируйте мои биты заголовка и использования пространства имен std.And я уже прочитал это>How do I sort a vector of pairs based on the second element of the pair?

#include<bits/stdc++.h> 
using namespace std; 

struct sort_pred 
{ 
    bool comp(pair< pair<int,int> , double >&l, pair< pair<int,int> , double >&r) 
    { 
     return l.second<r.second; 
    } 
}; 


int main() 
{ 
    vector< pair< pair<int,int> ,double > >arr; 
    int n; 
    scanf("%d",&n); 
    int w,v; 
    pair< pair<int,int> ,double >temp; 
    for(int i=0;i<n;i++) 
    { 
     scanf("%d%d",&w,&v); 
     temp.first.first=w; 
     temp.first.second=v; 
     temp.second=w*1.00/v; 
     arr.push_back(temp); 
    } 
    sort(arr.begin(),arr.end(),sort_pred()); 
    for(int i=0;i<n;i++) 
    { 
     printf("%d %d %f\n",arr[i].first.first,arr[i].first.second,arr[i].second); 
    } 
    return 0; 
} 

Answer 1

Если вы используете std::sort вы либо реализовать функцию сравнения (bool func(A, B)):

bool sort_pred_func(const pair<pair<int,int>,double> &l, const pair<pair<int,int>,double> &r) 
{ 
    return l.second < r.second; 
} 

sort(arr.begin(), arr.end(), sort_pred_func); 

или класс comperator с методом bool operator()(A, B);

struct sort_pred 
{ 
    bool operator()(const pair<pair<int,int>,double> &l, const pair<pair<int,int>,double> &r) 
    { 
     return l.second < r.second; 
    } 

}; 

sort(arr.begin(),arr.end(),sort_pred()); 

Но вы не можете его смешивать, как вы.

Answer 2

struct sort_pred 
{ 
    bool comp(pair< pair<int,int> , double >&l, pair< pair<int,int> , double >&r) 
    { 
     return l.second<r.second; 
    } 
}; 

должен быть

struct sort_pred 
{ 
    bool operator()(pair<pair<int,int>, double> const &l, pair<pair<int,int>, double> const &r) 
    { 
     return l.second<r.second; 
    } 
}; 

3-й аргумент std::sort должен быть функтор, то есть функция, лямбда или вызываемый объект. Для того, чтобы на структуру вызываемая вам нужно определить operator()