std::list::splice

From Cppreference

Jump to: navigation, search
void splice(const_iterator pos, list& other);
(1)
void splice(const_iterator pos, list&& other);
(1) (C++11 feature)
void splice(const_iterator pos, list& other, const_iterator it);
(2)
void splice(const_iterator pos, list&& other, const_iterator it);
(2) (C++11 feature)
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) (C++11 feature)

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).

Contents

[edit] 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

[edit] Return value

(none)

[edit] Example

[edit] Complexity

1-2) Constant

3) Constant if this != &other, otherwise linear.

[edit] See also

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