std::list::insert

 

C++

Language

Standard library headers

Concepts

Utilities library

Strings library

Containers library

Algorithms library

Iterators library

Numerics library

Input/output library

Localizations library

Regular expressions library (C++11)

Atomic operations library (C++11)

Thread support library (C++11)

 

Containers library

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::list

Member functions

list::list

list::~list

list::operator=

list::assign

list::get_allocator

Element access

list::front

list::back

Iterators

list::beginlist::cbegin (C++11)

list::endlist::cend (C++11)

list::rbeginlist::crbegin (C++11)

list::rendlist::crend (C++11)

Capacity

list::empty

list::size

list::max_size

Modifiers

list::clear

list::insert

list::emplace (C++11)

list::erase

list::push_front

list::emplace_front (C++11)

list::pop_front

list::push_back

list::emplace_back (C++11)

list::pop_back

list::resize

list::swap

Operations

list::merge

list::splice

list::removelist::remove_if

list::reverse

list::unique

list::sort

 

	(1)
iterator insert( iterator pos, const T& value );			(until C++11)
iterator insert( const_iterator pos, const T& value );			(since C++11)
iterator insert( const_iterator pos, T&& value );		(2)	(since C++11)
		(3)
void insert( iterator pos, size_type count, const T& value );				(until C++11)
iterator insert( const_iterator pos, size_type count, const T& value );				(since C++11)
			(4)
template< class InputIt > void insert( iterator pos, InputIt first, InputIt last);					(until C++11)
template< class InputIt > iterator insert( const_iterator pos, InputIt first, InputIt last );					(since C++11)
iterator insert( const_iterator pos, std::initializer_list<T> ilist );				(5)	(since C++11)

Inserts elements at the specified location in the container.

1-2) inserts value before pos

3) inserts count copies of the value before pos

4) inserts elements from range [first, last) before pos. This overload does not participate in overload resolution if InputIt does not satisfy InputIterator. (since C++11) The behavior is undefined if first and last are iterators into *this.

5) inserts elements from initializer list ilist before pos.

No iterators or references are invalidated.

Parameters

pos	-	iterator before which the content will be inserted. pos may be the end() iterator
value	-	element value to insert
first, last	-	the range of elements to insert, can't be iterators into container for which insert is called
ilist	-	initializer list to insert the values from
Type requirements
- InputIt must meet the requirements of InputIterator.

Return value

1-2) Iterator pointing to the inserted value

3) Iterator pointing to the first element inserted, or pos if count==0.

4) Iterator pointing to the first element inserted, or pos if first==last.

5) Iterator pointing to the first element inserted, or pos if ilist is empty.

Complexity

1-2) Constant.

3) Linear in count

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

5) Linear in ilist.size()

See also

emplace (C++11)	constructs element in-place (public member function)
push_front	inserts elements to the beginning (public member function)
push_back	adds elements to the end (public member function)