Kotlin 创建具有共同父类型的两种不同类型对象的列表的最有效方法是什么

我认为对于如此小的列表来说，这已经足够有效了:

val petsList: List<PetsItem> = dogs
    .sortedBy(Dog::order)
    .map(::DogItem)
    .zip2To1(cats.map(::CatItem))

尽管仅使用内置函数可能可以将狗列表与cat 列表压缩，但尊重所有边缘情况将相当困难，并且可能效率低下.这就是为什么我使用了定制功能:

fun <T> Iterable<T>.zip2To1(other: Iterable<T>): List<T> {
    val iteratorThis = iterator()
    val iteratorOther = other.iterator()
    if (!iteratorThis.hasNext()) return emptyList()
    if (!iteratorOther.hasNext()) return if (this is List) this else this.toList()
    val result = mutableListOf<T>()

    result.add(iteratorThis.next())
    while (iteratorThis.hasNext()) {
        result.add(iteratorThis.next())
        result.add(iteratorOther.next())
        if (!iteratorOther.hasNext()) iteratorThis.forEachRemaining { result.add(it) }
        if (iteratorThis.hasNext()) result.add(iteratorThis.next())
    }

    return result
}

这将比for循环更有效，因为它不需要从可变cats列表中删除元素，只是将两个列表一起迭代.它的另一个好处是，您的列表可以是不可变的，并且可以轻松地与其他列表转换链接在一起.

此解决方案仅使用列表操作，与示例中使用的序列相反.当您有很多元素和长的转换链时，序列是很棒的，因为元素不会复制到新列表并在每次转换时再次迭代，而是在一次迭代中完成.不过，设置它们确实会产生额外的成本，因为它们是基于协程的，并且在序列产生新值(然后挂起)时需要来回切换.在没有实际对其进行基准测试的情况下，我仍然认为对于这个特定的情况，列表会更适合.

也就是说，您可以轻松地将所有内容切换为序列:

val dogs = sequenceOf(...)
val cats = sequenceOf(...)

就是这样.petsList不需要touch ，因为标准lib为序列提供了(大部分)与为列表提供的相同的转换函数.如果您希望最终将结果序列转换为列表，则只需添加.toList()即可.您现在唯一缺少的是序列的自定义zip2To1函数.好吧，就是这样:

fun <T> Sequence<T>.zip2To1(other: Sequence<T>): Sequence<T> {
    val iteratorThis = iterator()
    val iteratorOther = other.iterator()
    if (!iteratorThis.hasNext()) return emptySequence()
    if (!iteratorOther.hasNext()) return this

    return sequence {
        yield(iteratorThis.next())
        while (iteratorThis.hasNext()) {
            yield(iteratorThis.next())
            yield(iteratorOther.next())
            if (!iteratorOther.hasNext()) yieldAll(iteratorThis)
            if (iteratorThis.hasNext()) yield(iteratorThis.next())
        }
    }
}

结束语:开发应用程序时，效率很少是最重要的目标.代码应该尽可能简洁和清晰，以便易于理解.这将防止错误并提高可维护性.