std::list<T,Allocator>::splice

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

容器库

node-handle (C++17)

序列容器

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

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

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表格

非成员函数表格

 

std::list

成员函数
list::list list::~list list::operator= list::assign list::assign_range (C++23)   list::get_allocator 元素访问 list::front list::back 迭代器 list::beginlist::cbegin (C++11) list::endlist::cend (C++11) list::rbeginlist::crbegin (C++11) list::rendlist::crend (C++11) 容量 list::size list::empty list::max_size	修改器 list::clear list::insert list::insert_range (C++23) list::emplace (C++11) list::erase list::push_front list::emplace_front (C++11) list::prepend_range (C++23) list::pop_front list::push_back list::emplace_back (C++11) list::append_range (C++23) list::pop_back list::resize list::swap 操作 list::merge list::splice list::removelist::remove_if list::reverse list::unique list::sort
非成员函数
operator==operator<=> (C++20) swap(std::list) erase(std::list)erase_if(std::list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)
推导指引(C++17)

 

void splice( const_iterator pos, list& other );	(1)	(C++26 起为 constexpr)
void splice( const_iterator pos, list&& other );	(2)	(C++11 起) (C++26 起为 constexpr)
void splice( const_iterator pos, list& other, const_iterator it );	(3)	(C++26 起为 constexpr)
void splice( const_iterator pos, list&& other, const_iterator it );	(4)	(C++11 起) (C++26 起为 constexpr)
void splice( const_iterator pos, list& other,              const_iterator first, const_iterator last );	(5)	(C++26 起为 constexpr)
void splice( const_iterator pos, list&& other,              const_iterator first, const_iterator last );	(6)	(C++11 起) (C++26 起为 constexpr)

从 other 将元素转移到 *this。元素会被插入到 pos 前。

如果满足以下任意条件，那么行为未定义：

• pos 不在范围 [begin(), end()) 中。
• get_allocator() == other.get_allocator() 是 false。

1,2) 转移 other 的所有元素。操作后 other 变为空。

如果 *this 和 other 指代同一对象，那么行为未定义。

3,4) 转移 it 指向的元素。

*this 和 other 可以指代同一对象，并且在 pos == it 或 pos == ++it 是 true 时没有效果。

如果 it 不在范围 [begin(), end()) 中，那么行为未定义。

5,6) 转移范围 [first, last) 中的元素。

*this 和 other 可以指代同一对象。

如果满足以下任意条件，那么行为未定义：

• [first, last) 不是 other 中的有效范围。
• [first, last) 中有不可解引用的迭代器。
• pos 在 [first, last) 中。

没有迭代器或引用会失效。如果 *this 和 other 指代不同的对象，那么指向被转移的元素的迭代器现在指代到 *this 中，而不是到 other 中。

参数

pos	-	将插入内容到它之前的元素
other	-	要从它转移内容的另一容器
it	-	要从 other 转移到 *this 的元素
first, last	-	要从 other 转移到 *this 的元素范围的迭代器对

复杂度

1-4) 常数。

5,6) 如果 other 和 *this 指代同一对象则为常数，否则与 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';
}

输出：

list1： 1 2 10 20 30 40 50 3 4 5
list2：
list1： 1 2 10 20 30 40 50
list2： 3 4 5

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
LWG 250	C++98	到被移动的元素的引用或迭代器都会失效	它们指代或指向 *this 中相同的元素
N2525	C++98	在 get_allocator() != other.get_allocator() 的情况下无法保证在 O(1) 时间内完成转移	此时行为未定义

参阅

merge	合并两个有序列表 (公开成员函数)
removeremove_if	移除满足特定标准的元素 (公开成员函数)