set中的set_union用法

qq_30278727

于 2016-01-19 16:53:29 发布

阅读量3.5k

点赞数

分类专栏： stl c++知识点第五章

第五章同时被 3 个专栏收录

11 篇文章

订阅专栏

c++知识点

7 篇文章

订阅专栏

stl

3 篇文章

订阅专栏

本文展示了一个使用C++标准库中的set_union算法的例子。该算法用于合并两个已排序的集合，并确保重复项仅出现一次。示例通过list和set两种不同容器演示了如何将它们的元素合并到一个输出流中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

set_union是将已序的源区间[source1Beg,sourceEnd)和[source2Beg,source2End)内的元素合并,得到“以destBeg起始”的目标区间。

同时出现在两个源区间内的元素，在并集区间中将只出现一次。

#include "algostuff.hpp"
#include <iterator>
#include <ostream>
using namespace std;

int main(){
list<int> coll_list;
set<int> coll_set;
INSERT_ELEMENTS(coll_list,1,2);
INSERT_ELEMENTS(coll_list,2,3);
INSERT_ELEMENTS(coll_list,6,7);
INSERT_ELEMENTS(coll_list,7,9);

INSERT_ELEMENTS(coll_set,1,2);
INSERT_ELEMENTS(coll_set,2,3);
INSERT_ELEMENTS(coll_set,6,7);
INSERT_ELEMENTS(coll_set,7,9);
INSERT_ELEMENTS(coll_set,10,12);

PRINT_ELEMENTS(coll_list,"coll_list:");
cout<<endl;
PRINT_ELEMENTS(coll_set,"coll_set:");
cout<<endl;

set_union(coll_list.begin(),coll_list.end(),coll_set.begin(),coll_set.end(),ostream_iterator<int>(cout," "));

return 0;
}