Question

将Option添加到List的最佳方式是什么。

这是我的第一次尝试：

def append[A](as: List[A], maybeA1 : Option[A], maybeA2: Option[A]) : List[A] = as  ++ maybeA1.toList ++ maybeA2.toList

Con：它会创建2个tmp List

（我知道.toList（）是可选的，因为存在从Option [A]到Iterable [A]的隐式转换）

另一种尝试是

def append2[A](ls: List[A], maybeA : Option[A]) : List[A] = maybeA.map(_ :: ls).getOrElse(ls)
def append[A](as: List[A], maybeA1 : Option[A], maybeA2: Option[A]) : List[A] = append2(append2(as, maybeA1), maybeA2)

更好的性能，但不太可读...

还有其他办法吗？

Answer 1

def combine[A](s: Seq[A], o: Option[A]) = (s /: o)(_ :+ _)
def combineAll[A](s: Seq[A], os: Option[A]*) = (s /: os)(combine)

combineAll(List(1), Some(2), None, Some(3))
//res0: Seq[Int] = List(1, 2, 3)

Answer 2

使用List.++或List.++:：

def append[A](o:Option[A],l:List[A]):List[A] = l ++ o   
def prepend[A](o:Option[A],l:List[A]):List[A] = o ++: l

Answer 3

您可以使用可变列表构建器

val builder = scala.collection.mutable.ListBuffer.empty[A]
builder ++= list
builder ++= maybe1
builder ++= maybe2
...
builder.result()

如果您有很多选项要添加，它可以提供性能改进，接近数千，我认为较小数量的原始解决方案应该是好的

Answer 4

您无法将Option[A]添加到List[A]。您必须使用List[Option[A]]然后添加选项相当简单，或者对于每个选项，您必须检查它是否确实包含某些内容（Some(a: A)）并仅将其添加到列表中。
如果列表中元素的顺序不是很重要，至少在添加阶段不是这样，那么最好使用::在开头而不是结尾添加它们。运营商。将元素添加到列表的开头需要恒定的时间。最后添加它们需要 O（n），其中 n 是列表中已有的元素数。那是因为程序必须首先遍历整个列表从开始到结束，然后才能添加新元素。

所以，你的问题的答案将是：

def add[A](ls: List[Option[A]], maybeA : Option[A]) = maybeA :: ls

或

def add[A](ls: List[A], maybeA : Option[A]) = maybeA match {
  case Some(a) => a :: ls
  case None => ls
}

然后，在添加了您喜欢的所有元素后，您只需拨打ls.reverse即可按顺序添加它们。

如何将选项添加到列表

4 个答案: