Scala：如何正确地重新排序列表？

Question

假设我有一个 Scala 对象列表。每个对象都是一个由整数索引和字符串组成的案例类。

case class Item(index: Integer, name: String)

我有这个列表，比如说，五个项目。每个项目都有一个数字索引和字符串中的一些值。

List(Item(0, "foo"), Item(1, "bar"), Item(2, "baz"), Item(3, "foobie"), Item(4, "blech"))

我决定将“slot 3”中的项目放在“slot 1”中。所以我想要做的不仅是将插槽 3 中项目的索引设置为 1，而且我还想通过将所有内容向下推来对列表进行物理重新排序。换句话说，在靠近开始的列表中稍后“提升”一个项目。我最终会得到：

List(Item(0, "foo"), Item(1, "foobie"), Item(2, "bar"), Item(3, "baz"), Item(4, "blech"))

当然，我可以以通常的方式使用数组和 var 来做到这一点，但如果我想使用不可变列表并简单地创建一个新列表，是否有一种不错的函数式 map 语法可以帮助我做到这一点这？还是有某种功能性的方法可以正确地做到这一点？

Answer 1

好吧，给你吧，虽然我不太喜欢它。

从您的评论来看，索引值可能有间隙，因此不是列表中的位置。所以我们可以对它们没有太多假设，所以这只是提取它们（和字符串），操作字符串列表，然后从索引列表和结果字符串列表构建项目。

case class Item(index: Integer, name: String)
val xs = List(Item(0, "foo"), Item(1, "bar"), Item(2, "baz"), Item(3, "foobie"), Item(4, "blech"))

def move(xs: List[Item], src:Int, dst:Int) = {
    val strings = xs.map(_.name)
    val indices = xs.map(_.index)
    val (prefix, d::rest) = strings splitAt(dst)
    val (middle, s::suffix) = rest splitAt(src-dst-1)
    (indices zip (prefix ++ List(s) ++ List(d) ++ middle ++ suffix))
       map  {case (i, s) => Item (i, s)}
}
move (xs, 3, 1)
//> res0: List[lists.lists2.Item] = List(Item(0,foo), Item(1,foobie), 
                                         Item(2,bar), Item(3,baz), Item(4,blech))