Scalaタプルのリストに基づいて連想リストを作成する方法

Question

私は問題を解決しようとしています：アイテムアソシエーションペアの入力を与えられた最大アイテムアソシエーションを出力する関数を記述してください。

例入力：

[アイテム1、アイテム2]、 [アイテム2、ITEM3]、 [アイテム2、ITEM4]、 [Item5、Item6]

出力：[アイテム1、アイテム2、 ITEM3、ITEM4]

私はこれが私の最初の実装である、スカラ座を使用して、清潔で機能的なスタイルでそれを解決しようとしている：

object Main { 
    def main(args: Array[String]) { 
    val m = List[(String,String)]("item1" -> "item2", 
     "item2" -> "item3", 
     "item2" -> "item4", 
     "item5" -> "item6") 

    val l: List[String] = getAssociationList(m)  
    l.foreach((s) => println(s)) 
    } 

    def getAssociationList(l:List[(String,String)]) : List[String] = {  
    def f(k:String, l:List[(String,String)]) : List[String] = { 
     var list:List[String] = List(k) 
     l.filter((t:(String,String)) => t._1.equals(k)).foreach(
      {case (key, value) => list = list ++ f(value, l)} 
    ) 
     return list 
    } 
    f(l(0)._1, l) 
    } 
} 

正しい結果を出力しますが、

私はvar list:List[String] = List(k)を使用していますが、これは明らかに機能していないようですが、この機能を改善してScalaの機能スタイルのベストプラクティスに合わせることができますか？

Answer 1

これは同じことをするより簡潔で機能的な方法だと思います。

def getAssociationList(l:List[(String,String)]) : List[String] = { 
    def f(k:String) : List[String] = 
    k :: l.filter(_._1 == k).flatMap(x => f(x._2)) 

    f(l.head._1) 
}