4

假设我在我的代码中定义了许多布尔谓词：

def pred1[A](x: A): Boolean = { ... }
def pred2[A](x: A): Boolean = { ... }
def pred3[A](x: A): Boolean = { ... }

现在，我希望能够创建一个函数，例如，pred1and的逻辑 OR pred3。

所以，像：

def pred1Or3[A](x: A) = or(pred1, pred2)

更好的是，能够泛化以便我可以提供自己的组合功能会很好。所以，如果相反，我想要逻辑与，我会调用：

def pred1And3[A](x: A) = combine({_ && _}, pred1, pred2)

我可以通过这种方式达到相同的基本效果：

def pred1And3[A](x: A) = Seq(pred1, pred2) map { _(x) } reduce { _ && _ }

但这似乎有点冗长，并掩盖了意图。在 Scala 中有没有更简单的方法来做到这一点？

4

4 回答 4

6

这是一个简单的解决方案，允许同时传递可变数量的项目。我已经给出了or案例和更通用的combine案例：

def or[A](ps: (A => Boolean)*) = 
  (a: A) => ps.exists(_(a))

def combine[A](ps: (A => Boolean)*)(op: (Boolean, Boolean) => Boolean) = 
  (a: A) => ps.map(_(a)).reduce(op)

这是一些示例用法：

// "or" two functions
val pred1or3 = or(pred1, pred3)                
pred1or3("the")

// "or" three functions
val pred12or3 = or(pred1, pred2, pred3)        
pred12or3("the")

// apply a dijoined rule directly
or(pred1, pred2, pred3)("the")                 

// combine two functions with "and"
val pred12and3 = combine(pred1, pred3)(_ && _) 
pred12and3("the")

// apply a conjoined rule directly
combine(pred1, pred2, pred3)(_ && _)("the")    

// stack functions as desired (this is "(pred1 || pred3) && (pred1 || pred2)")
combine(or(pred1, pred3), or(pred1, pred2))(_ && _)("a")
于 2013-01-14T21:56:47.633 回答
4

这是我过去使用过的解决方案：

implicit def wrapPredicates[A](f: A => Boolean) = new {
  def <|>(g: A => Boolean) = (x: A) => f(x) || g(x)
  def <&>(g: A => Boolean) = (x: A) => f(x) && g(x)
}

使用如下：

val pred12or3 = pred1 <|> pred2 <|> pred3
于 2013-01-14T22:20:44.960 回答
2

这是一种快速失败的解决方案，但不是通用的：

def or[A](ps: (A => Boolean)*) = (a:A) => ps.exists(_(a))
def and[A](ps: (A => Boolean)*) = (a:A) => ps.forall(_(a))

示例会话

scala> def or[A](ps: (A => Boolean)*) = (a:A) => ps.exists(_(a))
or: [A](ps: A => Boolean*)A => Boolean 
scala> or((x:Int) => {println("a");x > 5}, (x:Int) => {println("b");x < 2})
res6: Int => Boolean = <function1>    
scala> res6(1)
a
b
res7: Boolean = true    
scala> res6(6)
a
res8: Boolean = true
于 2013-01-14T23:02:39.753 回答
1 
def or[A](p: A => Boolean, q: A => Boolean) = (a: A) => p(a) || q(a)
def logic[A](p: A => Boolean, q: A => Boolean)(c: (Boolean, Boolean) => Boolean) = {
  (a: A) => c( p(a) , q(a) )
}

您可以向这些方法添加参数(a: A)而不是返回函数，例如：

def or2[A](a: A)(p: A => Boolean, q: A => Boolean) = p(a) || q(a)
于 2013-01-14T20:57:20.310 回答