Как написать ленивую переменную версию аргумента «orElse»

Question

Можно ли написать обобщенный метод orElse из Option , который принимает переменное число аргументов? То есть вместо:

lazy val o1 = { println("foo"); None }
lazy val o2 = { println("bar"); Some("bar") }
lazy val o3 = { println("baz"); Some("baz") } 
// ...
o1 orElse o2 orElse o3 // orElse ...

Вы можете использовать:

orElse(o1, o2, o3) //, ...

Answer 1

Согласно Спецификации языка Scala (4.6 Объявления функций и определения) вы не можете определить параметры по имени-имени varargs:

ParamType ::= Type
| ‘=>’ Type
| Type ‘*’

scala> def orElse(x : (=> String)*)
<console>:1: error: no by-name parameter type allowed here
       def orElse(x : (=> String)*)

Вы можете заменить ленивый аргумент на функцию и неявное преобразование типа:

def orElse[T](x : (()=> Option[T])*) : Option[T] = 
    if(x.isEmpty) None else x.first.apply.orElse(orElse((x drop 1) :_*))
implicit def anyToFun0[T](t : => T) : (() => T) = () => t
orElse(o1, o2, o3)

Answer 2

Я нашел вопрос немного поздно :). Одна из возможностей - обернуть = > в вспомогательный класс вместе с вспомогательной функцией для упрощения его создания:

import scala.language.implicitConversions

class Helper[+A](value: => A) extends Function0[A] {
  override def apply(): A = value;
}
object Helper {
  def unapply[A](h: Helper[A]): Option[A] = Some(h());
}
implicit def toHelper[A](body: => A) = new Helper(body);

Экстрактор не требуется, он позволяет легко сопоставлять данные с помощником. Тогда мы можем написать

def orElse[A](xs: Helper[Option[A]]*): Option[A] =
  xs.collectFirst[A]({
    case Helper(Some(r)) => r;
  })

lazy val o1 = { println("foo"); None }
lazy val o2 = { println("bar"); Some("bar") }
lazy val o3 = { println("baz"); Some("baz") }

orElse(o1, o2, o3) //, ...

Это просто упрощенное решение, более реалистичным было бы

def orElse[A](x: Option[A], xs: Helper[Option[A]]*): Option[A]

с более эффективной реализацией.

<Ч>

В Scalaz уже есть класс, аналогичный Helper , называемый Name с реализацией Need , который гарантирует, что тело будет вычислено не более одного раза. , Таким образом, в Scalaz это может быть реализовано как

import scala.language.implicitConversions
import scalaz._
import scalaz.Scalaz._

implicit def toNeed[A](body: => A): Name[A] = Need(body);

def orElse[A](xs: Name[Option[A]]*): Option[A] =
  xs.collectFirst[A]({
    case Name(Some(r)) => r;
  })

lazy val o1 = { println("foo"); None }
lazy val o2 = { println("bar"); Some("bar") }
lazy val o3 = { println("baz"); Some("baz") }

orElse(o1, o2, o3) //, ...