Ordina lista delle funzioni utilizzando STL sorta

Question

Sto cercando di ordinare un elenco (parte di una classe) in ordine contenente elementi di un struct decrescente, ma non viene compilato:

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

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

E ecco SortDescending:

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

qualcuno può dirmi che cosa c'è che non va?

Answer 1

L'algoritmo standard std::sort richiede iteratori ad accesso casuale, che std::list<>::iterator s non sono (elenco iteratori sono iteratori bidirezionali).

È necessario utilizzare la funzione membro std::list<>::sort.

Answer 2

std::list ha un built-in sort metodo che è necessario utilizzare dal std::sort funziona solo con iteratori ad accesso casuale, mentre std::list::iterator appartiene solo alla classe iteratore bidirezionale di iteratori.

Result.poly.sort(SortDescending()); 

Inoltre, il operator() dovrebbe essere contrassegnato const.

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

Infine, non è necessario scrivere il proprio operatore di confronto per questo, è sufficiente utilizzare std::greater<T> (che si trova nella intestazione standard <functional>):

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

Answer 3

Sembra che i tipi di iteratori per Result.poly è mancante operator -. std::sort non funziona con std::list modifica Result.poly.sort