Непонятки с QMap Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[trdm]

Непонятки с QMap....

struct uoCell
{
    uoCell():m_nomber(0){};
    int m_nomber;
};

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);
    QDialog dlg;
    QMap<int,uoCell*> map;
    for (int i = 1; i<10; i++)
    {
        if (!map.contains(i)){
            uoCell* cell = new uoCell;
            cell->m_nomber = i;
            cout << "insert" << i;
            map.insert(i,cell);
        }
    }
    uoCell* cell2 = NULL;

    QMap<int,uoCell*>::iterator it = map.find(5);

    while(it != map.begin()){
        cell2 = it.value();
        cell2->m_nomber += 0;
        cout << "find" << cell2->m_nomber;
        --it;
    }


    dlg.show();


    return app.exec();
}

Казалось бы
while(it != map.begin()){
гарантирует, что найдется пара с m_nomber == 1
Ан нет, нефига....

[rnd]

Нужно помнить, что map (QMap) сортирует элементы по ключу, именно поэтому к ключу предъявляется требование less-then comparable(т.е. определена операция <).
Поэтому при обычном переборе он и будет отдавать элементы в порядке возрастания ключей. А как он устроен внутри - дело второе.
Если порядок элементов не важен (или для ключа недоступна операция <) - можно пользоваться QHash

to SABROG, все-таки итераторы гораздо более универсальны, чем индексы. Индексы - это по сути только последовательные контейнеры, которые предоставляют произвольный доступ (vector, deque, в Qt QList).
А вот когда существует не один вариант обхода контейнера - итераторы рулят, например дерево:
post_order_iterator - узел после детей
pre_order_iterator - узел перед детьми
breadth_first_iterator - все узлы по уровням и т.п.

Кстати, rbegin(), rend() - простейшие примеры нестандартного обхода