Класс iterator

Класс QLinkedList::iterator предоставляет итератор в стиле STL для QLinkedList, который не является константным. Подробнее...

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

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

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

Класс QLinkedList::iterator предоставляет итератор в стиле STL для QLinkedList, который не является константным.

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

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

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

QLinkedList<QString> list;
list.append("January");
list.append("February");
...
list.append("December");

QLinkedList<QString>::iterator i;
for (i = list.begin(); i != list.end(); ++i)
    cout << *i << endl;

Итераторы в стиле STL могут быть использованы в качестве аргументов для общих алгоритмов. Например, вот как найти элемент в списке с помощью алгоритма qFind():

QLinkedList<QString> list;
...
QLinkedList<QString>::iterator it = qFind(list.begin(),
                                          list.end(), "Joel");
if (it != list.end())
    cout << "Found Joel" << endl;

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

QLinkedList<int>::iterator i;
for (i = list.begin(); i != list.end(); ++i)
    *i += 2;

Вот пример, который удаляет все элементы, начинающиеся с символа нижнего подчёркивания, в QLinkedList<QString>:

QLinkedList<QString> list;
...
QLinkedList<QString>::iterator i = list.begin();
while (i != list.end()) {
    if ((*i).startsWith('_'))
        i = list.erase(i);
    else
        ++i;
}

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

QLinkedList<QString>::iterator i = list.begin();
while (i != list.end()) {
    QLinkedList<QString>::iterator previous = i;
    ++i;
    if ((*previous).startsWith('_'))
        list.erase(previous);
}

Может показаться заманчивым написать код такого вида:

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

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

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

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

См. также QLinkedList::const_iterator и QMutableLinkedListIterator.

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

iterator::iterator()

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

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

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

iterator::iterator(const iterator &other)

Конструирует копию other.

iterator::iterator(iterator &&other)

Конструктор перемещения-копирования.

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

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

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

if (*it == "Hello")
    *it = "Bonjour";

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

iterator iterator::operator+(int j) const

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

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

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

iterator &iterator::operator++()

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

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

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

iterator iterator::operator++(int)

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

Оператор постфиксного увеличения ++ (it++) перемещает итератор к следующему элементу в списке и возвращает итератор к предыдущему текущему элементу.

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

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

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

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

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

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

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

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

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

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

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

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

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

Оператор постфиксного уменьшения -- (it--) делает предыдущий элемент текущим и возвращает итератор к ранее текущему элементу.

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

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

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

T *итератор::operator->() const

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

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

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

Присваивает other этому итератору.

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

Оператор перемещающего присваивания.

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

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

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

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

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

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