C++ STL两个有序链表的-合并-交集-并集

江南岸_

于 2020-02-28 20:48:18 发布

阅读量764

点赞数

文章标签： stl

本文链接：https://blog.csdn.net/weixin_45836300/article/details/104561693

版权

前提：两个链表必须是有序的
定义3个数组
vector<int>a,b,c;  //a 链表1,b 链表2,c 储存操作后的元素保存到数组 c 中
merge(a.begin(),a.end(),b.begin(),b.end(),c.begin());  //合并
set_union(a.begin(), a.end(), b.begin(), b.end(), back_inserter(c));  //并集
set_intersection(a.begin(), a.end(), b.begin(), b.end(), back_inserter(c));  //交集