void splice( const_iterator pos, list& other ); | (1) | |
void splice( const_iterator pos, list&& other ); | (1) | (since C++11) |
void splice( const_iterator pos, list& other, const_iterator it ); | (2) | |
void splice( const_iterator pos, list&& other, const_iterator it ); | (2) | (since C++11) |
void splice( const_iterator pos, list& other, const_iterator first, const_iterator last); | (3) | |
void splice( const_iterator pos, list&& other, const_iterator first, const_iterator last ); | (3) | (since C++11) |
Transfers elements from one list to another.
No elements are copied or moved, only the internal pointers of the list nodes are re-pointed. The behavior is undefined if: get_allocator() != other.get_allocator()
. No iterators or references become invalidated, the iterators to moved elements remain valid, but now refer into *this
, not into other
.
other
into *this
. The elements are inserted before the element pointed to by pos
. The container other
becomes empty after the operation. The behavior is undefined if this == &other
.it
from other
into *this
. The element is inserted before the element pointed to by pos
.[first, last)
from other
into *this
. The elements are inserted before the element pointed to by pos
. The behavior is undefined if pos
is an iterator in the range [first,last)
.pos | - | element before which the content will be inserted |
other | - | another container to transfer the content from |
it | - | the element to transfer from other to *this |
first, last | - | the range of elements to transfer from other to *this |
(none).
1-2) Constant.
3) Constant if this == &other
, otherwise linear in std::distance(first, last)
.
#include <iostream> #include <list> std::ostream& operator<<(std::ostream& ostr, const std::list<int>& list) { for (auto &i : list) { ostr << " " << i; } return ostr; } int main () { std::list<int> list1 = { 1, 2, 3, 4, 5 }; std::list<int> list2 = { 10, 20, 30, 40, 50 }; auto it = list1.begin(); std::advance(it, 2); list1.splice(it, list2); std::cout << "list1: " << list1 << "\n"; std::cout << "list2: " << list2 << "\n"; list2.splice(list2.begin(), list1, it, list1.end()); std::cout << "list1: " << list1 << "\n"; std::cout << "list2: " << list2 << "\n"; }
Output:
list1: 1 2 10 20 30 40 50 3 4 5 list2: list1: 1 2 10 20 30 40 50 list2: 3 4 5
merges two sorted lists (public member function) |
|
removes elements satisfying specific criteria (public member function) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
http://en.cppreference.com/w/cpp/container/list/splice