Standard Template Library Programmer's Guide

Defined in the standard header iterator, and in the nonstandard backward-compatibility header iterator.h.

• InputIterator is a model of Input Iterator.

• Distance is an integral type that is convertible to InputIterator 's distance type.

• i is nonsingular.

• Every iterator between i and i+n (inclusive) is nonsingular.

• If InputIterator is a model of input iterator or forward iterator, then n must be nonnegative. If InputIterator is a model of bidirectional iterator or random access iterator, then this precondition does not apply.

Constant time if InputIterator is a model of random access iterator, otherwise linear time.

list L;

L.push_back(0);

L.push_back(1);

list::iterator i = L.begin();

advance(i, 2);

assert(i == L.end());

distance , Input iterator, Bidirectional Iterator, Random access iterator, iterator_traits , Iterator overview.

Category: iterators

Component type: type

An istream_iterator is an Input Iterator that performs formatted input of objects of type T from a particular istream . When end of stream is reached, the istream_iterator takes on a special end of stream value, which is a past-the-end iterator. Note that all of the restrictions of an Input Iterator must be obeyed, including the restrictions on the ordering of operator* and operator++ operations.

Fill a vector with values read from standard input.

vector V;

copy(istream_iterator(cin), istream_iterator(), back_inserter(V));

Defined in the standard header iterator, and in the nonstandard backward-compatibility header iterator.h.

Input Iterator

The value type T must be a type such that cin >> T is a valid expression.

The value type T must be a model of Default Constructible.

The distance type must, as described in the Input Iterator requirements, be a signed integral type.

None.

These members are not defined in the Input Iterator requirements, but are specific to istream_iterator .

ostream_iterator, Input Iterator, Output Iterator.

Category: iterators

Component type: type

An ostream_iterator is an Output Iterator that performs formatted output of objects of type T to a particular ostream . Note that all of the restrictions of an Output Iterator must be obeyed, including the restrictions on the ordering of operator* and operator++ operations.

Copy the elements of a vector to the standard output, one per line.

vector V;

// …

copy(V.begin(), V.end(), ostream_iterator(cout, "\n"));

Defined in the standard header iterator, and in the nonstandard backward-compatibility header iterator.h.

Output Iterator.

T must be a type such that cout << T is a valid expression.

None.

These members are not defined in the Output Iterator requirements, but are specific to ostream_iterator .