Detailed Description
The QMutableHashIterator class provides a Java-style non-const iterator for QHash and QMultiHash.
QHash 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.
QMutableHashIterator<Key, T> allows you to iterate over a QHash (or a QMultiHash) and modify the hash. If you don't want to modify the hash (or have a const QHash), use the slightly faster QHashIterator instead.
The QMutableHashIterator constructor takes a QHash as argument. After construction, the iterator is located at the very beginning of the hash (before the first item). Here's how to iterate over all the elements sequentially:
QHash<int, QWidget *> hash;
...
QMutableHashIterator<QString, QWidget *> i(hash);
while (i.hasNext()) {
i.next();
qDebug() << i.key() << ": " << i.value();
}
The next() function returns the next item in the hash 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:
QMutableHashIterator<int, QWidget *> i(hash);
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:
QMutableHashIterator<int, QWidget *> i(hash);
while (i.findNext(widget)) {
qDebug() << "Found widget " << widget << " under key "
<< i.key();
}
If you want to remove items as you iterate over the hash, use remove(). If you want to modify the value of an item, use setValue().
Example:
QMutableHashIterator<QString, QString> i(hash);
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 hash at any time. Furthermore, no changes should be done directly to the hash while the iterator is active (as opposed to through the iterator), since this could invalidate the iterator and lead to undefined behavior.
Member Function Documentation
QMutableHashIterator::QMutableHashIterator ( QHash<Key, T> & hash )
Constructs an iterator for traversing hash. The iterator is set to be at the front of the hash (before the first item).
See also operator=().
QMutableHashIterator::~QMutableHashIterator ()
Destroys the iterator.
See also operator=().
bool QMutableHashIterator::findNext ( const T & value )
Searches for value starting from the current iterator position forward. Returns true if a (key, value) pair with value value is found; otherwise returns false.
After the call, if value was found, the iterator is positioned just after the matching item; otherwise, the iterator is positioned at the back of the container.
See also findPrevious().
bool QMutableHashIterator::findPrevious ( const T & value )
Searches for value starting from the current iterator position backward. Returns true if a (key, value) pair with value value is found; otherwise returns false.
After the call, if value was found, the iterator is positioned just before the matching item; otherwise, the iterator is positioned at the front of the container.
See also findNext().
bool QMutableHashIterator::hasNext () const
Returns true if there is at least one item ahead of the iterator, i.e. the iterator is not at the back of the container; otherwise returns false.
See also hasPrevious() and next().
bool QMutableHashIterator::hasPrevious () const
Returns true if there is at least one item behind the iterator, i.e. the iterator is not at the front of the container; otherwise returns false.
See also hasNext() and previous().
const Key & QMutableHashIterator::key () const
Returns the key of the last item that was jumped over using one of the traversal functions (next(), previous(), findNext(), findPrevious()).
After a call to next() or findNext(), key() is equivalent to peekPrevious().key(). After a call to previous() or findPrevious(), key() is equivalent to peekNext().key().
See also value().
Item QMutableHashIterator::next ()
Returns the next item and advances the iterator by one position.
Call key() on the return value to obtain the item's key, and value() to obtain the value.
Calling this function on an iterator located at the back of the container leads to undefined results.
See also hasNext(), peekNext(), and previous().
Item QMutableHashIterator::peekNext () const
Returns a reference to the next item without moving the iterator.
Call key() on the return value to obtain the item's key, and value() to obtain the value.
Calling this function on an iterator located at the back of the container leads to undefined results.
See also hasNext(), next(), and peekPrevious().
Item QMutableHashIterator::peekPrevious () const
Returns the previous item without moving the iterator.
Call key() on the return value to obtain the item's key, and value() to obtain the value.
Calling this function on an iterator located at the front of the container leads to undefined results.
See also hasPrevious(), previous(), and peekNext().
Item QMutableHashIterator::previous ()
Returns the previous item and moves the iterator back by one position.
Call key() on the return value to obtain the item's key, and value() to obtain the value.
Calling this function on an iterator located at the front of the container leads to undefined results.
See also hasPrevious(), peekPrevious(), and next().
void QMutableHashIterator::remove ()
Removes the last item that was jumped over using one of the traversal functions (next(), previous(), findNext(), findPrevious()).
See also setValue().
void QMutableHashIterator::setValue ( const T & value )
Replaces the value of the last item that was jumped over using one of the traversal functions with value.
The traversal functions are next(), previous(), findNext(), and findPrevious().
See also key(), value(), and remove().
void QMutableHashIterator::toBack ()
Moves the iterator to the back of the container (after the last item).
See also toFront() and previous().
void QMutableHashIterator::toFront ()
Moves the iterator to the front of the container (before the first item).
See also toBack() and next().
const T & QMutableHashIterator::value () const
Returns the value of the last item that was jumped over using one of the traversal functions (next(), previous(), findNext(), findPrevious()).
After a call to next() or findNext(), value() is equivalent to peekPrevious().value(). After a call to previous() or findPrevious(), value() is equivalent to peekNext().value().
See also key() and setValue().
T & QMutableHashIterator::value ()
This is an overloaded function.
Returns a non-const reference to the value of the last item that was jumped over using one of the traversal functions.
QMutableHashIterator & QMutableHashIterator::operator= ( QHash<Key, T> & hash )
Makes the iterator operate on hash. The iterator is set to be at the front of the hash (before the first item).
See also toFront() and toBack().
