##### cppreference.com

##### Search

Create account

##### Namespaces

- Page
- Discussion

##### Variants

##### Views

- View
- Edit
- History

##### Actions

# std::back_insert_iterator

From cppreference.com
< cpp‎ | iterator

Defined in header `<iterator>` |  |
template< class Container > class back_insert_iterator : public std::iterator< std::output_iterator_tag, void, void, void, void > |  | (until C++17)
template< class Container > class back_insert_iterator; |  | (since C++17)

`std::back_insert_iterator` is an `OutputIterator` that appends to a container for which it was constructed. The container's `push_back()` member function is called whenever the iterator (whether dereferenced or not) is assigned to. Incrementing the `std::back_insert_iterator` is a no-op.

### [edit] Member types

Member type | Definition
`container_type` | `Container`

### [edit] Member functions

(constructor) | constructs a new `back_insert_iterator` (public member function) [edit]
operator= | inserts an object into the associated container (public member function) [edit]
operator* | no-op (public member function) [edit]
operator++operator++(int) | no-op (public member function) [edit]

### [edit] Member objects

Member name | Definition
`container` (protected) | a pointer of type `Container*`

### [edit] Member types

Member type | Definition
`value_type` | void
`difference_type` | void
`pointer` | void
`reference` | void
`iterator_category` | std::output_iterator_tag

Note: before C++17, these member types are required to be obtained by inheriting from std::iterator<std::output_iterator_tag,void,void,void,void>.

### [edit] Example

Run this code

    #include <iostream>
    #include <iterator>
    #include <algorithm>
    #include <cstdlib>
    #include <vector>

    int main()
    {
        std::vector<int> v;
        std::generate_n(std::back_insert_iterator<std::vector<int>>(v), // can be simplified
                        10, [](){ return std::rand() % 10; });        // with std::back_inserter
        for (int n : v)
            std::cout << n << ' ';
        std::cout << '\n';
    }

Output:

    3 6 7 5 3 5 6 2 9 1

### [edit] See also

back_inserter | creates a std::back_insert_iterator of type inferred from the argument (function template) [edit]
front_insert_iterator | iterator adaptor for insertion at the front of a container (class template) [edit]
insert_iterator | iterator adaptor for insertion into a container (class template) [edit]

Retrieved from "http://en.cppreference.com/mwiki/index.php?title=cpp/iterator/back_insert_iterator&oldid=78512"