Liste sortieren mit STL Sortierfunktion

Question

Ich versuche, eine Liste (Teil einer Klasse) zu sortieren in absteigender Reihenfolge Artikel eines struct enthält, aber es lässt sich nicht kompilieren:

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

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

Und hier ist SortDescending:

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

Kann mir jemand sagen, was falsch ist?

Answer 1

Der Standard-Algorithmus std::sort erfordert Random Access-Iteratoren, die std::list<>::iterator s nicht (Liste Iteratoren sind bidirektionale Iteratoren).

Sie sollten die Elementfunktion verwenden.

Answer 2

std::list hat einen eingebauten in sort Methode, die Sie verwenden müssen, da std::sort nur mit zufälligen Access-Iteratoren arbeitet, während std::list::iterator lediglich auf die bidirektionalen Iterator-Klasse von Iteratoren gehört.

Result.poly.sort(SortDescending()); 

Auch Ihre operator() sollte const markiert werden.

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

Schließlich brauchen Sie nicht Ihre eigene comparer dafür zu schreiben, einfach std::greater<T> verwenden (im Standard-Header befindet <functional>):

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

Answer 3

Es scheint, wie die Iteratortypen für Result.poly ist fehlt operator -. std::sort nicht mit std::list Änderung arbeiten Result.poly.sort