Cách thêm Tùy chọn vào Danh sách

Question

Cách tốt nhất để thêm Option vào số List là gì.

Đây là lần thử đầu tiên của tôi:

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

Côn: nó tạo ra 2 tmp List

(Tôi biết ToList() là không bắt buộc bởi vì có một chuyển đổi ngầm từ Tùy chọn [A] để Iterable [A])

thử khác là

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) 

Better mỗi f nhưng ít có thể đọc được…

Có cách nào khác không?

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

Bạn có thể sử dụng danh sách người xây dựng có thể thay đổi

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

Nó có thể cung cấp những cải tiến hiệu suất nếu bạn có rất nhiều tùy chọn để thêm, gần gũi hơn với hàng ngàn, tôi nghĩ về số nhỏ hơn giải pháp ban đầu nên được tốt

Answer 3

1. Bạn không thể thêm Option[A] vào List[A]. Bạn phải sử dụng List[Option[A]] và sau đó thêm một tùy chọn là khá tầm thường, hoặc cho mọi tùy chọn bạn phải kiểm tra xem nó có thực sự giữ gì đó không (Some(a: A)) và thêm nó vào danh sách chỉ sau đó.
2. Nếu thứ tự của các phần tử trong danh sách không phải là rất quan trọng, ít nhất là không phải trong giai đoạn thêm, thì tốt nhất là thêm chúng vào đầu, thay vì kết thúc, sử dụng toán tử ::. Việc thêm các phần tử vào đầu danh sách sẽ mất thời gian không đổi. Thêm chúng vào cuối có O (n) trong đó n là số phần tử đã có trong danh sách. Đó là bởi vì chương trình phải đi qua toàn bộ danh sách từ đầu đến cuối và chỉ sau đó mới có thể thêm phần tử mới.

Vì vậy, câu trả lời cho câu hỏi của bạn sẽ được một trong hai:

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

hoặc

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

Và sau đó, sau khi thêm tất cả các yếu tố mà bạn thích, bạn có thể chỉ cần gọi ls.reverse có họ theo thứ tự bạn sẽ có nếu bạn đang phụ thêm chúng.