Класс iterator

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

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

Открытые функции

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Можно использовать несколько итераторов в одной хеш-таблице. Однако имейте в виду, что любые изменения, произведённые непосредственно в QHash, могут существенно изменить порядок хранения элементов в хеш-таблице, так как они могут привести к перехешированию внутренней структуры данных QHash. Существует одно важное исключение: QHash::erase(). Эту функцию можно безопасно вызывать во время итерации, и она не повлияет на порядок элементов в хеш-таблице. Если вам нужно сохранить итераторы в течение длительного времени, рекомендуется использовать QMap вместо QHash.

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

См. также QHash::const_iterator, QHash::key_iterator и QMutableHashIterator.

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

iterator::iterator()

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

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

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

const Key &iterator::key() const

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

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

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

T &iterator::value() const

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

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

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

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

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

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

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

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

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

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

T &iterator::operator*() const

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

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

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

iterator iterator::operator+(int j) const

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

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

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

iterator &iterator::operator++()

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

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

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

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

Это перегруженный метод.

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

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

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

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

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

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

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

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

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

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

Вызов этой функции для QHash::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!=().