内容

• 公共函数
• 详细描述

QMutableLinkedListIterator 类

The QMutableLinkedListIterator class provides a Java-style non-const iterator for QLinkedList . 更多...

头：	#include <QMutableLinkedListIterator>
qmake:	QT += core

• 所有成员列表，包括继承成员

公共函数

	QMutableLinkedListIterator (QLinkedList<T> & list )
bool	findNext (const T & value )
bool	findPrevious (const T & value )
bool	hasNext () const
bool	hasPrevious () const
void	insert (const T & value )
T &	next ()
T &	peekNext () const
T &	peekPrevious () const
T &	previous ()
void	remove ()
void	setValue (const T & value ) const
void	toBack ()
void	toFront ()
const T &	value () const
T &	value ()
QMutableLinkedListIterator &	operator= (QLinkedList<T> & list )

详细描述

The QMutableLinkedListIterator class provides a Java-style non-const iterator for QLinkedList .

QLinkedList 同时拥有 Java 风格迭代器 and STL 样式迭代器 . 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.

QMutableLinkedListIterator <T> allows you to iterate over a QLinkedList <T> and modify the list. If you don't want to modify the list (or have a const QLinkedList ), use the slightly faster QLinkedListIterator <T> 代替。

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

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

The next () function returns the next item in the list and advances the iterator. 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, returning the second item; and so on.

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

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

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

If you want to remove items as you iterate over the list, use remove (). If you want to modify the value of an item, use setValue (). If you want to insert a new item in the list, use insert ().

范例：

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

The example traverses a list, replacing negative numbers with their absolute values, and eliminating zeroes.

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

另请参阅 QLinkedListIterator and QLinkedList::iterator .

成员函数文档编制

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

构造迭代器为遍历 list . The iterator is set to be at the front of the list (before the first item).

另请参阅 operator= ().

bool QMutableLinkedListIterator:: findNext (const T & value )

搜索 value starting from the current iterator position forward. Returns true if 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.

另请参阅 findPrevious ().

bool QMutableLinkedListIterator:: findPrevious (const T & value )

搜索 value starting from the current iterator position backward. Returns true if 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.

另请参阅 findNext ().

bool QMutableLinkedListIterator:: hasNext () const

返回 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 .

另请参阅 hasPrevious () 和 next ().

bool QMutableLinkedListIterator:: hasPrevious () const

返回 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 .

另请参阅 hasNext () 和 previous ().

void QMutableLinkedListIterator:: insert (const T & value )

插入 value at the current iterator position. After the call, the iterator is located just after the inserted item.

另请参阅 remove () 和 setValue ().

T &QMutableLinkedListIterator:: next ()

Returns a reference to the next item, and advances the iterator by one position.

Calling this function on an iterator located at the back of the container leads to undefined results.

另请参阅 hasNext (), peekNext ()，和 previous ().

T &QMutableLinkedListIterator:: peekNext () const

Returns a reference to the next item, without moving the iterator.

Calling this function on an iterator located at the back of the container leads to undefined results.

另请参阅 hasNext (), next ()，和 peekPrevious ().

T &QMutableLinkedListIterator:: peekPrevious () const

Returns a reference to the previous item, without moving the iterator.

Calling this function on an iterator located at the front of the container leads to undefined results.

另请参阅 hasPrevious (), previous ()，和 peekNext ().

T &QMutableLinkedListIterator:: previous ()

Returns a reference to the previous item and moves the iterator back by one position.

Calling this function on an iterator located at the front of the container leads to undefined results.

另请参阅 hasPrevious (), peekPrevious ()，和 next ().

void QMutableLinkedListIterator:: remove ()

Removes the last item that was jumped over using one of the traversal functions ( 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

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 ()，和 findPrevious ().

范例：

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

另请参阅 value (), remove ()，和 insert ().

void QMutableLinkedListIterator:: toBack ()

Moves the iterator to the back of the container (after the last item).

另请参阅 toFront () 和 previous ().

void QMutableLinkedListIterator:: toFront ()

Moves the iterator to the front of the container (before the first item).

另请参阅 toBack () 和 next ().

const T &QMutableLinkedListIterator:: 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 () 或 findNext (), value() is equivalent to peekPrevious (). After a call to previous () 或 findPrevious (), value() is equivalent to peekNext ().

另请参阅 setValue ().

T &QMutableLinkedListIterator:: value ()

这是重载函数。

Returns a non-const reference to the value of the last item that was jumped over using one of the traversal functions.

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

Makes the iterator operate on list . The iterator is set to be at the front of the list (before the first item).

另请参阅 toFront () 和 toBack ().