liste Trier en utilisant la fonction de tri STL

Question

Je suis en train de trier une liste (partie d'une classe) dans l'ordre décroissant contenant des éléments d'un struct, mais il ne compile pas:

error: no match for 'operator-' in '__last - __first'

sort(Result.poly.begin(), Result.poly.end(), SortDescending()); 

Et voici SortDescending:

struct SortDescending 
{ 
    bool operator()(const term& t1, const term& t2) 
    { 
     return t2.pow < t1.pow; 
    } 
}; 

quelqu'un peut-il me dire ce qui ne va pas?

Answer 1

L'algorithme standard std::sort nécessite itérateurs d'accès aléatoire, qui std::list<>::iterator s ne sont pas (itérateurs liste sont itérateurs bidirectionnelle). Vous devez utiliser la fonction membre std::list<>::sort.

Answer 2

std::list a une méthode intégrée sort que vous devez utiliser car std::sort fonctionne uniquement avec itérateurs d'accès aléatoire, alors que std::list::iterator appartient simplement à la classe iterator bidirectionnelle de itérateurs.

Result.poly.sort(SortDescending()); 

En outre, votre operator() devrait être marqué const.

struct SortDescending 
{ 
    bool operator()(const term& t1, const term& t2) const 
    { 
     return t2.pow < t1.pow; 
    } 
}; 

Enfin, vous n'avez pas besoin d'écrire votre propre comparateur pour cela, utilisez simplement std::greater<T> (situé dans l'en-tête standard <functional>):

Result.poly.sort(std::greater<term>()); 

Answer 3

Il semble que les types de iterator pour Result.poly est manquant operator -. std::sort ne fonctionne pas avec std::list changement Result.poly.sort