Класс iterator

Класс QSet::iterator предоставляет итератор в стиле STL для QSet. Подробнее...

Этот класс был введён в Qt 4.2.

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

Типы публичного доступа

Функции публичного доступа

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

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

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

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

QSet<QString> set;
set << "January" << "February" << ... << "December";

QSet<QString>::iterator i;
for (i = set.begin(); i != set.end(); ++i)
    qDebug() << *i;

Вот цикл, который удаляет определённые элементы (все, начинающиеся с 'J') из множества во время итерирования:

QSet<QString> set;
set << "January" << "February" << ... << "December";

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

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

QSet<QString> set;
...
const auto predicate = [](const QString &s) { return s.compare("Jeanette", Qt::CaseInsensitive) == 0; };
QSet<QString>::iterator it = std::find_if(set.begin(), set.end(), predicate);
if (it != set.end())
    cout << "Found Jeanette" << endl;

Несколько итераторов могут использоваться для одного и того же множества.

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

См. также QSet::const_iterator и QMutableSetIterator.

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

typedef iterator::iterator_category

Синонимы для std::bidirectional_iterator_tag, указывающие, что эти итераторы являются двунаправленными.

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

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

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

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

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

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

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

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

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

iterator iterator::operator-(int j) const

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

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

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

iterator iterator::operator+(int j) const

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

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

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

iterator iterator::operator--(int)

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

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

iterator &iterator::operator--()

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

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

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

iterator iterator::operator++(int)

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

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

iterator &iterator::operator++()

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

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

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

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

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

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

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

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

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

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

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

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

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

const T &iterator::operator*() const

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

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

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

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

iterator::iterator(const iterator &other)

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

iterator::iterator()

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

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

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