list - 从 Kotlin 数字列表中获得一对数字

Question

我有以下 list :
[-1, -1, 2, 3, 4, 5, -1, 9, 10, 11, -1, -1, 23, 24, 25]
我想要的是以下列表:
[Pair(2,5), Pair(9,11), Pair(23,25)]
我可以使用带有start和end之类的临时变量的迭代来完成此操作。但是我正在寻找对List的转换方法，例如map，filter等，以获得我的解决方案。

Answer 1

首先，我将定义一个将原始元素拆分为不包括-1的数字的连续子范围的操作。这可以通过对Sequence<T>的操作(例如takeWhile和dropWhile)方便地完成。唯一棘手的部分是创建一个迭代器，并将其用于范围重新排序序列的每一项:

fun <T> Sequence<T>.split(separator: T): Sequence<List<T>> {
    val originalIterator by lazy { iterator() }
    val eachSequence = Sequence { originalIterator }
        .dropWhile { it == separator }
        .takeWhile { it != separator }
    return generateSequence { eachSequence.toList().takeIf { it.isNotEmpty() } }
}

将split应用于List的便捷功能也很容易:

fun <T> List<T>.split(separator: T) = 
    asSequence().split(separator).toList()

然后只需获取每个结果范围的第一项和最后一项:

fun <T> List<T>.splitToRanges(separator: T) = 
    split(separator).map { it.first() to it.last() }

例:

val ints = listOf(-1, -1, 2, 3, 4, 5, -1, 9, 10, 11, -1, -1, 23, 24, 25)
println(ints.splitToRanges(-1)) // [(2, 5), (9, 11), (23, 25)]

完整的可运行示例:(link)