Класс const_iterator

Класс QLinkedList::const_iterator предоставляет итератор по типу STL для QLinkedList. Подробнее...

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

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

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

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

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

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

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

QLinkedList<QString>::const_iterator i;
for (i = list.constBegin(); i != list.constEnd(); ++i)
    cout << *i << endl;

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

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

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

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

См. также QLinkedList::iterator и QLinkedListIterator.

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

const_iterator::const_iterator(const const_iterator &other)

Создаёт копию other.

const_iterator::const_iterator(iterator other)

Создаёт копию other.

const_iterator::const_iterator()

Создаёт неинициализированный итератор.

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

См. также QLinkedList::constBegin() и QLinkedList::constEnd().

const_iterator &const_iterator::operator=(const const_iterator &other)

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

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

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

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

const T &const_iterator::operator*() const

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

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

const_iterator const_iterator::operator+(int j) const

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

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

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

const_iterator &const_iterator::operator++()

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

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

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

const_iterator const_iterator::operator++(int)

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

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

const_iterator &const_iterator::operator+=(int j)

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

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

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

const_iterator const_iterator::operator-(int j) const

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

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

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

const_iterator &const_iterator::operator--()

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

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

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

const_iterator const_iterator::operator--(int)

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

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

const_iterator &const_iterator::operator-=(int j)

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

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

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

const T *const_iterator::operator->() const

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

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

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

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

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