C++ 求两个集合的交集和并集

最新推荐文章于 2022-11-25 20:16:02 发布

原创最新推荐文章于 2022-11-25 20:16:02 发布 · 2.5w 阅读

20 ·

CC 4.0 BY-SA版权

C++ STL 专栏收录该内容

9 篇文章

订阅专栏

本文介绍如何使用C++标准库中的set容器进行集合的并集和交集操作，并提供了一个简单的示例程序。

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

看紫书看到的

先学会用法吧，具体的以后看C++ Primer

#include<bits/stdc++.h>
using namespace std;
set<int> s1{1,2,3,5};
set<int> s2{5,7,9};
int main(void)
{
    vector<int> ANS;
    set_union(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(ANS,ANS.begin()));
    for(auto it:ANS)
        cout<<it<<endl;
    return 0;
}

这是求两个集合的并集。

交集就是set_intersection()