Класс iterator

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

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

Типы публичного доступа

Функции публичного доступа

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

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

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

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

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

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

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

В отличие от QHash, который хранит свои элементы в произвольном порядке, QMap хранит свои элементы в порядке возрастания ключей. Элементы с одинаковым ключом (потому что они были вставлены с помощью QMap::insertMulti() или из-за unite()) будут появляться последовательно, от последнего к первому.

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

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

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

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

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

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

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

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

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

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

Предупреждение: Итераторы на неявно разделяемых контейнерах работают не совсем как STL-итераторы. Следует избегать копирования контейнера, пока активны итераторы для этого контейнера. Более подробную информацию можно найти в проблеме итераторов при неявном совместном использовании.

См. также QMap::const_iterator, QMap::key_iterator и QMutableMapIterator.

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

typedef iterator::iterator_category

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

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

iterator::iterator()

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

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

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

const Key &iterator::key() const

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

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

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

T &iterator::value() const

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

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

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

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

bool iterator::operator!=(const iterator &other) const

Возвращает true true, если other указывает на другой элемент, чем этот итератор; в противном случае возвращает false false.

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

bool iterator::operator!=(const const_iterator &other) const

Возвращает true true, если other указывает на другой элемент, чем этот итератор; в противном случае возвращает false false.

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

T &iterator::operator*() const

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

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

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

iterator iterator::operator+(int j) const

Возвращает итератор на элемент, расположенный на j позиций вперёд от текущего итератора. (Если j отрицательно, итератор перемещается назад.)

Эта операция может быть медленной для больших значений j.

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

iterator &iterator::operator++()

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

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

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

итератор iterator::operator++(int)

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

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

итератор &iterator::operator+=(int j)

Перемещает итератор на j элементов. (Если j отрицательно, итератор перемещается назад.)

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

итератор iterator::operator-(int j) const

Возвращает итератор на элемент, находящийся на j позиций назад от текущего итератора. (Если j отрицательно, итератор перемещается вперед.)

Эта операция может быть медленной для больших значений j.

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

итератор &iterator::operator--()

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

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

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

итератор iterator::operator--(int)

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

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

итератор &iterator::operator-=(int j)

Перемещает итератор назад на j элементов. (Если j отрицательно, итератор перемещается вперед.)

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

T *iterator::operator->() const

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

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

bool iterator::operator==(const итератор &other) const

Возвращает true если other указывает на тот же элемент, что и этот итератор; в противном случае возвращает false.

См. также operator!=().

bool iterator::operator==(const const_итератор &other) const

Возвращает true если other указывает на тот же элемент, что и этот итератор; в противном случае возвращает false.

См. также operator!=().