std::list::splice

 

C++

Language

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::begin list::cbegin (C++11)

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

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

list::rend list::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::remove list::remove_if

list::reverse

list::unique

list::sort

 

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)

Moves elements from one list to another.

No elements are copied. The behavior is undefined if: get_allocator() != other.get_allocator(). No iterators or references become invalidated, the iterators to moved elements now refer into *this, not into other.

1) Moves all elements from 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.

2) Moves the element pointed to by it from other into *this. The element is inserted before the element pointed to by pos.

3) Moves the elements in the range [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).

Parameters

pos	-	element before which the content will be inserted
other	-	another container to move the content from
it	-	the element to move from other to *this
first, last	-	the range of elements to move from other to *this

Return value

(none)

Example

#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

Complexity

1-2) Constant.

3) Constant if this == &other, otherwise linear in std::distance(first, last).

See also

merge	merges two sorted lists (public member function)
remove remove_if	removes elements satisfying specific criteria (public member function)