从列表中过滤项目并在Scala中计数的惯用方法是什么？

Question

我发现我经常会有一个选项列表(或者是八大选项或尝试列表)，我想在整理列表之前，先数一下Nones的数量。有没有一种很好的惯用的方法可以不需要我多次处理列表呢？

就像这样，但更好：

val sprockets: List[Option[Sprockets]] = getSprockets()
println("this many sprockets failed to be parsed" + sprockets.filter(_.isEmpty).count) 
println(sprockets.flatten)

Answer 1

我会像戴尼斯所建议的那样使用折叠，例如：

  val list = List(Some(1),None,Some(0),Some(3),None)

  val (flatList,count) = list.foldLeft((List[Int](),0)){
    case ((data,count), Some(x)) => (data :+ x, count)
    case ((data,count), None) => (data, count +1)
  }

  //output
  //flatList: List[Int] = List(1, 0, 3)
  //count: Int = 2

Answer 2

可能是递归？

 @tailrec
 def flattenAndCountNones[A](in: Seq[Option[A]], out: Seq[A] = Queue.empty[A], n: Int = 0): (Seq[A], Int) = in match {
   case Nil => (out, n)
   case Some(x) :: tail => flattenAndCountNones(tail, out :+ x, n)
   case None :: tail => flattenAndCountNones(tail, out, n + 1) 
 }

Answer 3

这就是你要找的吗？

val foo = List(Some(3), Some(4), None:Option[Int], Some(5), Some(6))
val (concatenatedList, emptyCount) =
  foo.map(entry =>
      (entry.toList, if (entry.isEmpty) 1 else 0)
  ).fold((List[Int](), 0))((a, b) =>
      (a._1 ++ b._1, a._2 + b._2)
  )

这是一次传递，但我不确定它是否比在两次中执行更有效--在本例中，额外的对象创建( Tuple2s)将抵消两次遍历情况下的额外循环。