如何在kotlin中组合两个不同长度的列表？

Question

我想结合两个不同长度的列表。例如;

val list1 = listOf(1,2,3,4,5)
val list2 = listOf("a","b","c")

我想这样结果

(1,"a",2,"b",3,"c",4,5)

有什么建议吗？

Answer 1

您可以使用.zip函数

list1.zip(list2){ a,b -> listOf(a,b)}.flatten()

唯一的问题是它只会处理两个集合的元素，所以如果（就像在示例中）让我们有不同的大小 - 它将无法正常工作

替代方案可能是添加特定标记并过滤它们或仅使用迭代器。我找到了一个优雅的解决方案与sequence{..}功能

 val result = sequence {
    val first = list1.iterator()
    val second = list2.iterator()
    while (first.hasNext() && second.hasNext()) {
      yield(first.next())
      yield(second.next())
    }

    yieldAll(first)
    yieldAll(second)
  }.toList()

Answer 2

你可以这样做：

val mergedList = with(setOf(list1, list2).sortedByDescending { it.count() }) {
    first().mapIndexed { index, e ->
        listOfNotNull(e, last().getOrNull(index))
    }
}.flatten()

首先，将两个列表放在Set中，然后按产生列表列表的元素数量对其进行排序（降序）。

第一个列表具有将用于迭代的大多数元素。

使用mapIndexed，您可以使用index访问第二个列表中的相应元素。如果没有，则返回null，它将被listOfNotNull过滤掉。最后，您将生成的列表列表展平，您将获得所需的结果：

[1，a，2，b，3，c，4,5]

Answer 3

1. 如果源列表中的元素可以在结果列表中以任何顺序出现，那么

>>> list1 + list2
res12: kotlin.collections.List<kotlin.Any> = [1, 2, 3, 4, 5, a, b, c]

2. 如果源列表中的元素应该在结果列表中交替，并且list1比list2长，那么

>>> list1.zip(list2).flatMap { listOf(it.first, it.second) } + list1.drop(list2.size)
res16: kotlin.collections.List<kotlin.Any> = [1, a, 2, b, 3, c, 4, 5]

Answer 4

你的列表是不可转换的类型（Ints和字符串）所以你必须有MutableList<Any>，以便你可以添加两种类型：

val allItems = mutableListOf<Any>(1,2,3,4,5)
val list2 = listOf("a","b","c")
allItems.addAll(list2)

Answer 5

我认为Eugenes的答案已经包含了你需要知道的所有组合两个列表（无论是zip还是组合所有元素）。

如果您想要组合任意数量的列表，每个交替列表一个项目，您可能还对以下方法感兴趣：

fun combine(vararg lists: List<*>) : List<Any> = mutableListOf<Any>().also {
  combine(it, lists.map(List<*>::iterator))
}

private tailrec fun combine(targetList: MutableList<Any>, iterators: List<Iterator<*>>) {
  iterators.asSequence()
          .filter(Iterator<*>::hasNext)
          .mapNotNull(Iterator<*>::next)
          .forEach { targetList += it }
  if (iterators.asSequence().any(Iterator<*>::hasNext))
    combine(targetList, iterators)
}

然后调用它看起来如下，并导致注释中看到的值：

combine(list1, list2) // List containing: 1, "a", 2, "b", 3, "c", 4, 5
combine(list1, list2, listOf("hello", "world")) // 1, "a", "hello", 2, "b", "world", 3, "c", 4, 5

可以使用以下代码实现Eugenes答案的第二部分的简化方法;当然，当你得到一个列表时，它不再是懒惰的;-)（但也许你甚至将它直接翻译成一个列表，所以你也可以使用这种方法）：

fun List<Any>.combine(other: List<Any>) : List<Any> = mutableListOf<Any>().also {
  val first = iterator()
  val second = other.iterator()
  while (first.hasNext() || second.hasNext()) {
    if (first.hasNext()) it.add(first.next())
    if (second.hasNext()) it.add(second.next())
  }
}

调用它将如下工作：

list1.combine(list2)