Как отсортировать QList <MyClass *> с помощью библиотеки Qt (возможно, qSort())?

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

Ответ 1

Создайте свой собственный компаратор, который будет работать с указателями, а затем используйте qSort: http://qt-project.org/doc/qt-5.1/qtcore/qtalgorithms.html#qSort-3

Ответ 2

Общее решение этой проблемы состояло бы в том, чтобы создать общий объект с меньшей функциональностью, который просто переходит к оператору меньшего размера, указанному в типе. Что-то вроде:

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

Затем вы можете:

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

Ответ 3

В С++ 11 вы также можете использовать лямбда:

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