iterator Класс

Класс QMultiMap::iterator предоставляет итератор стиля STL для QMultiMap. Подробнее...

• Список всех членов, включая унаследованные члены
• Устаревшие члены

Типы public

Функции public

Связанные нечлены

Подробное описание

QMultiMap имеет как итераторы стиля STL, так и итераторы стиля Java. Итераторы стиля STL более низкого уровня и сложнее в использовании; с другой стороны, они немного быстрее, а для разработчиков, которые уже знакомы со STL, они имеют преимущество в качестве привычной технологии.

QMultiMap<Key, T>::iterator позволяет итерироваться по QMultiMap и изменять значение (но не ключ), хранящееся по определённому ключу. Если нужно итерироваться по константной QMultiMap, следует использовать QMultiMap::const_iterator. Обычно рекомендуется использовать QMultiMap::const_iterator и для неконстантных QMultiMap, если только нет необходимости изменять QMultiMap через итератор. Константные итераторы немного быстрее и могут улучшить удобочитаемость кода.

По умолчанию конструктор QMultiMap::iterator создаёт неинициализированный итератор. Необходимо инициализировать его с помощью функции QMultiMap, такой как QMultiMap::begin(), QMultiMap::end() или QMultiMap::find(), прежде чем начать итерацию. Вот типичный цикл, который выводит все пары (ключ, значение), хранящиеся в отображении:

QMultiMap<QString, int> multimap;
multimap.insert("January", 1);
multimap.insert("February", 2);
...
multimap.insert("December", 12);

QMap<QString, int>::iterator i;
for (i = multimap.begin(); i != multimap.end(); ++i)
    cout << i.key() << ": " << i.value() << Qt::endl;

В отличие от QMultiHash, который хранит свои элементы в произвольном порядке, QMultiMap хранит свои элементы, упорядоченные по ключу. Элементы с одинаковым ключом будут отображаться последовательно, от наиболее недавно вставленных к наименее недавно вставленным значениям.

Давайте рассмотрим несколько примеров того, что мы можем сделать с QMultiMap::iterator, чего нельзя сделать с QMultiMap::const_iterator. Вот пример, в котором каждое значение, хранящееся в QMultiMap, увеличивается на 2:

QMultiMap<QString, int>::iterator i;
for (i = multimap.begin(); i != multimap.end(); ++i)
    i.value() += 2;

Вот пример, в котором удаляются все элементы, у которых ключ — строка, начинающаяся с символа подчёркивания:

QMultiMap<QString, int>::iterator i = multimap.begin();
while (i != multimap.end()) {
    if (i.key().startsWith('_'))
        i = multimap.erase(i);
    else
        ++i;
}

Вызов QMultiMap::erase() удаляет из отображения элемент, на который указывает итератор, и возвращает итератор на следующий элемент. Вот ещё один способ удаления элемента во время итерации:

QMultiMap<QString, int>::iterator i = multimap.begin();
while (i != multimap.end()) {
    QMap<QString, int>::iterator prev = i;
    ++i;
    if (prev.key().startsWith('_'))
        multimap.erase(prev);
}

Может возникнуть соблазн написать такой код:

// WRONG
while (i != multimap.end()) {
    if (i.key().startsWith('_'))
        multimap.erase(i);
    ++i;
}

Однако это может привести к аварийному завершению в ++i, потому что i — это висящий итератор после вызова erase().

Несколько итераторов могут использоваться для одного и того же отображения. Если вы добавляете элементы в отображение, существующие итераторы останутся валидными. Если вы удаляете элементы из отображения, итераторы, которые указывают на удалённые элементы, станут висящими итераторами.

См. также QMultiMap::const_iterator, QMultiMap::key_iterator и QMutableMultiMapIterator.

Документация по типам членов

[alias] iterator::iterator_category

Синоним для std::bidirectional_iterator_tag, указывающий, что этот итератор является двунаправленным.

Документация по функциям-членам

iterator::iterator()

Конструирует неинициализированный итератор.

Функции, такие как key(), value() и operator++(), не должны вызываться для неинициализированного итератора. Используйте operator=() для присвоения значения перед его использованием.

См. также QMultiMap::begin() и QMultiMap::end().

const Key &iterator::key() const

Возвращает ключ текущего элемента в виде ссылки const.

Нет прямого способа изменения ключа элемента через итератор, хотя это можно сделать, вызвав QMultiMap::erase() и затем QMultiMap::insert().

См. также value().

T &iterator::value() const

Возвращает изменяемую ссылку на значение текущего элемента.

Вы можете изменить значение элемента, используя value() в левой части присваивания, например:

if (i.key() == "Hello")
    i.value() = "Bonjour";

См. также key() и operator*().

T &iterator::operator*() const

Возвращает изменяемую ссылку на значение текущего элемента.

То же самое, что и value().

См. также key().

iterator &iterator::operator++()

Префиксный оператор ++ (++i) перемещает итератор к следующему элементу в множественном отображении и возвращает итератор на новый текущий элемент.

Вызов этой функции для QMultiMap::end() приводит к неопределённым результатам.

См. также operator--().

iterator iterator::operator++(int)

Это перегруженная функция.

Постфиксный оператор ++ (i++) перемещает итератор к следующему элементу в множественном отображении и возвращает итератор на предыдущий текущий элемент.

iterator &iterator::operator--()

Префиксный оператор -- (--i) делает предыдущий элемент текущим и возвращает итератор, указывающий на новый текущий элемент.

Вызов этой функции для QMultiMap::begin() приводит к неопределённым результатам.

См. также operator++().

iterator iterator::operator--(int)

Это перегруженная функция.

Постфиксный оператор -- (i--) делает предыдущий элемент текущим и возвращает итератор, указывающий на предыдущий текущий элемент.

T *iterator::operator->() const

Возвращает указатель на значение текущего элемента.

См. также value().