Класс QMutableListIterator

Класс QMutableListIterator предоставляет итератор в стиле Java для неконстантного обхода QList, QQueue и QStack. Подробнее...

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

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

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

QList имеет как итераторы в стиле Java, так и итераторы в стиле STL. Итераторы в стиле STL более эффективны и предпочтительны.

Альтернативой использованию итераторов является использование индексов. Большинство функций-членов QList принимают индекс в качестве первого параметра, что позволяет обращаться к элементам, вставлять и удалять их без использования итераторов.

QMutableListIterator<T> позволяет перебирать QList<T> (или QQueue<T>) и изменять список. Если вам не нужно изменять список (или у вас есть константный QList), используйте немного более быстрый QListIterator<T>.

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

QList<float> list;
...
QMutableListIterator<float> i(list);
while (i.hasNext())
    qDebug() << i.next();

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

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

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

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

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

Пример:

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

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

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

См. также QListIterator и QList::iterator.

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

bool QMutableListIterator::findPrevious(const T &value)

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

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

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

bool QMutableListIterator::findNext(const T &value)

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

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

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

bool QMutableListIterator::hasPrevious() const

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

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

bool QMutableListIterator::hasNext() const

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

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

void QMutableListIterator::toBack()

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

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

void QMutableListIterator::toFront()

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

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

QMutableListIterator<T> &QMutableListIterator::operator=(QList<T> &container)

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

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

QMutableListIterator::QMutableListIterator(QList<T> &list)

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

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

void QMutableListIterator::insert(const T &value)

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

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

T &QMutableListIterator::next()

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

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

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

T &QMutableListIterator::peekNext() const

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

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

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

T &QMutableListIterator::peekPrevious() const

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

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

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

T &QMutableListIterator::previous()

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

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

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

void QMutableListIterator::remove()

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

Пример:

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

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

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

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

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

Пример:

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

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

const T &QMutableListIterator::value() const

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

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

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

T &QMutableListIterator::value()

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

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