斯卡拉：获取列表有三个列表不会重复任何元素

Question

我有一个阶List[List[Person]]包含下列元素的第一个元素：

Person(Antonio) 
Person(Maria) 
Person(Joao) 

Person(Antonio) 
Person(Susana) 
Person(Laura) 

Person(Maria) 
Person(Manuel) 
Person(Joao) 
Person(Laura) 

我怎样可以得到不重复每个列表的第一个元素的列表？就像这样：

Person(Antonio) 
Person(Susana) 
Person(Maria) 

这将是容易做到var's，但我想在功能上做到这一点。

Answer 1

val l: List[List[Person]] = ... 

l.foldLeft(List.empty[Person]) { case (acc, el) => 
    el.find(x => !acc.contains(x)).fold(acc)(acc.::) 
} 

Answer 2

我能够用递归和foldLeft来实现这一目标：

val allLists: List[List[Person]] = ... 

allLists.foldLeft(List.empty[Person]){ case(outputList, list) => 
    def loop(innerList: List[Person], newPerson: Person): Person = { 
    if(innerList.isEmpty) newPerson 
    else if(!outputList.contains(innerList.head)) newPerson 
    else loop(innerList.tail, innerList.tail.head) 
    } 

    outputList :+ loop(list, list.head) 
}