splice
成员函数是 std::list
特有的一个功能,它允许你将一个 list
中的一部分或全部元素移动到另一个 list
中,而不需要复制或移动元素本身,因为 std::list
的节点是动态分配的,splice
仅仅是重新链接这些节点。
示例
void splice( iterator pos, list& x );//将整个list x 插入到 *this 的 pos 迭代器位置之前。
void splice( iterator pos, list& x, iterator first );//将 x 中从 first 开始的单个元素插入到 *this 的 pos 迭代器位置之前
void splice( iterator pos, list& x, iterator first, iterator last );//将 x 中从 first 到 last(不包括 last)的元素插入到 *this 的 pos 迭代器位置之前。
用法:
#include <iostream>
#include <list>
int main() {
std::list<int> list1 = {1, 2, 3, 4, 5};
std::list<int> list2 = {6, 7, 8, 9, 10};
// 将list2的全部元素移动到list1的开头
list1.splice(list1.begin(), list2);
//list1为6 7 8 9 10 1 2 3 4 5
//list2为空
// 输出list1和list2
auto it = list1.begin();
std::advance(it, 3); // 移动到第四个元素的位置
list2.splice(list2.end(), list1, list1.begin(), it);//将list1的前三个元素移动到list2
//list1为9 10 1 2 3 4 5
//list2为6 7 8
list2.splice(list2.end(), list1, list1.begin());//将list1的首部元素移动到list2的末尾
//list1为10 1 2 3 4 5
//list2为6 7 8 9
return 0;
}