寻找最佳的解决方案

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