Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/iterator/back inserter"

From cppreference.com
< cpp‎ | iterator
m (Text replace - "{{cpp|" to "{{c|")
m (Minor grammar change.)
 
(14 intermediate revisions by 7 users not shown)
Line 1: Line 1:
 
{{cpp/title|back_inserter}}
 
{{cpp/title|back_inserter}}
−
{{cpp/iterator/sidebar}}
+
{{cpp/iterator/navbar}}
−
{{ddcl list begin}}
+
{{ddcl|header=iterator|notes={{mark constexpr since c++20}}|
−
{{ddcl list header | iterator}}
+
−
{{ddcl list item |
+
 
template< class Container >
 
template< class Container >
−
std::back_insert_iterator<Container> back_inserter( Container& c);
+
std::back_insert_iterator<Container> back_inserter( Container& c );
 
}}
 
}}
−
{{ddcl list end}}
 
  
−
{{tt|back_inserter}} is a convenience function template that constructs a {{c|std::back_insert_iterator}} for the container {{tt|c}} with the type deduced from the type of the argument.
+
{{tt|back_inserter}} is a convenience function template that constructs a {{lc|std::back_insert_iterator}} for the container {{c|c}} with the type deduced from the type of the argument.
  
 
===Parameters===
 
===Parameters===
−
{{param list begin}}
+
{{par begin}}
−
{{param list item | c | container that supports a push_back operation}}
+
{{par|c|container that supports a {{tt|push_back}} operation}}
−
{{param list end}}
+
{{par end}}
  
 
===Return value===
 
===Return value===
−
A {{c|std::back_insert_iterator}} which can be used to add elements to the end of the container {{tt|c}}
+
A {{lc|std::back_insert_iterator}} which can be used to add elements to the end of the container {{c|c}}.
  
 
===Possible implementation===
 
===Possible implementation===
−
{{eq fun cpp | 1=
+
{{eq fun|1=
−
template< class Container >
+
template<class Container>
−
std::back_insert_iterator<Container> back_inserter( Container& c)
+
std::back_insert_iterator<Container> back_inserter(Container& c)
 
{
 
{
 
     return std::back_insert_iterator<Container>(c);
 
     return std::back_insert_iterator<Container>(c);
Line 30: Line 27:
 
===Example===
 
===Example===
 
{{example
 
{{example
−
|
+
|code=
−
| code=
+
−
#include <iostream>
+
−
#include <vector>
+
 
#include <algorithm>
 
#include <algorithm>
 +
#include <iostream>
 
#include <iterator>
 
#include <iterator>
 +
#include <vector>
 +
 
int main()
 
int main()
 
{
 
{
−
     std::vector<int> v{1,2,3,4,5,6,7,8,9,10};
+
     std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 
     std::fill_n(std::back_inserter(v), 3, -1);
 
     std::fill_n(std::back_inserter(v), 3, -1);
−
     for(int n : v)
+
     for (int n : v)
 
         std::cout << n << ' ';
 
         std::cout << n << ' ';
 +
    std::cout << '\n';
 
}
 
}
−
| output=
+
|output=
 
1 2 3 4 5 6 7 8 9 10 -1 -1 -1
 
1 2 3 4 5 6 7 8 9 10 -1 -1 -1
 
}}
 
}}
  
 
===See also===
 
===See also===
−
{{dcl list begin}}
+
{{dsc begin}}
−
{{dcl list template | cpp/iterator/dcl list back_insert_iterator}}
+
{{dsc inc|cpp/iterator/dsc back_insert_iterator}}
−
{{dcl list template | cpp/iterator/dcl list front_inserter}}
+
{{dsc inc|cpp/iterator/dsc front_inserter}}
−
{{dcl list template | cpp/iterator/dcl list inserter}}
+
{{dsc inc|cpp/iterator/dsc inserter}}
−
{{dcl list end}}
+
{{dsc end}}
 +
 
 +
{{langlinks|de|es|fr|it|ja|pt|ru|zh}}

Latest revision as of 20:09, 24 December 2023

 
C++
 
Iterator library
Iterator concepts
Iterator primitives
Algorithm concepts and utilities
Indirect callable concepts
Common algorithm requirements
(C++20)
(C++20)
(C++20)
Utilities
(C++20)
Iterator adaptors
Range access
(C++11)(C++14)
(C++14)(C++14)  
(C++11)(C++14)
(C++14)(C++14)  
(C++17)(C++20)
(C++17)
(C++17)
 
Defined in header <iterator>
template< class Container >
std::back_insert_iterator<Container> back_inserter( Container& c );
 (constexpr since C++20)

back_inserter is a convenience function template that constructs a std::back_insert_iterator for the container c with the type deduced from the type of the argument.

Contents

[edit] Parameters

c - container that supports a push_back operation

[edit] Return value

A std::back_insert_iterator which can be used to add elements to the end of the container c.

[edit] Possible implementation

template<class Container>
std::back_insert_iterator<Container> back_inserter(Container& c)
{
    return std::back_insert_iterator<Container>(c);
}

[edit] Example

Run this code
#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
 
int main()
{
    std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    std::fill_n(std::back_inserter(v), 3, -1);
    for (int n : v)
        std::cout << n << ' ';
    std::cout << '\n';
}

Output: 

1 2 3 4 5 6 7 8 9 10 -1 -1 -1

[edit] See also

 iterator adaptor for insertion at the end of a container
(class template) [edit]
creates a std::front_insert_iterator of type inferred from the argument
(function template) [edit]
creates a std::insert_iterator of type inferred from the argument
(function template) [edit]
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/iterator/back_inserter&oldid=167057"