iterator Класс

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

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

Общедоступные функции

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

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

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

Конструктор QMultiHash::iterator по умолчанию создаёт неинициализированный итератор. Вы должны инициализировать его с помощью функции QMultiHash, например, QMultiHash::begin(), QMultiHash::end() или QMultiHash::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() << Qt::endl;

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

Давайте рассмотрим несколько примеров того, что мы можем сделать с QMultiHash::iterator, чего мы не можем сделать с QMultiHash::const_iterator. Вот пример, который увеличивает каждое значение, хранящееся в QMultiHash, на 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;
}

Вызов QMultiHash::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::reserve() или QHash::squeeze(), может привести к тому, что все итераторы, указывающие в хэш, станут недействительными. Итераторы гарантированно остаются действительными только до тех пор, пока QHash не вынужден увеличивать/уменьшать свою внутреннюю хеш-таблицу. Использование любого итератора после того, как произошла перехешировка, приведёт к неопределённому поведению.

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

Если вам нужно хранить итераторы в течение длительного времени, мы рекомендуем использовать QMultiMap вместо QHash.

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

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

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

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

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

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

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

iterator::iterator()

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

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

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

const Key &iterator::key() const

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

Нет прямого способа изменить ключ элемента через итератор, хотя это можно сделать, вызвав QMultiHash::erase() и затем QMultiHash::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) перемещает итератор на следующий элемент в хэше и возвращает итератор на новый текущий элемент.

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

iterator iterator::operator++(int)

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

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

T *iterator::operator->() const

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

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