尋找最佳的解決方案

Question

考慮該名單的情況下，類的實例對象組成：

A, B, Opt(A),C, Opt(D), F, Opt(C), G, Opt(H) 

我婉正常化這份名單得到這樣的結果：

A, B, C, Opt(D), F, G, Opt(H) 

正如你看到的，如果有元素A和Opt(A)我用A替換它們或者換句話說，我必須刪除OPT(A)元素。

我想：

• 在性能
• 最短的解決方案

Answer 1

這可能是一個小更簡潔，濾波是你想要什麼;-)：

scala> List(1,2,3,Some(4),5,Some(5)) 
res0: List[Any] = List(1, 2, 3, Some(4), 5, Some(5)) 

scala> res0.filter { 
    | case Some(x) => !res0.contains(x) 
    | case _ => true 
    | } 
res1: List[Any] = List(1, 2, 3, Some(4), 5) 

編輯：對於大的集合可能是良好的使用toSet或直接使用Set 。

Answer 2

不是最有效的解決方案的平均最優化的解決方案，但肯定是一個簡單的問題。

scala> case class Opt[A](a: A) 
defined class Opt 

scala> val xs = List(1, 2, Opt(1), 3, Opt(4), 6, Opt(3), 7, Opt(8)) 
xs: List[Any] = List(1, 2, Opt(1), 3, Opt(4), 6, Opt(3), 7, Opt(8)) 

scala> xs flatMap { 
    | case o @ Opt(x) => if(xs contains x) None else Some(o) 
    | case x => Some(x) 
    | } 
res5: List[Any] = List(1, 2, 3, Opt(4), 6, 7, Opt(8)) 

Answer 3

如果你不關心順序則效率導致你使用一組：

xs.foldLeft(Set.empty[Any])({ case (set, x) => x match { 
    case Some(y) => if (set contains y) set else set + x 
    case y => if (set contains Some(y)) set - Some(y) + y else set + y 
}}).toList 

或者：

val (opts, ints) = xs.toSet.partition(_.isInstanceOf[Option[_]]) 
opts -- (ints map (Option(_))) ++ ints toList