QMutableMapIterator Class

The QMutableMapIterator class provides a Java-style non-const iterator for QMap and QMultiMap. More...

Header: #include <QMutableMapIterator>
qmake: QT += core

Public Functions

QMutableMapIterator(QMap<Key, T> &container)
bool findNext(const T &t)
bool findPrevious(const T &t)
bool hasNext() const
bool hasPrevious() const
const Key &key() const
QMutableMapIterator::Item next()
QMutableMapIterator::Item peekNext() const
QMutableMapIterator::Item peekPrevious() const
QMutableMapIterator::Item previous()
void remove()
void setValue(const T &t)
void toBack()
void toFront()
T &value()
const T &value() const
QMutableMapIterator<Key, T> &operator=(QMap<Key, T> &container)

Detailed Description

The QMutableMapIterator class provides a Java-style non-const iterator for QMap and QMultiMap.

QMap has both Java-style iterators and STL-style iterators. The Java-style iterators are more high-level and easier to use than the STL-style iterators; on the other hand, they are slightly less efficient.

QMutableMapIterator<Key, T> allows you to iterate over a QMap (or a QMultiMap) and modify the map. If you don't want to modify the map (or have a const QMap), use the slightly faster QMapIterator instead.

The QMutableMapIterator constructor takes a QMap as argument. After construction, the iterator is located at the very beginning of the map (before the first item). Here's how to iterate over all the elements sequentially:


  QMap<int, QWidget *> map;
  ...
  QMutableMapIterator<int, QWidget *> i(map);
  while (i.hasNext()) {
      i.next();
      qDebug() << i.key() << ": " << i.value();
  }

The next() function returns the next item in the map and advances the iterator. The key() and value() functions return the key and value of the last item that was jumped over.

Unlike STL-style iterators, Java-style iterators point between items rather than directly at items. The first call to next() advances the iterator to the position between the first and second item, and returns the first item; the second call to next() advances the iterator to the position between the second and third item; and so on.

Here's how to iterate over the elements in reverse order:


  QMutableMapIterator<int, QWidget *> i(map);
  i.toBack();
  while (i.hasPrevious()) {
      i.previous();
      qDebug() << i.key() << ": " << i.value();
  }

If you want to find all occurrences of a particular value, use findNext() or findPrevious() in a loop. For example:


  QMutableMapIterator<int, QWidget *> i(map);
  while (i.findNext(widget)) {
      qDebug() << "Found widget " << widget << " under key "
               << i.key();
  }

If you want to remove items as you iterate over the map, use remove(). If you want to modify the value of an item, use setValue().

Example:


  QMutableMapIterator<QString, QString> i(map);
  while (i.hasNext()) {
      i.next();
      if (i.key() == i.value())
          i.remove();
  }

The example removes all (key, value) pairs where the key and the value are the same.

Only one mutable iterator can be active on a given map at any time. Furthermore, no changes should be done directly to the map while the iterator is active (as opposed to through the iterator), since this could invalidate the iterator and lead to undefined behavior.

See also QMapIterator and QMap::iterator.

Member Function Documentation

QMutableMapIterator::QMutableMapIterator(QMap<Key, T> &container)

Default constructs an instance of QMutableMapIterator.

bool QMutableMapIterator::findNext(const T &t)

bool QMutableMapIterator::findPrevious(const T &t)

bool QMutableMapIterator::hasNext() const

bool QMutableMapIterator::hasPrevious() const

const Key &QMutableMapIterator::key() const

QMutableMapIterator::Item QMutableMapIterator::next()

QMutableMapIterator::Item QMutableMapIterator::peekNext() const

QMutableMapIterator::Item QMutableMapIterator::peekPrevious() const

QMutableMapIterator::Item QMutableMapIterator::previous()

void QMutableMapIterator::remove()

void QMutableMapIterator::setValue(const T &t)

See also value().

void QMutableMapIterator::toBack()

void QMutableMapIterator::toFront()

T &QMutableMapIterator::value()

See also setValue().

const T &QMutableMapIterator::value() const

QMutableMapIterator<Key, T> &QMutableMapIterator::operator=(QMap<Key, T> &container)

Copy-assignment operator.