Iterator library
The iterator library provides definitions for five kinds of iterators as well as iterator traits, adapters, and utility functions.
Contents |
[edit] Iterator categories
There are five kinds of iterators: InputIterator, OutputIterator, ForwardIterator, BidirectionalIterator, and RandomAccessIterator.
Instead of being defined by specific types, each category of iterator is defined by the operations that can be performed on it. This definition means that any type that supports the necessary operations can be used as an iterator -- for example, a pointer supports all of the operations required by RandomAccessIterator, so a pointer can be used anywhere a RandomAccessIterator is expected.
The five iterator categories can be organized into a hierarchy, where more powerful iterator categories (e.g. RandomAccessIterator) support the operations of less powerful categories (e.g. InputIterator):
Iterator category | Defined operations | |||
---|---|---|---|---|
RandomAccessIterator | BidirectionalIterator | ForwardIterator | InputIterator |
|
OutputIterator |
| |||
| ||||
| ||||
|
[edit] Iterator primitives
provides uniform interface to the properties of an iterator (class template) | |
empty class types used to indicate iterator categories (class) | |
the basic iterator (class template) |
[edit] Iterator adaptors
iterator adaptor for reverse-order traversal (class template) | |
(C++11) |
iterator adaptor which dereferences to an rvalue reference (class template) |
(C++11) |
creates a std::move_iterator of type inferred from the argument (function template) |
iterator adaptor for insertion at the end of a container (class template) | |
creates a std::back_insert_iterator of type inferred from the argument (function template) | |
iterator adaptor for insertion at the front of a container (class template) | |
creates a std::front_insert_iterator of type inferred from the argument (function template) | |
iterator adaptor for insertion into a container (class template) | |
creates a std::insert_iterator of type inferred from the argument (function template) |
[edit] Stream iterators
input iterator that reads from std::basic_istream (class template) | |
output iterator that writes to std::basic_ostream (class template) | |
input iterator that reads from std::basic_streambuf (class template) | |
output iterator that writes to std::basic_streambuf (class template) |
[edit] Iterator operations
Defined in header <iterator>
| |
advances an iterator by given distance (function) | |
returns the distance between two iterators (function) | |
(C++11) |
increment an iterator (function) |
(C++11) |
decrement an iterator (function) |
[edit] Range access
Defined in header <iterator>
| |
(C++11) |
returns an iterator to the beginning of a container or array (function) |
(C++11) |
returns an iterator to the end of a container or array (function) |