C++：如何取得集合的并集？ |21xrx.com

C++：如何取得集合的并集？

2023-07-14 22:39:58 深夜i -- --

C++ set union std::set_union algorithm

在C++中，可以使用STL库中的set类来实现集合的并集运算。具体实现方法如下：

1. 定义两个set类型的集合A和B，用来存储需要经行并集运算的数据；

2. 定义一个set类型的集合C，用来存储两个集合A和B的并集，初始化为空集；

3. 使用setSTL库中的insert()函数，将集合A和B中的元素依次插入集合C中，并且这个插入过程中会去重；

4. 最终集合C就是集合A和B的并集，可以使用for循环遍历集合C来输出结果。

以下是示例代码：


#include <iostream>
#include <set>
using namespace std;
int main()
{
  set<int> A = 3;
  set<int> B = 4;
  set<int> C;
  for (auto it : A)
    C.insert(it);
  for (auto it : B)
    C.insert(it);
  cout << "集合A：";
  for (auto it : A)
    cout << it << " ";
  cout << endl;
  cout << "集合B：";
  for (auto it : B)
    cout << it << " ";
  cout << endl;
  cout << "集合C（A和B的并集）：";
  for (auto it : C)
    cout << it << " ";
  cout << endl;
  return 0;
}

运行结果：

集合A：1 2 3 4 集合B：3 4 5 6 集合C（A和B的并集）：1 2 3 4 5 6

总之，通过使用set类中提供的insert()函数，我们可以快速、容易的实现两个集合的并集运算，同时还可以去重，使得最终结果更加准确。

上一篇: idea打包java可执行jar包

下一篇: 为什么Dev C++无法保存代码？

评论区

()

相似文章