Comment trier une QList<MyClass*> en utilisant la bibliothèque Qt (peut-être qSort()) ?

Question

class MyClass {
  public:
    int a;
    bool operator<(const MyClass other) const {
        return a<other.a;
    }
    ....
};
....
QList<MyClass*> list;

Answer 1

En C++11, vous pouvez également utiliser un lambda comme ceci :

QList<const Item*> l;
qSort(l.begin(), l.end(), 
      [](const Item* a, const Item* b) -> bool { return a->Name() < b->Name(); });

Answer 2

Une solution générale au problème serait de créer un objet générique de la fonction less-than qui renvoie simplement à l'opérateur less-than du type pointé. Quelque chose comme :

template <typename T>
struct PtrLess // public std::binary_function<bool, const T*, const T*>
{     
  bool operator()(const T* a, const T* b) const     
  {
    // may want to check that the pointers aren't zero...
    return *a < *b;
  } 
}; 

Vous pourriez alors le faire :

qSort(list.begin(), list.end(), PtrLess<MyClass>());

Answer 3

Créez votre propre comparateur, qui fonctionnera avec les pointeurs, puis utilisez qSort : http://qt-project.org/doc/qt-5.1/qtcore/qtalgorithms.html#qSort-3