使用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，避免关联容器
基本上就这些常见做法，选择取决于是否需要排序、性能要求以及数据规模。
以上就是c++++中如何求两个数组的并集_c++数组并集实现方式的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1477008.html
微信扫一扫 
支付宝扫一扫 
