std::list<T,Allocator>::splice
来自cppreference.com
| |
(1) | |
| |
(2) | (C++11 起) |
| |
(3) | |
| |
(4) | (C++11 起) |
| |
(5) | |
| |
(6) | (C++11 起) |
从一个 list 转移元素给另一个。
不复制或移动元素，仅对链表结点的内部指针进行重指向。没有迭代器或引用会失效，指向被移动元素的迭代器保持有效，但现在指代到 *this 中，而不是到 other 中。
1,2) 从
other 转移所有元素到 *this 中。元素被插入到 pos 指向的元素之前。操作后容器 other 变为空。3,4) 从
other 转移 it 指向的元素到 *this。元素被插入到 pos 指向的元素之前。5,6) 从
other 转移范围 [first, last) 中的元素到 *this。元素被插入到 pos 指向的元素之前。在以下情况下行为未定义：
get_allocator() != other.get_allocator()。- 对于重载 (1,2)，
*this和other指代同一对象。 - 对于重载 (3,4)，
it不是到other中的可解引用迭代器。 - 对于重载 (5,6)：
[first,last)不是other中的有效范围。pos在[first,last)中。
参数
| 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) 时间内完成转移 |
此时行为未定义 |
参阅
| 合并两个有序列表 (公开成员函数) | |
| 移除满足特定标准的元素 (公开成员函数) |
