Класс QLinkedListIterator

Класс QLinkedListIterator предоставляет итератор типа const в стиле Java для QLinkedList. Подробнее...

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

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

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

Класс QLinkedListIterator предоставляет итератор типа const в стиле Java для QLinkedList.

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

QLinkedListIterator<T> позволяет итерироваться по QLinkedList<T>. Если вы хотите изменить список во время итерации по нему, используйте QMutableLinkedListIterator<T>.

Конструктор QLinkedListIterator принимает QLinkedList в качестве аргумента. После создания итератор расположен в самом начале списка (перед первым элементом). Вот как итерироваться по всем элементам последовательно:

QLinkedList<float> list;
...
QLinkedListIterator<float> i(list);
while (i.hasNext())
    qDebug() << i.next();

Функция next() возвращает следующий элемент в списке и перемещает итератор. В отличие от итераторов в стиле STL, итераторы в стиле Java указывают между элементами, а не непосредственно на элементы. Первый вызов next() перемещает итератор в позицию между первым и вторым элементом и возвращает первый элемент; второй вызов next() перемещает итератор в позицию между вторым и третьим элементом и возвращает второй элемент; и так далее.

Вот как итерироваться по элементам в обратном порядке:

QLinkedListIterator<float> i(list);
i.toBack();
while (i.hasPrevious())
    qDebug() << i.previous();

Если вы хотите найти все вхождения определенного значения, используйте findNext() или findPrevious() в цикле.

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

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

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

bool QLinkedListIterator::findPrevious(const T &value)

Ищет value, начиная с текущей позиции итератора в обратном направлении. Возвращает true, если value найдено; в противном случае возвращает false.

После вызова, если value найдено, итератор устанавливается непосредственно перед соответствующим элементом; в противном случае итератор устанавливается в начало контейнера.

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

bool QLinkedListIterator::findNext(const T &value)

Ищет value, начиная с текущей позиции итератора в прямом направлении. Возвращает true, если value найдено; в противном случае возвращает false.

После вызова, если value найдено, итератор устанавливается непосредственно после соответствующего элемента; в противном случае итератор устанавливается в конец контейнера.

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

const T &QLinkedListIterator::peekPrevious() const

Возвращает предыдущий элемент без перемещения итератора.

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

См. также hasPrevious(), previous() и peekNext().

const T &QLinkedListIterator::previous()

Возвращает предыдущий элемент и перемещает итератор назад на одну позицию.

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

См. также hasPrevious(), peekPrevious() и next().

bool QLinkedListIterator::hasPrevious() const

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

См. также hasNext() и previous().

const T &QLinkedListIterator::peekNext() const

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

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

См. также hasNext(), next() и peekPrevious().

const T &QLinkedListIterator::next()

Возвращает следующий элемент и перемещает итератор вперёд на одну позицию.

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

См. также hasNext(), peekNext() и previous().

bool QLinkedListIterator::hasNext() const

Возвращает true, если перед итератором есть хотя бы один элемент, т.е. итератор не находится в конце контейнера; в противном случае возвращает false.

См. также hasPrevious() и next().

void QLinkedListIterator::toBack()

Перемещает итератор в конец контейнера (после последнего элемента).

См. также toFront() и previous().

void QLinkedListIterator::toFront()

Перемещает итератор в начало контейнера (перед первым элементом).

См. также toBack() и next().

QLinkedListIterator<T> &QLinkedListIterator::operator=(const QLinkedList<T> &container)

Привязывает итератор к list. Итератор устанавливается в начало списка (перед первым элементом).

См. также toFront() и toBack().

QLinkedListIterator::QLinkedListIterator(const QLinkedList<T> &list)

Создаёт итератор для обхода list. Итератор устанавливается в начало списка (перед первым элементом).

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