将对折叠成集合图;如果尚未存在,则创建地图条目

时间:2016-01-20 04:09:31

标签: kotlin

使用对列表,希望将它们转换为集合图。

输入:对的列表就像这样

listOf(Pair('bob', UGLY), Pair('sue', PETTY), Pair('bob', FAT))

所需的输出是一个集合的映射,其中键是first对,而集合是second

mapOf('bob' to setOf(UGLY, FAT), 'sue' to setOf(PETTY))

我已经尝试过这个,但哇这令人难以置信的冗长。可以减少吗?

fun main(args: Array<String>) {
    var m = HashMap<Int, MutableSet<Int>>()
    listOf(1 to 1, 2 to 2, 1 to 3).map {
        val set = m.getOrPut(it.first, { listOf<Int>().toMutableSet() })
        set.add(it.second)
        set
    }
    println (m)
}
-> {1=[1, 3], 2=[2]}

// yet another version, yields the correct result, but I feel a lack of clarity 
// that maybe I'm missing a library function that would suit the purpose.
listOf(1 to 1, 2 to 2, 1 to 3).fold(m, {
    mapSet, pair ->
    val set = mapSet.getOrPut(pair.first, { listOf<Int>().toMutableSet() })
    set.add(pair.second)
    mapSet
})
-> {1=[1, 3], 2=[2]}

1 个答案:

答案 0 :(得分:10)

您可以使用groupBy,然后使用mapValues,如下所示:

fun main(args: Array<String>) {
    val pairs = listOf(Pair("bob", "UGLY"), Pair("sue", "PETTY"), Pair("bob", "FAT"))
    val result = pairs
            .groupBy { it.first }
            .mapValues { it.value.map { p -> p.second }.toSet() }
    println(result)
}