Julia中从向量（含Base.KeySet）生成所有无序对的更优实现方法

前提说明 #

你当前使用的整数索引写法本身不适用于Base.KeySet类型：KeySet属于无序集合，不支持按整数下标直接访问元素，所以你需要先将KeySet转换为可索引的序列：

# 先把KeySet转为向量
ks_vec = collect(your_keyset)
# 如果需要固定组合顺序，可以额外加排序
# ks_vec = sort(collect(your_keyset))

推荐实现方式 #

1. 最简洁写法（优先推荐） #

使用标准库Iterators的combinations方法，直接生成所有不重复的2元素无序组合，完全不需要手动处理索引边界，可读性最高：

using Iterators

for (elem1, elem2) in combinations(ks_vec, 2)
    # 直接处理两个元素即可，不会出现(elem2, elem1)的冗余组合
end

该方法性能和手动嵌套循环一致，无需额外的内存开销。

2. 保留索引的优化嵌套写法 #

如果你需要同时获取索引做其他操作，可以适配eachindex改写内层循环，兼容非1基索引的场景：

idxs = eachindex(ks_vec)
for i in idxs
    elem1 = ks_vec[i]
    # 内层直接从i的下一个索引开始遍历
    for j in i+1:last(idxs)
        elem2 = ks_vec[j]
        # 处理元素
    end
end

该写法和你原来的嵌套循环性能完全一致，同时比硬编码1:length兼容性更好。

3. 无需转换KeySet的小集合写法 #

如果你的KeySet规模很小，不想多一步collect转换，可以用枚举加过滤的写法：

for (i, elem1) in enumerate(your_keyset)
    for (j, elem2) in enumerate(your_keyset)
        # 跳过顺序重复的组合
        j > i || continue
        # 处理元素
    end
end

注意该写法时间复杂度是O(n²)，比前两种多了一倍的遍历次数，仅适合小规模集合使用。 #

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