CARVIEW |
Select Language
HTTP/1.1 301 Moved Permanently
Server: nginx
Date: Sat, 19 Jul 2025 19:27:42 GMT
Content-Type: text/html; charset=UTF-8
Transfer-Encoding: chunked
Connection: keep-alive
Location: /reference/list/list/insert/
HTTP/1.1 200 OK
Server: nginx
Date: Sat, 19 Jul 2025 19:27:42 GMT
Content-Type: text/html; charset=utf-8
Transfer-Encoding: chunked
Connection: keep-alive
ETag: W/"8f0a-391pR1+Zsb0KtVr0z29gd2N2raY"
Content-Encoding: gzip
The container is extended by inserting new elements before the element at the specified position.
This effectively increases the list size by the amount of elements inserted.
Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence.
The arguments determine how many elements are inserted and to which values they are initialized:
Member type iterator is a bidirectional iterator type that points to elements.
The storage for the new elements is allocated using the container's allocator, which may throw exceptions on failure (for the default allocator, bad_alloc is thrown if the allocation request does not succeed).
Output:
No contained elements are accessed. Concurrently accessing or modifying different elements is safe, although iterating ranges that include position is not.
If allocator_traits::construct is not supported with the appropriate arguments for the element constructions, or if an invalid position or range is specified, it causes undefined behavior.
Reference
C library:
- <cassert> (assert.h)
- <cctype> (ctype.h)
- <cerrno> (errno.h)
-
<cfenv> (fenv.h)C++11
- <cfloat> (float.h)
-
<cinttypes> (inttypes.h)C++11
- <ciso646> (iso646.h)
- <climits> (limits.h)
- <clocale> (locale.h)
- <cmath> (math.h)
- <csetjmp> (setjmp.h)
- <csignal> (signal.h)
- <cstdarg> (stdarg.h)
-
<cstdbool> (stdbool.h)C++11
- <cstddef> (stddef.h)
-
<cstdint> (stdint.h)C++11
- <cstdio> (stdio.h)
- <cstdlib> (stdlib.h)
- <cstring> (string.h)
-
<ctgmath> (tgmath.h)C++11
- <ctime> (time.h)
-
<cuchar> (uchar.h)C++11
- <cwchar> (wchar.h)
- <cwctype> (wctype.h)
Containers:
-
<array>C++11
- <deque>
-
<forward_list>C++11
- <list>
- <map>
- <queue>
- <set>
- <stack>
-
<unordered_map>C++11
-
<unordered_set>C++11
- <vector>
-
Input/Output:
Multi-threading:
-
<atomic>C++11
-
<condition_variable>C++11
-
<future>C++11
-
<mutex>C++11
-
<thread>C++11
-
Other:
- <algorithm>
- <bitset>
-
<chrono>C++11
-
<codecvt>C++11
- <complex>
- <exception>
- <functional>
-
<initializer_list>C++11
- <iterator>
- <limits>
- <locale>
- <memory>
- <new>
- <numeric>
-
<random>C++11
-
<ratio>C++11
-
<regex>C++11
- <stdexcept>
- <string>
-
<system_error>C++11
-
<tuple>C++11
-
<type_traits>C++11
-
<typeindex>C++11
- <typeinfo>
- <utility>
- <valarray>
list
- list::~list
- list::list
member functions
- list::assign
- list::back
- list::begin
-
list::cbeginC++11
-
list::cendC++11
- list::clear
-
list::crbeginC++11
-
list::crendC++11
-
list::emplaceC++11
-
list::emplace_backC++11
-
list::emplace_frontC++11
- list::empty
- list::end
- list::erase
- list::front
- list::get_allocator
- list::insert
- list::max_size
- list::merge
- list::operator=
- list::pop_back
- list::pop_front
- list::push_back
- list::push_front
- list::rbegin
- list::remove
- list::remove_if
- list::rend
- list::resize
- list::reverse
- list::size
- list::sort
- list::splice
- list::swap
- list::unique
non-member overloads
public member function
<list>
std::list::insert
single element (1) | iterator insert (iterator position, const value_type& val); |
---|---|
fill (2) | void insert (iterator position, size_type n, const value_type& val); |
range (3) | template <class InputIterator> void insert (iterator position, InputIterator first, InputIterator last); |
single element (1) | iterator insert (const_iterator position, const value_type& val); |
---|---|
fill (2) | iterator insert (const_iterator position, size_type n, const value_type& val); |
range (3) | template <class InputIterator>iterator insert (const_iterator position, InputIterator first, InputIterator last); |
move (4) | iterator insert (const_iterator position, value_type&& val); |
initializer list (5) | iterator insert (const_iterator position, initializer_list<value_type> il); |
Insert elements
This effectively increases the list size by the amount of elements inserted.
Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence.
The arguments determine how many elements are inserted and to which values they are initialized:
Parameters
- position
- Position in the container where the new elements are inserted.
iterator is a member type, defined as a bidirectional iterator type that points to elements. - val
- Value to be copied (or moved) to the inserted elements.
Member type value_type is the type of the elements in the container, defined in list as an alias of its first template parameter (T). - n
- Number of elements to insert. Each element is initialized to a copy of val.
Member type size_type is an unsigned integral type. - first, last
- Iterators specifying a range of elements. Copies of the elements in the range [first,last) are inserted at position (in the same order).
Notice that the range includes all the elements between first and last, including the element pointed by first but not the one pointed by last.
The function template argument InputIterator shall be an input iterator type that points to elements of a type from which value_type objects can be constructed. - il
- An initializer_list object. Copies of these elements are inserted at position (in the same order).
These objects are automatically constructed from initializer list declarators.
Member type value_type is the type of the elements in the container, defined in list as an alias of its first template parameter (T).
Return value
An iterator that points to the first of the newly inserted elements.Member type iterator is a bidirectional iterator type that points to elements.
The storage for the new elements is allocated using the container's allocator, which may throw exceptions on failure (for the default allocator, bad_alloc is thrown if the allocation request does not succeed).
Example
|
|
mylist contains: 1 10 20 30 30 20 2 3 4 5 |
Complexity
Linear in the number of elements inserted (copy/move construction).Iterator validity
No changes.Data races
The container is modified.No contained elements are accessed. Concurrently accessing or modifying different elements is safe, although iterating ranges that include position is not.
Exception safety
Strong guarantee: if an exception is thrown, there are no changes in the container.If allocator_traits::construct is not supported with the appropriate arguments for the element constructions, or if an invalid position or range is specified, it causes undefined behavior.
See also
- list::splice
- Transfer elements from list to list (public member function)
- list::merge
- Merge sorted lists (public member function)
- list::push_back
- Add element at the end (public member function)
- list::push_front
- Insert element at beginning (public member function)
- list::erase
- Erase elements (public member function)
Home page | Privacy policy
© cplusplus.com, 2000-2025 - All rights reserved - v3.3.4s
Spotted an error? contact us
© cplusplus.com, 2000-2025 - All rights reserved - v3.3.4s
Spotted an error? contact us