std :: sort() su un vettore di puntatori di classe

Question

Possiedo un vettore di puntatori di classe std::vector<Square*> listSquares. Voglio ordinarlo con uno degli attributi della classe come chiave. Questo è quello che sto facendo

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

std::sort(listSquares.begin(), listSquares.end(), compById) 

ma il compilatore dice: errore: nessuna funzione di corrispondenza per la chiamata all 'ordinamento (std :: vector :: iterator, std :: vector :: iterator, < irrisolto sovraccarico tipo di funzione >) '

cosa sto facendo di sbagliato qui?

Answer 1

Per utilizzare compById come parametro su std::sort, non deve essere una funzione membro. Questo è sbagliato

class Square 
{ 
    bool compById(Square* a, Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
    ... 
}; 

Questo è meglio,

class Square 
{ 
    ... 
}; 

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

Answer 2

La parte più importante che ti manca è che gli argomenti della funzione di confronto sono const. Un altro è il tipo di ritorno. Se si omette il tipo restituito quando si dichiara una funzione, il compilatore supporrà che restituisca int che non è corretto in questo caso.

E naturalmente la funzione di confronto deve essere compresa nella portata quando si chiama la funzione std::sort.

Answer 3

è possibile utilizzare una funzione membro. Ma devi definirlo come una funzione membro statica e chiamarla dalla classe, non da un'istanza della classe.

Avviso static prima della dichiarazione di funzione e Square:: prima del nome della funzione in ordine.

class Square 
{ 
    /*...*/ 
public: 
    static bool compById(const Square* a, const Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
}; 

main() 
{ 
    /*...*/ 
    std::sort(listSquares.begin(), listSquares.end(), Square::compById); 
}