创建一个返回多个布尔谓词的逻辑OR的函数

时间:2013-01-14 20:39:13

标签: scala functional-programming

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

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

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

所以,比如:

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

更好的是,能够概括以便我可以提供自己的组合功能会很好。所以,如果相反,我想要逻辑AND,我会打电话:

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

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

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

但这看起来有点冗长,并且意图消失了。在Scala中有更简单的方法吗?

4 个答案:

答案 0 :(得分: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") 

答案 1 :(得分: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

答案 2 :(得分: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

答案 3 :(得分: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)