libstdc++
std::insert_iterator< _Container > Class Template Reference
Inheritance diagram for std::insert_iterator< _Container >:

Public Types

typedef _Container container_type
 
typedef void difference_type
 
typedef output_iterator_tag iterator_category
 
typedef void pointer
 
typedef void reference
 
typedef void value_type
 

Public Member Functions

 insert_iterator (_Container &__x, typename _Container::iterator __i)
 
insert_iteratoroperator* ()
 
insert_iteratoroperator++ ()
 
insert_iteratoroperator++ (int)
 
insert_iteratoroperator= (const typename _Container::value_type &__value)
 
insert_iteratoroperator= (typename _Container::value_type &&__value)
 

Protected Attributes

_Container * container
 
_Container::iterator iter
 

Detailed Description

template<typename _Container>
class std::insert_iterator< _Container >

Turns assignment into insertion.

These are output iterators, constructed from a container-of-T. Assigning a T to the iterator inserts it in the container at the iterator's position, rather than overwriting the value at that position.

(Sequences will actually insert a copy of the value before the iterator's position.)

Tip: Using the inserter function to create these iterators can save typing.

Definition at line 589 of file stl_iterator.h.

Member Typedef Documentation

template<typename _Container>
typedef _Container std::insert_iterator< _Container >::container_type

A nested typedef for the type of whatever container you used.

Definition at line 598 of file stl_iterator.h.

typedef void std::iterator< output_iterator_tag , void , void , void , void >::difference_type
inherited

Distance between iterators is represented as this type.

Definition at line 126 of file stl_iterator_base_types.h.

typedef output_iterator_tag std::iterator< output_iterator_tag , void , void , void , void >::iterator_category
inherited

One of the tag types.

Definition at line 122 of file stl_iterator_base_types.h.

typedef void std::iterator< output_iterator_tag , void , void , void , void >::pointer
inherited

This type represents a pointer-to-value_type.

Definition at line 128 of file stl_iterator_base_types.h.

typedef void std::iterator< output_iterator_tag , void , void , void , void >::reference
inherited

This type represents a reference-to-value_type.

Definition at line 130 of file stl_iterator_base_types.h.

typedef void std::iterator< output_iterator_tag , void , void , void , void >::value_type
inherited

The type "pointed to" by the iterator.

Definition at line 124 of file stl_iterator_base_types.h.

Constructor & Destructor Documentation

template<typename _Container>
std::insert_iterator< _Container >::insert_iterator ( _Container &  __x,
typename _Container::iterator  __i 
)
inline

The only way to create this iterator is with a container and an initial position (a normal iterator into the container).

Definition at line 604 of file stl_iterator.h.

Member Function Documentation

template<typename _Container>
insert_iterator& std::insert_iterator< _Container >::operator* ( )
inline

Simply returns *this.

Definition at line 658 of file stl_iterator.h.

template<typename _Container>
insert_iterator& std::insert_iterator< _Container >::operator++ ( )
inline

Simply returns *this. (This iterator does not move.)

Definition at line 663 of file stl_iterator.h.

template<typename _Container>
insert_iterator& std::insert_iterator< _Container >::operator++ ( int  )
inline

Simply returns *this. (This iterator does not move.)

Definition at line 668 of file stl_iterator.h.

template<typename _Container>
insert_iterator& std::insert_iterator< _Container >::operator= ( const typename _Container::value_type &  __value)
inline
Parameters
__valueAn instance of whatever type container_type::const_reference is; presumably a reference-to-const T for container<T>.
Returns
This iterator, for chained operations.

This kind of iterator maintains its own position in the container. Assigning a value to the iterator will insert the value into the container at the place before the iterator.

The position is maintained such that subsequent assignments will insert values immediately after one another. For example,

// vector v contains A and Z
insert_iterator i (v, ++v.begin());
i = 1;
i = 2;
i = 3;
// vector v contains A, 1, 2, 3, and Z

Definition at line 640 of file stl_iterator.h.


The documentation for this class was generated from the following file: