std :: sort() na wektorze klasy wskaźników

Question

Mam wektor wskaźników klasy std::vector<Square*> listSquares. Chcę posortować go za pomocą jednego z atrybutów klasy jako klucza. To, co robię

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

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

ale kompilator mówi: błąd: nie pasującej funkcji dla wywołania do „sort (std :: vector :: iterator, std :: vector :: iterator, < nierozwiązany przeciążony funkcja typu >) "

co ja tu robię źle?

Answer 1

Aby użyć compById jako parametru do std::sort, nie powinno to być funkcją członka. To jest złe

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

Jest lepiej,

class Square 
{ 
    ... 
}; 

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

Answer 2

Najważniejszą brakującą częścią jest to, że argumenty funkcji porównywania to const. Innym jest typ zwrotu. Jeśli pominiesz typ zwracany podczas deklarowania funkcji, kompilator przyjmie, że zwróci ona int, co nie jest poprawne w tym przypadku.

Oczywiście funkcja porównania musi być w zasięgu podczas wywoływania funkcji std::sort.

Answer 3

Można użyć funkcji składowej. Ale musisz zdefiniować go jako statyczną funkcję członkowską i wywołać ją z klasy, a nie z instancji klasy.

Zawiadomienie static przed deklaracją funkcji i Square:: przed sortowaniem nazwy funkcji.

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); 
}