使用set可自动去重并排序，适合有序结果；unordered_set基于哈希，效率高但无序；vector结合sort与unique适用于仅用序列容器的场景。
在C++中求两个数组的并集，目标是将两个数组中的所有不重复元素合并到一个集合中。常用的方法包括使用标准库中的set或unordered_set去重，或者结合vector与算法函数实现。以下是几种常见的实现方式。
使用 set 实现数组并集
set容器本身具有自动排序和去重的特性，适合用来求并集。
- 将两个数组的所有元素插入一个
set中 - set会自动去除重复元素并保持有序
- 结果即为并集
示例代码：
#include#include #include std::set unionArrays(const std::vector & arr1, const std::vector & arr2) { std::set result; for (int x : arr1) result.insert(x); for (int x : arr2) result.insert(x); return result; } int main() { std::vector a = {1, 2, 3, 4}; std::vector b = {3, 4, 5, 6}; std::set 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#include #include std::vector unionArraysUnordered(const std::vector & arr1, const std::vector & arr2) { std::unordered_set set; for (int x : arr1) set.insert(x); for (int x : arr2) set.insert(x); return std::vector (set.begin(), set.end()); }
使用 vector + sort + unique 实现
若想避免使用set类，也可以用vector手动处理。
- 先合并两个数组到vector
- 排序后使用
std::unique去除相邻重复元素 - 需配合
erase使用才能真正删除
示例代码：
#include#include #include std::vector unionArraysUnique(std::vector arr1, std::vector arr2) { std::vector 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; }
这种方法适合对内存控制较严格或不想引入额外容器的场景。
总结
三种方式各有适用场景：
- 用
set：需要有序结果，代码简洁 - 用
unordered_set：追求性能，不要求顺序 - 用
vector+unique：希望只依赖vector，避免关联容器
基本上就这些常见做法，选择取决于是否需要排序、性能要求以及数据规模。
