Найти первый Defined элемент в коллекции в Scala

Question

Учитывая коллекцию, coll: C[A] и функцию f: A => Option[B], в чем идиоматический способе в Scala, чтобы получить первый элемент в coll, для которого f определяется без оценки всей коллекции?

Вот моя подпись предназначена:

def findFirstDefined[A, B](coll: Traversable[A])(f: A => Option[B]): Option[B] 

Наивный подход, как coll.flatMap(f).headOption бы оценить всю коллекцию. Мы можем сделать coll.view.flatMap(f).headOption или coll.collectFirst(Function.unlift(f)), но есть ли что-то еще в стандартной библиотеке или в литературе по функциональному программированию или в скалязе/котах, что позволило бы мне это сделать?

Answer 1

Как упомянуто в вопросе, это похоже на приличном решение:.

def findFirstDefined[A, B](coll: Traversable[A])(f: A => Option[B]): Option[B] = 
    coll.collectFirst(Function.unlift(f)) 

Answer 2

Как насчет использования find(p: A => Boolean)?

def findFirstDefined[A, B](coll: Traversable[A])(f: A => Option[B]): Option[B] = 
    coll.find(f(_).isDefined).flatMap(f(_)) 

Это требует два вызова f.apply(), но не будет вызывать только apply(), пока первый элемент возвращает определенный вариант будет найден.

Edit: думать об этом (но Виктор бил меня к одному), collectFirst() более элегантный вариант, а также:

coll.collectFirst(Function.unlift(f)) 

Answer 3

IMO coll.collectFirst(Function.unlift(f)) выглядит как хорошее решение, если вы хотите использовать что-то стандарт. Но это довольно легко реализовать с помощью рекурсии:

@annotation.tailrec 
def findFirstDefined[A, B](coll: Traversable[A])(f: A => Option[B]): Option[B] = 
    if (coll.isEmpty) None 
    else { 
    val r = f(coll.head) 
    if (r.isEmpty) findFirstDefined(coll.tail)(f) 
    else r 
    }