如何递归地获取Scala中地图中包含的每个列表的最后一个元素？

Question

我是Scala的新手，我想知道如何从映射中包含的每个列表中递归获取最后一个元素。地图中包含的数据是从文本文件中读取的，该文本文件包含过去5个赛季足球队及其积分的信息：

   Manchester United, 72, 86, 83, 90, 94
   Manchester City, 80, 84, 91, 77, 88
   Chelsea, 76, 85, 92, 87, 84
   Arsenal, 70, 79, 81, 76, 83
   Liverpool, 69, 77, 80, 73, 79

数据存储为Map[String，List[Int]]，我希望返回一张Map[String，Int]类型的地图，它将为我提供每支球队的最新得分记录，例如曼联：94分，曼城：88分等。我目前正通过颠倒列表并获取头部来实现这一点，如下所示。我将如何递归地执行此操作？

  val teamdata = readTextFile("teams.txt")

  def menuOptionOne(): Boolean = {
    //1 - Show most recent points tally for each team
    menuMostRecent(mostRecentPoints)
    true
  }


  def readTextFile(file: String): Map[String, List[Int]] = {
    var mapBuilder: Map[String, List[Int]] = Map()
    try {
      for (line <- Source.fromFile(file).getLines()) {     
      val linesplit = line.split(",").map(_.trim).toList   
      mapBuilder = mapBuilder ++ Map(linesplit.head -> linesplit.tail.map(_.toInt))
      }
    } 
    catch {
      case ex: Exception => println("Exception Thrown")
    }
    mapBuilder
  }


  def menuMostRecent(f: () => Map[String, Int]) = {
    f() foreach {case (x,y) => println(s"$x: $y")}
  }  


  def mostRecentPoints():Map[String, Int] = {
    ListMap(teamdata.mapValues(_.reverse.head).toSeq.sortBy(_._1):_*)
  }

Answer 1

为什么不用List.last?我不认为自己做轮子是个好主意。

Answer 2

val x = Map[String, Seq[Int]]("MU" -> Seq(20,30,56,45),"MC" -> Seq(20,30,56,45,78))

x.map(a => a._1 -> a._2.last)

这不是更简单吗？

Answer 3

明确强调递归方法的一种方法是定义一个小函数，使用递归获取列表中的最后一个元素，如下所示：

  def recList(l : List[Int]) : Int = l match {
      case Nil => throw new Exception("Empty list")
      case x :: Nil => x
      case x :: xs => recList(xs)
  }

这也是利用Scala的模式匹配功能来解构列表。那么这就是在地图上调用这个函数的简单例子：

res8: scala.collection.immutable.Map[String,List[Int]] = Map(MU -> List(10, 20, 30), MC -> List(50, 55, 60))

scala> s.mapValues(recList)
res9: scala.collection.immutable.Map[String,Int] = Map(MU -> 30, MC -> 60)