Listeleme Seçenekleri ekleme

Question

Option s ürününü List ürününe eklemek için en iyi yol nedir?

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

Con: Burada

benim ilk denemede oluşturduğu 2 tmp List

(I .toList (biliyorum) [A] iterable için Seçenek bir örtük dönüştürme olduğundan isteğe bağlıdır [A])

başka deneyin ortalama

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) 

Daha iyi f ama daha az okunabilir…

Başka bir yolu var mı? Eklemek birçok seçenek, binlerce daha yakın, ben daha az sayıda düşünmek varsa

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

Orijinal çözüm iyi olmalı Bu performans artışı verebilir değişken List Builder

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

kullanabilirsiniz

Answer 3

1. Option[A], List[A]'a ekleyemezsiniz. List[Option[A]]'u kullanmanız ve daha sonra bir seçenek eklemek oldukça önemsiz veya her seçenek için gerçekten bir şey tutup tutmadığını (Some(a: A)) kontrol etmeli ve sadece listeye eklemelisiniz.
2. Listedeki öğelerin sırası, en azından ekleme aşamasında değil, çok önemli değilse, :: işlecini kullanarak, en baştan sonuna en sonunda eklemek en iyisi olacaktır. Bir listenin başlangıcına öğeler eklemek sabit zaman alır. Sonunda onları eklemek, O (n)'u alır; burada n, listede bulunan öğelerin sayısıdır. Bunun nedeni, programın ilk önce tüm listeyi başlangıçtan sonuna kadar geçirmesi ve yalnızca yeni öğeyi ekleyebilmesidir.

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

   veya sonra

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

   Ve

   , sizin gibi tüm unsurları ekledikten sonra, sadece onlara sahip olmak ls.reverse arayabilirsiniz: Ya

Yani, sorunun cevabı olacak Onları ekliyor olsaydınız sırayla olurdu.