Kotlin:遍历集合中的每一对(或通常固定大小的子集)

Question

是否有一种简短/惯用的方法来迭代集合中的每一对元素？
更好的方法是遍历集合的所有固定基数子集。
经典而丑陋的方法是:

val s = setOf(1, 2, 3, 4)

for (i in s) {
    for (j in s) {
        if (i != j) {
            println("$i $j")
        }
    }
}

对于更大的子集，需要更多的循环，因此这是不可扩展的。

Answer 1

这在技术上也是 O(n^2)，但迭代次数会少一半:(n^2 - n) / 2

val l = s.toList()
for (i in s.indices) {
    for (j in i + 1 until s.size) {
        println("${l[i]}, ${l[j]}")
        println("${l[j]}, ${l[i]}")
    }
}