C++求两个集合的并集 |21xrx.com

2023-07-05 09:16:59 深夜i -- --

C++ 集合并集

在C++中，可以使用STL（标准模板库）的set库来实现两个集合的并集运算。set库提供了一个可以进行快速查找和插入操作的关联容器，可以以升序方式存储元素。而且，它还提供了一些可以进行集合操作的函数，如并集（union）、交集（intersection）和差集（difference）等。

首先，需要包含set库的头文件“ ”，然后定义两个set变量a和b，分别表示两个集合，使用insert函数向集合a和b中插入元素。然后，使用set_union函数计算两个集合的并集，并将结果存储到另一个set变量c中。最后，使用for循环遍历集合c中的元素，输出并集的所有元素。

下面是一个C++程序示例，展示了如何求两个集合的并集：

#include

using namespace std;

int main()

{

set a, b, c;

a.insert(1);

a.insert(2);

a.insert(3);

b.insert(3);

b.insert(4);

b.insert(5);

set_union(a.begin(), a.end(), b.begin(), b.end(), inserter(c, c.begin()));

cout << "Union of set a and b is: ";

for (set ::iterator i = c.begin(); i != c.end(); i++)

{

cout << *i << " ";

}

cout << endl;

return 0;

}

在上面的示例程序中，首先定义了三个set变量a、b、c，分别表示两个集合和它们的并集，然后使用insert函数向集合a和b中插入元素。接下来，使用set_union函数计算两个集合的并集，并将结果存储到集合c中。最后，使用for循环遍历集合c中的元素，输出并集的所有元素。

运行以上代码，输出结果为：

Union of set a and b is: 1 2 3 4 5

可以看到，集合a和b的并集为3。通过使用set库提供的函数，可以很方便地实现两个集合的并集运算。

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

下一篇: 如何在C++中生成指定范围的随机数函数？

()

相似文章