c++中如何合并两个set_c++ set合并方法-C++-PHP中文网

c++中如何合并两个set_c++ set合并方法

穿越時空

发布： 2025-10-10 14:47:01

原创

348人浏览过

答案：合并std::set常用insert和set_union；insert直接插入去重，适合修改原集合；set_union生成新集合，保持原集合不变；小集合并入大集合可提升性能。

c++中如何合并两个set_c++ set合并方法

在C++中，合并两个 std::set 有多种方法，最常用的是使用 insert 成员函数或者 std::set_union 算法。下面介绍几种实用且高效的合并方式。

1. 使用 insert() 直接插入另一个 set 的所有元素

std::set 提供了 insert 方法，可以将另一个容器的所有元素插入当前 set。由于 set 本身是有序且唯一的数据结构，重复元素会自动去重。

#include <set>
#include <iostream>

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

    // 将 set2 的所有元素插入 set1
    set1.insert(set2.begin(), set2.end());

    // 输出结果
    for (const auto& val : set1) {
        std::cout << val << " ";
    }
    // 输出: 1 2 3 4 5 6 7 8

    return 0;
}

登录后复制

这种方法简洁高效，时间复杂度为 O(N log N)，其中 N 是被插入元素的数量。

2. 使用 std::set_union 算法（适用于生成新 set）

如果你不想修改原有 set，而是想创建一个新的 set 保存合并结果，可以使用 <algorithm> 中的 std::set_union。

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

语鲸

AI智能阅读辅助工具

252

查看详情

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

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

    // 使用 set_union 需要目标容器支持插入迭代器
    std::vector<int> temp;
    std::set_union(set1.begin(), set1.end(),
                   set2.begin(), set2.end(),
                   std::back_inserter(temp));

    // 去重并构造新 set（其实 vector 已有序，直接赋值即可）
    result = std::set<int>(temp.begin(), temp.end());

    for (const auto& val : result) {
        std::cout << val << " ";
    }
    // 输出: 1 2 3 4 5 6 7 8

    return 0;
}
</font>

登录后复制

注意：std::set_union 要求输入区间有序，而 set 天然有序，因此可以直接使用。该方法适合需要保留原 set 不变的场景。