c++中如何求两个set的并集_c++ set并集方法-C++-PHP中文网

c++中如何求两个set的并集_c++ set并集方法

冰火之心

发布： 2025-10-02 20:38:02

原创

937人浏览过

使用std::set_union或insert方法可求两个set的并集，前者高效适用于有序容器，需配合插入迭代器将结果存入目标容器，后者直接插入新set利用自动去重排序特性，代码更简洁。

c++中如何求两个set的并集_c++ set并集方法

在C++中，求两个set的并集可以使用标准库中的std::set_union算法。这个函数定义在<algorithm>头文件中，能够将两个已排序的区间合并为一个包含所有唯一元素的有序序列。

使用 set_union 求并集

std::set_union适用于任何有序容器，而std::set本身是有序且不重复的，因此非常适合。

需要注意的是：set_union不会自动插入到set中，需要提供一个目标容器来存储结果，比如std::vector或另一个std::set。

包含必要头文件：<set>、<algorithm>、<vector>
使用std::set_union时，输入的两个范围必须是有序的（set默认满足）
输出容器需要有足够的空间，或者使用插入迭代器（如std::inserter）

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>

int main() {
    std::set<int> set1 = {1, 2, 3, 4};
    std::set<int> set2 = {3, 4, 5, 6};

    std::vector<int> union_result;

    // 使用 set_union 计算并集
    std::set_union(set1.begin(), set1.end(),
                   set2.begin(), set2.end(),
                   std::back_inserter(union_result));

    // 输出结果
    for (const auto& elem : union_result) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

登录后复制

输出结果为：1 2 3 4 5 6

直接合并到新的 set 中

如果你希望结果仍然是一个set类型，可以直接将两个set的元素插入到新set中，利用set自动去重和排序的特性。

Symanto Text Insights

基于心理语言学分析的数据分析和用户洞察

查看详情

这种方法更简洁，适合不需要使用set_union的场景。

示例代码：

立即学习“C++免费学习笔记（深入）”；

std::set<int> set1 = {1, 2, 3};
std::set<int> set2 = {3, 4, 5};

std::set<int> union_set = set1;  // 先复制第一个set
union_set.insert(set2.begin(), set2.end());  // 插入第二个set的所有元素

登录后复制

这样union_set就包含了两个set的并集，且自动保持有序和无重复。