给定索引列表对列表进行排序

Question

假设我有一个无序列表

val unsorted = List("third", "second", "fourth", "first")

我还有另一个列表，上面列表的索引以正确的顺序排列

val ids = List(3, 1, 0, 2)

如何使用这些索引对unsorted 进行排序以获得此结果

List("first", "second", "third", "fourth")

Answer 1

只需将 id 映射到未排序列表本身。

scala> val sorted = ids map unsorted.toIndexedSeq
sorted: List[String] = List(first, second, third, fourth)

将unsorted 转换为IndexedSeq 不是必需的，但正如@gzm0 在下面指出的那样，它可以防止此操作成为O(n^2)。