c++中如何求两个数组的并集_c++数组并集实现方式-C++-PHP中文网

c++中如何求两个数组的并集_c++数组并集实现方式

下次还敢

发布： 2025-10-01 23:09:02

原创

790人浏览过

使用set可自动去重并排序，适合有序结果；unordered_set基于哈希，效率高但无序；vector结合sort与unique适用于仅用序列容器的场景。

c++中如何求两个数组的并集_c++数组并集实现方式

在C++中求两个数组的并集，目标是将两个数组中的所有不重复元素合并到一个集合中。常用的方法包括使用标准库中的set或unordered_set去重，或者结合vector与算法函数实现。以下是几种常见的实现方式。

使用 set 实现数组并集

set容器本身具有自动排序和去重的特性，适合用来求并集。

将两个数组的所有元素插入一个set中
set会自动去除重复元素并保持有序
结果即为并集

示例代码：

集简云

软件集成平台，快速建立企业自动化与智能化

查看详情

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

std::set<int> unionArrays(const std::vector<int>& arr1, const std::vector<int>& arr2) {
    std::set<int> result;
    for (int x : arr1) result.insert(x);
    for (int x : arr2) result.insert(x);
    return result;
}

int main() {
    std::vector<int> a = {1, 2, 3, 4};
    std::vector<int> b = {3, 4, 5, 6};
    std::set<int> uni = unionArrays(a, b);

    for (int x : uni) {
        std::cout << x << " ";
    }
    // 输出：1 2 3 4 5 6
    return 0;
}

登录后复制

使用 unordered_set 实现（无需排序）

如果不需要结果有序，unordered_set效率更高，尤其适用于大数据量。

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

利用哈希表去重
插入时间复杂度平均为 O(1)
最终可转为vector或其他结构

示例代码：

#include <iostream>
#include <unordered_set>
#include <vector>

std::vector<int> unionArraysUnordered(const std::vector<int>& arr1, const std::vector<int>& arr2) {
    std::unordered_set<int> set;
    for (int x : arr1) set.insert(x);
    for (int x : arr2) set.insert(x);

    return std::vector<int>(set.begin(), set.end());
}

登录后复制

使用 vector + sort + unique 实现

若想避免使用set类，也可以用vector手动处理。

先合并两个数组到vector
排序后使用std::unique去除相邻重复元素
需配合erase使用才能真正删除

示例代码：

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

std::vector<int> unionArraysUnique(std::vector<int> arr1, std::vector<int> arr2) {
    std::vector<int> result;
    result.insert(result.end(), arr1.begin(), arr1.end());
    result.insert(result.end(), arr2.begin(), arr2.end());

    std::sort(result.begin(), result.end());
    auto it = std::unique(result.begin(), result.end());
    result.erase(it, result.end());

    return result;
}

登录后复制

这种方法适合对内存控制较严格或不想引入额外容器的场景。