C++如何求两个数组的并集-C++-PHP中文网

std::set 去重合并最省事，直接将两数组元素插入 std::set 实现自动排序与去重，再转回 vector 得并集；适用于元素可比较且不关心原始顺序的场景，要求元素支持 operator

c++如何求两个数组的并集

用 `std::set` 去重合并最省事

直接把两个数组元素全塞进 std::set，它自动排序+去重，再倒回 vector 就是并集。适合元素可比较、不care原始顺序的场景。

注意 std::set 要求元素支持 比较，比如 <code>int、std::string 没问题，自定义类型得重载 operator
如果数组本身很大，反复 insert 效率不如先 merge 再 unique：先 sort 两数组，再用 std::merge 合并，最后 std::unique

示例：

std::vector<int> a = {1,2,3}, b = {3,4,5};<br>std::set<int> s(a.begin(), a.end());<br>s.insert(b.begin(), b.end());<br>std::vector<int> union_vec(s.begin(), s.end());</int></int></int>

保持原顺序且去重得用 `std::unordered_set`

如果并集要按“a 先出现、b 后出现”这种顺序，又得去重，就得边遍历边查哈希表。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

先遍历 a，把每个元素插入 std::unordered_set 并推入结果 vector；再遍历 b，只推入没在 set 里见过的元素
别用 std::set 替代 —— 它的 find 是 O(log n)，而 unordered_set::find 平均 O(1)，大数据量差距明显
记得 reserve 结果 vector 容量（比如 a.size() + b.size()），避免多次 realloc

遇到重复元素多时，`std::sort + std::unique` 更快

当两个数组各自内部重复多、但合起来重复少，或者你 already sorted，直接 merge + unique 比哈希更省内存、常数更低。

必须确保两数组都已升序，否则先各自 sort；然后 std::merge(a.begin(),a.end(),b.begin(),b.end(),back_inserter(tmp))
tmp 是合并后含重复的 vector，再用 auto last = std::unique(tmp.begin(), tmp.end())，然后 tmp.erase(last, tmp.end())
错误常见于漏掉 erase —— unique 只把重复元素挪到末尾，不真正删，不 erase 就会看到一堆脏数据