Класс QMutableLinkedListIterator

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

Этот класс устарел. Он предоставляется для сохранения работоспособности старого исходного кода. Мы настоятельно рекомендуем не использовать его в новом коде.

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

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

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

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

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

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

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

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

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

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

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

Если вы хотите удалять элементы во время итерации по списку, используйте remove(). Если вы хотите изменить значение элемента, используйте setValue(). Если вы хотите вставить новый элемент в список, используйте insert().

Пример:

QMutableLinkedListIterator<int> i(list);
while (i.hasNext()) {
    int val = i.next();
    if (val < 0) {
        i.setValue(-val);
    } else if (val == 0) {
        i.remove();
    }
}

В примере происходит обход списка, отрицательные числа заменяются их абсолютными значениями, а нули удаляются.

Только один изменяемый итератор может быть активен для данного списка в любой момент. Кроме того, не следует вносить изменения непосредственно в список во время работы итератора (в отличие от операций через сам итератор), так как это может привести к аннулированию итератора и неопределённому поведению.

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

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

void QMutableLinkedListIterator::insert(const T &value)

Вставляет value в текущую позицию итератора. После вызова итератор расположен сразу после вставленного элемента.

См. также remove() и setValue().

T &QMutableLinkedListIterator::value()

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

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

const T &QMutableLinkedListIterator::value() const

Возвращает значение последнего элемента, над которым был произведён переход с помощью одной из функций обхода (next(), previous(), findNext(), findPrevious()).

После вызова next() или findNext(), value() эквивалентно peekPrevious(). После вызова previous() или findPrevious(), value() эквивалентно peekNext().

bool QMutableLinkedListIterator::findPrevious(const T &value)

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

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

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

bool QMutableLinkedListIterator::findNext(const T &value)

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

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

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

T &QMutableLinkedListIterator::peekPrevious() const

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

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

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

T &QMutableLinkedListIterator::previous()

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

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

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

bool QMutableLinkedListIterator::hasPrevious() const

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

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

T &QMutableLinkedListIterator::peekNext() const

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

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

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

T &QMutableLinkedListIterator::next()

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

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

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

bool QMutableLinkedListIterator::hasNext() const

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

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

void QMutableLinkedListIterator::toBack()

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

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

void QMutableLinkedListIterator::toFront()

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

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

QMutableLinkedListIterator<T> &QMutableLinkedListIterator::operator=(QLinkedList<T> &container)

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

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

QMutableLinkedListIterator::QMutableLinkedListIterator(QLinkedList<T> &list)

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

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

void QMutableLinkedListIterator::remove()

Удаляет последний элемент, который был пропущен с помощью одной из функций обхода (next(), previous(), findNext(), findPrevious()).

Пример:

QMutableLinkedListIterator<int> i(list);
while (i.hasNext()) {
    int val = i.next();
    if (val < -32768 || val > 32767)
        i.remove();
}

См. также insert() и setValue().

void QMutableLinkedListIterator::setValue(const T &value) const

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

Функции обхода: next(), previous(), findNext() и findPrevious().

Пример:

QMutableLinkedListIterator<double> i(list);
while (i.hasNext()) {
    double val = i.next();
    i.setValue(std::sqrt(val));
}

См. также value(), remove() и insert().