c++求两个数组的并集
时间: 2023-12-24 12:09:07 浏览: 32
可以使用 `set` 来求两个数组的并集。`set` 是一个内部自动排序的容器,可以用来存储不重复的元素。
具体做法如下:
1. 将两个数组分别存储到两个 `set` 中。
2. 使用 `set_union` 算法将两个 `set` 合并成一个新的 `set`,并存储到一个新的数组中。
下面是示例代码:
```c++
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int main()
{
int arr1[] = {1, 2, 3, 4, 5};
int arr2[] = {3, 4, 5, 6, 7};
set<int> set1(arr1, arr1 + 5);
set<int> set2(arr2, arr2 + 5);
int result[10];
auto it = set_union(set1.begin(), set1.end(), set2.begin(), set2.end(), result);
cout << "The union of two arrays is: ";
for (int* i = result; i != it; ++i) {
cout << *i << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
The union of two arrays is: 1 2 3 4 5 6 7
```
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)