首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >简记特定容器list和forward_list算法

简记特定容器list和forward_list算法

作者头像
Enterprise_
发布2020-08-02 17:48:43
2780
发布2020-08-02 17:48:43
举报
文章被收录于专栏:小L的魔法馆小L的魔法馆

链表类型list和forward_list有独有的sort、merge、remove、reverse和unique,而通用版本的是不能用于这两个类型的,因为所要求的迭代器不同,通用版本需要迭代器支持更多的操作。

除了revrese不需要参数,其他都可以传递一个谓词。

splice是链表类型所独有的算法,且没有通用版本。

#include<bits/stdc++.h>
using namespace std;
int main(void) {
	list<int>n1{ 1,2,3,4,5,6,7 }, n2{ 11,22,33 };
	forward_list<int>n3{ 1,2,3,4,5,6,7 },n4{ 11,22,33 };
    auto pi = n1.begin(),pi2=n2.begin(),pi3=n2.end();
	auto pj = n3.begin(),pj2=n4.begin(),pj3=n4.end();
	n1.splice(pi,n2);		 //将n2中的元素放到pi之前的位置
	n3.splice_after(pj, n4); //将n4中的元素放到pj之后的位置
	for (auto i : n1)cout << i << " "; cout << endl;
	for (auto i : n3)cout << i << " "; cout << endl;
	return 0; 
}

输出为

11 22 33 1 2 3 4 5 6 7
1 11 22 33 2 3 4 5 6 7

list和forward_list都有三个版本的splice

n1.splice(pi,n2);		 	//将n2中的元素放到pi之前的位置,此时两个链表可以不同
n1.splice(pi,n2,pi2);		//将n2中pi2指向的元素放到pi之前的位置,pi2必须是一个指向n2的有效迭代器,此时两个链表可以相同
n1.splice(pi,n2,pi2,pi3);	//将n2中[pi2,pi3)范围中的元素放到pi之前的位置,此时两个链表可以相同,但是pi不能指向范围中的元素

n3.splice_after(pj, n4); //将n4中的元素放到pj之后的位置
n3.splice_after(pj, n4,pj2); //将n4中的pj2指向的元素放到pj之后的位置,pj2必须是一个指向n4的有效迭代器,此时两个链表可以相同
n3.splice_after(pj, n4,pj2,pj3); //将n4中(pj2,pj3)范围中的元素放到pj之前的位置,此时两个链表可以相同,但是pj不能指向范围中的元素

对于上面第二个版本的splice输出如下

11 1 2 3 4 5 6 7
1 22 2 3 4 5 6 7

对于上面第三个版本的splice输出如下

11 22 33 1 2 3 4 5 6 7  //list是[pi2,pi3)
1 22 33 2 3 4 5 6 7     //forward_list是(pj2,pj3)
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-11-01 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档