Julia中是否存在快速计算三个及以上数组disjoint union的函数？

Julia标准库没有直接提供计算多个数组的disjoint union（即仅在恰好一个输入数组中出现的元素集合）的内置函数，但可以用更简洁高效的方式实现，比你当前的循环过滤方法更通用且性能更好。

核心思路：统计元素出现频率 #

要得到仅出现一次的元素，最直接的方式是统计所有输入数组中每个元素的出现次数，然后筛选出次数为1的元素。

方法1：使用StatsBase包的countmap

如果可以引入第三方包，StatsBase的countmap能快速统计频率：

using StatsBase

a = [1,2,3,6,7]
b = [2,3,4]
c = [3,4,5,6,7]

# 统计所有元素的出现次数
freq = countmap(vcat(a, b, c))
# 筛选仅出现一次的元素
disjoint_union = [k for (k, v) in freq if v == 1]
# 结果：[1, 5]

方法2：纯标准库实现（无需额外包）

如果不想依赖第三方包，可以自己写一个通用函数：

function disjoint_union(arrays...)
    # 初始化字典统计次数
    counts = Dict{eltype(first(arrays)), Int}()
    for arr in arrays
        for x in arr
            counts[x] = get(counts, x, 0) + 1
        end
    end
    # 返回仅出现一次的元素
    return [k for (k, v) in counts if v == 1]
end

# 调用示例
a = [1,2,3,6,7]
b = [2,3,4]
c = [3,4,5,6,7]
disjoint_union(a, b, c)  # 输出：[1, 5]

对比你的实现 #

你的代码逻辑是正确的（先取所有元素的并集，再移除出现在至少两个数组交集中的元素），但当数组规模较大时，多次调用filter!会带来额外的性能开销。而统计频率的方法只需遍历所有元素一次，效率更高，且支持任意数量的输入数组。

内容的提问来源于stack exchange，提问作者sarl