[Qt] QList и indexOf

[Dayman]

Допустим есть класс с двумя полями

class someclass{
private:
quint32 ID;
QString name;
public:
bool operator==(const someclass& other) const;
}

Пачка объектов этого класса помещается в QList.
Требуется организовать поиск в QList как по ID так и по name.
QList::indexOf, как я понял, подходит только для поиска по одному полю.

Есть ли какой хитрый способ все это организовать (полей естественно может быть не два) или по-старинке искать перебором вручную?

[Obey-Kun]

Ничего хитрого.

class SomeClass
{
private:
    quint32 m_id;
    QString m_name;
    static bool m_MUST_COMPARE_BY_NAME;
public:
    SomeClass(quint32 id, const QString &name): m_id(id), m_name(name) {}
    bool operator== (const SomeClass &other) const {
        if (m_MUST_COMPARE_BY_NAME) {
            return other.m_name == m_name;
        } else {
            return other.m_id == m_id;
        }
    }
    static void setCompareByName(bool b) { m_MUST_COMPARE_BY_NAME = b; }
};

Чтобы минимизировать вероятность твоей ошибки, можешь сделать такую обёртку:

class SomeClassList: public QList<SomeClass>
{
public:
    int indexOfByName(const SomeClass &value, int from = 0) const {
        SomeClass::setCompareByName(true);
        return QList::indexOf(value);
    }
    int indexOfById(const SomeClass &value, int from = 0) const {
        SomeClass::setCompareByName(false);
        return QList::indexOf(value);
    }
private:
    /// Приватный indexOf, который нельзя вызывать.
    int indexOf(const SomeClass &value, int from = 0) const {
        QASSERT(false);
    }
}'

Как-то так...

Можно сделать конструктор у SomeClass приватным и разрешить им пользоваться только классу SomeClassList:

class SomeClass
{
    friend class SomeClassList;
private:
    quint32 m_id;
    QString m_name;
    static bool m_MUST_COMPARE_BY_NAME;
    SomeClass(quint32 id, const QString &name): m_id(id), m_name(name) {}
public:
    bool operator== (const SomeClass &other) const {
        if (m_MUST_COMPARE_BY_NAME) {
            return other.m_name == m_name;
        } else {
            return other.m_id == m_id;
        }
    }
};

class SomeClassList: public QList<SomeClass>
{
public:
    void addItem(quint32 id, const QString &name) {
        push_back(SomeClass(id, name));
    }
    int indexOfByName(const SomeClass &value, int from = 0) const {
        SomeClass::setCompareByName(true);
        return QList::indexOf(value);
    }
    int indexOfById(const SomeClass &value, int from = 0) const {
        SomeClass::setCompareByName(false);
        return QList::indexOf(value);
    }
private:
    /// Приватный indexOf, который нельзя вызывать.
    int indexOf(const SomeClass &value, int from = 0) const {
        QASSERT(false);
    }
};

[Obey-Kun]

Хотя лично мне такая идея не по нраву совсем, грязко и гадко. Лучше сделать SomeClassList с методами indexOfByName(const QString &name, int from = 0) const и аналогичным для ID, а их сделать по аналогии с indexOf в Qt: http://qt.gitorious.org/qt/qt/blobs/...list.h#line825

[Dayman]

Интересно. Про наследование от QList я как-то не подумал.
Тогда быть может лучше перегрузить операторы сравнения:

bool operator==(quin32 ID) const;
bool operator==(QString& other) const;

И вызывать их из indexOfByXYZ.
Правда работать будет только в пределах разных типов. Если надо будет искать по двум QString полям (скажем name и description), то без статического поля не обойтись.

Edit: Пфф, совсем забыл, что из indexOfXYZ вызывается стандартный indexOf, значит только статические поля.

[Obey-Kun]

Лучше просто унаследуй QList и сделай там 2 метода по аналогии с http://qt.gitorious.org/qt/qt/blobs/...list.h#line825
А то со статическим полем решением грязное какое-то

[veniside]

А ещё красивей сделать как в сшарпе — научить* один раз QList работать с интерфейсом IComparer и пописывать себе компараторы по мере необходимости:

class Wish
{
    public string Name;
    public int Priority;

    public Wish (string name, int priority) {
        Name = name;
        Priority = priority;
    }
}

class PriorityComparer: Comparer <Wish>
{
    public override int Compare (Wish x, Wish y) {
        if (object.Equals (x, y)) return 0; // Fail-safe check
        return x.Priority.CompareTo (y.Priority);
  }
}

var wishList = new List<Wish>();
wishList.Add (new Wish ("Peace", 2));
wishList.Add (new Wish ("Wealth", 3));
wishList.Add (new Wish ("Love", 2));
wishList.Add (new Wish ("3 more wishes", 1));
wishList.Sort (new PriorityComparer());
foreach (Wish w in wishList) Console.Write (w.Name + " | ");

// OUTPUT: 3 more wishes | Love | Peace | Wealth |

Тут пример с Sort, но идея, дума понятна.

(* научить — т.е. создать свой класс, наследованный от).

[Obey-Kun]

Компараторы и в плюсах можно делать, обычные указатели на функции.

[veniside]

Вот и прекрасно, что можно, я и не сомневался. Осталось скрестить их с QList и будет красивое решение.

[Obey-Kun]

тогда уж можно сделать просто шаблонный indexOf, а он тупо будет использовать соответствующий operator==, и никаких компараторов не надо.

[Dayman]

Сообщение от Obey-Kun

тогда уж можно сделать просто шаблонный indexOf, а он тупо будет использовать соответствующий operator==, и никаких компараторов не надо.

Тогда придется внутри indexOf перебирать вручную.