如何使用 Kotlin 谓词将列表拆分为子列表?

jle*_*and 4 functional-programming kotlin

我正在尝试一种惯用且理想的功能方式来将 Kotlin 中的列表拆分为子列表。

想象一下输入["aaa", "bbb", "", "ccc", "", "ddd", "eee", "fff"],我想返回[["aaa", "bbb"], ["ccc"], ["ddd", "eee", "fff"]]给定的谓词string.isEmpty()

使用 for 循环和累加器就可以非常简单地实现;但我还没有找到一种我认为足够可读的功能性编写方法。

到目前为止我最好的结果是:

lines.foldIndexed(Pair(listOf<List<String>>(), listOf<String>()), { idx, acc, line ->
    when {
    idx + 1 == lines.size -> {
        Pair(acc.first + listOf(acc.second + line), listOf())
    }
    line.isEmpty() -> {
        Pair(acc.first + listOf(acc.second), listOf())
    }
    else -> {
        Pair(acc.first, acc.second + line)
        }
    }
}).first
Run Code Online (Sandbox Code Playgroud)

本质上,我使用的是fold带有双累加器的双累加器,它跟踪当前列表并在找到谓词时重置。该列表将输入到此时的完整结果中。我正在使用FoldIndexed来获取我的最后一个列表。

大家知道有什么更好的办法吗?

作为参考,循环版本可以是

val data = mutableListOf<String>()
var currentData = ""
for(line in lines){
    if(line.isEmpty()) {
        data.add(currentData)
        currentData = ""
    }
    else{
        currentData = "$currentData $line"
    }
}
data.add(currentData)
Run Code Online (Sandbox Code Playgroud)

谢谢 !

Мих*_*аль 6

我建议首先找到分割点(手动添加边缘索引),然后进行切片:

val lines = listOf("aaa", "bbb", "", "ccc", "", "ddd", "eee", "fff")
val result = lines
    .flatMapIndexed { index, x ->
        when {
            index == 0 || index == lines.lastIndex -> listOf(index)
            x.isEmpty() -> listOf(index - 1, index + 1)
            else -> emptyList()
        }
    }
    .windowed(size = 2, step = 2) { (from, to) -> lines.slice(from..to) }
println(result) //[[aaa, bbb], [ccc], [ddd, eee, fff]]
Run Code Online (Sandbox Code Playgroud)