Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
PrevUpHomeNext
object::insert (2 of 3 overloads)

Insert elements.

Synopsis
template<
    class InputIt>
void
insert(
    InputIt first,
    InputIt last);
Description

The elements in the range {first, last) whose keys are unique are inserted one at a time, in order. If there are elements with duplicate keys; that is, if multiple elements in the range have keys that compare equal, only the first equivalent element will be inserted.

Precondition

first and last are not iterators into *this.

Constraints
std::is_constructible_v<value_type, std::iterator_traits<InputIt>::value_type>
Complexity

Linear in std::distance(first, last).

Exception Safety

Strong guarantee. Calls to memory_resource::allocate may throw.

Parameters

Name

Description

first

An input iterator pointing to the first element to insert, or pointing to the end of the range.

last

An input iterator pointing to the end of the range.

Template Parameters

Type

Description

InputIt

a type satisfying the requirements of InputIterator.


PrevUpHomeNext