C++中list的splice用法

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;  
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值