Contents

• Public Functions
• Detailed Description

Detailed Description

TheQLinkedList::const_iterator class provides an STL-style const iterator forQLinkedList.

QLinkedList features bothSTL-style iterators andJava-style iterators. The STL-style iterators are more low-level and more cumbersome to use; on the other hand, they are slightly faster and, for developers who already know STL, have the advantage of familiarity.

QLinkedList<T>::const_iterator allows you to iterate over aQLinkedList<T>. If you want modify theQLinkedList as you iterate over it, you must useQLinkedList::iterator instead. It is generally good practice to useQLinkedList::const_iterator on a non-constQLinkedList as well, unless you need to change theQLinkedList through the iterator. Const iterators are slightly faster, and can improve code readability.

The defaultQLinkedList::const_iterator constructor creates an uninitialized iterator. You must initialize it using a function likeQLinkedList::constBegin(),QLinkedList::constEnd(), orQLinkedList::insert() before you can start iterating. Here's a typical loop that prints all the items stored in a list:

QLinkedList<QString> list;list.append("January");list.append("February");...list.append("December");QLinkedList<QString>::const_iterator i;for (i= list.constBegin(); i!= list.constEnd();++i)    cout<<*i<< endl;

STL-style iterators can be used as arguments togeneric algorithms. For example, here's how to find an item in the list using theqFind() algorithm:

QLinkedList<QString> list;...QLinkedList<QString>::iterator it=qFind(list.constBegin(),                                          list.constEnd(),"Joel");if (it!= list.constEnd())    cout<<"Found Joel"<< endl;

Multiple iterators can be used on the same list. If you add items to the list, existing iterators will remain valid. If you remove items from the list, iterators that point to the removed items will become dangling iterators.

Member Function Documentation

const_iterator::const_iterator()

Constructs an uninitialized iterator.

Functions like operator*() and operator++() should not be called on an uninitialized iterator. Use operator=() to assign a value to it before using it.

See alsoQLinkedList::constBegin() andQLinkedList::constEnd().

const_iterator::const_iterator(constconst_iterator & other)

Constructs a copy ofother.

const_iterator::const_iterator(iterator other)

Constructs a copy ofother.

bool const_iterator::operator!=(constconst_iterator & other) const

Returns true ifother points to a different item than this iterator; otherwise returns false.

See alsooperator==().

constT & const_iterator::operator*() const

Returns a reference to the current item.

See alsooperator->().

const_iterator const_iterator::operator+(int j) const

Returns an iterator to the item atj positions forward from this iterator. (Ifj is negative, the iterator goes backward.)

This operation can be slow for largej values.

See alsooperator-().

const_iterator & const_iterator::operator++()

The prefix ++ operator (++it) advances the iterator to the next item in the list and returns an iterator to the new current item.

Calling this function onQLinkedList::constEnd() leads to undefined results.

See alsooperator--().

const_iterator const_iterator::operator++(int)

This is an overloaded function.

The postfix ++ operator (it++) advances the iterator to the next item in the list and returns an iterator to the previously current item.

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

Advances the iterator byj items. (Ifj is negative, the iterator goes backward.)

This operation can be slow for largej values.

See alsooperator-=() andoperator+().

const_iterator const_iterator::operator-(int j) const

This function returns an iterator to the item atj positions backward from this iterator. (Ifj is negative, the iterator goes forward.)

This operation can be slow for largej values.

See alsooperator+().

const_iterator & const_iterator::operator--()

The prefix -- operator (--it) makes the preceding item current and returns an iterator to the new current item.

Calling this function onQLinkedList::begin() leads to undefined results.

See alsooperator++().

const_iterator const_iterator::operator--(int)

This is an overloaded function.

The postfix -- operator (it--) makes the preceding item current and returns an iterator to the previously current item.

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

Makes the iterator go back byj items. (Ifj is negative, the iterator goes forward.)

This operation can be slow for largej values.

See alsooperator+=() andoperator-().

constT * const_iterator::operator->() const

Returns a pointer to the current item.

See alsooperator*().

const_iterator & const_iterator::operator=(constconst_iterator & other)

Assignsother to this iterator.

bool const_iterator::operator==(constconst_iterator & other) const

Returns true ifother points to the same item as this iterator; otherwise returns false.

See alsooperator!=().