如何将选项添加到列表

Question

将Options 添加到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

1. 您不能将Option[A] 添加到List[A]。您必须使用List[Option[A]]，然后添加一个选项相当简单，或者对于每个选项，您必须检查它是否确实包含某些内容 (Some(a: A))，然后才将其添加到列表中。
2. 如果列表中元素的顺序不是很重要，至少不是在添加阶段，那么最好使用:: 运算符将它们添加到开头而不是结尾。将元素添加到列表的开头需要恒定的时间。在末尾添加它们需要 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 以按照您添加它们时的顺序排列它们。