美文网首页
模式匹配 pattern-matching (数据比较)

模式匹配 pattern-matching (数据比较)

作者: 小牛智慧谷 | 来源:发表于2017-11-24 18:22 被阅读0次

    以scala为例

    ,模式:数据结构上的模式,描述一个数据结构的组成

    要理解模式匹配(pattern-matching),先把这两个单词拆开,先理解什么是模式(pattern),这里所的模式并不是设计模式里的模式,而是数据结构上的,这个模式用于描述一个结构的组成。

    我们很容易联想到“正则表达”里的模式,不错,这个pattern和正则里的pattern相似,不过适用范围更广,可以针对各种类型的数据结构,不像正则表达只是针对字符串。比如正则表达式里"^A.*"这个pattern 表示以A开头、后续一个或多个字符组成的字符串;List("A", _, _*)也是个pattern,表示第一个元素是”A”,后续一个或多个元素的List。

    狭义的看,模式可以当作对某个类型,其内部数据在结构上抽象出来的表达式。如上面的List("A", _, _*)就是一种List结构的pattern。模式匹配(pattern-matching)则是匹配变量是否符合这种pattern。比如List("A","B")和List("A","X","Y")就符合上面的pattern,而List("X")则不符合。

    // 匹配一个数组,它由三个元素组成,第一个元素为1,第二个元素为2,第三个元素为3

    scala> Array(1,2,3) match { case Array(1,2,3) => println("ok")} ok

    // 匹配一个数组,它至少由一个元素组成,第一个元素为1 scala> Array(1,2,3) match { case Array(1,_*) => println("ok")} ok

    // 匹配一个List,它由三个元素组成,第一个元素为“A",第二个元素任意类型,第三个元素为"C" scala> List("A","B","C") match{ case List("A",_,"C") => println("ok") } ok

    例子中的:Array(1,2,3),List("A",_,"C")等都是模式,表示由指定元素组成的某种类型。

    当然模式也不仅仅是表示某种结构的,还可以是常量,或类型,如:

    scala> val a = 100 a: Int = 100 // 常量模式,

    如果a与100相等则匹配成功 scala> a match { case 100 => println("ok") } ok // 类型模式,

    如果a是Int类型就匹配成功 scala> a match { case _:Int => println("ok") } ok

    在 scala里对pattern有明确的定义,在形式上有以下几种pattern:

    1) 常量模式(constant patterns) 包含常量变量和常量字面量

    scala> val site = "alibaba.com" scala> site match { case "alibaba.com" => println("ok") }

    scala> val ALIBABA="alibaba.com" //注意这里常量必须以大写字母开头

    scala> def foo(s:String) { s match { case ALIBABA => println("ok") } }

    常量模式和普通的 if 比较两个对象是否相等(equals) 没有区别,并没有感觉到什么威力

    2) 变量模式(variable patterns)

    确切的说单纯的变量模式没有匹配判断的过程,只是把传入的对象给起了一个新的变量名。

    scala> site match { case whateverName => println(whateverName) }

    上面把要匹配的 site对象用 whateverName 变量名代替,所以它总会匹配成功。不过这里有个约定,对于变量,要求必须是以小写字母开头,否则会把它对待成一个常量变量,比如上面的whateverName 如果写成WhateverName就会去找这个WhateverName的变量,如果找到则比较相等性,找不到则出错。

    变量模式通常不会单独使用,而是在多种模式组合时使用,比如

    List(1,2) match{ case List(x,2) => println(x) }

    里面的x就是对匹配到的第一个元素用变量x标记。

    3) 通配符模式(wildcard patterns)

    通配符用下划线表示:"_",可以理解成一个特殊的变量或占位符。

    单纯的通配符模式通常在模式匹配的最后一行出现,case _ =>它可以匹配任何对象,用于处理所有其它匹配不成功的情况。

    通配符模式也常和其他模式组合使用:

    scala> List(1,2,3) match{ case List(_,_,3) => println("ok") }

    上面的List(_,_,3)里用了2个通配符表示第一个和第二个元素,这2个元素可以是任意类型

    通配符通常用于代表所不关心的部分,它不像变量模式可以后续的逻辑中使用这个变量。

    //补充 摘自《ML程序设计教程》:

    模式(pattern) 是一个只包含变量、构造子和通配符的表达式。构造子包括:

    1) 数、字符和字符串常量。

    2)序偶、元组和记录结构。

    3)表和数据类型的构造子在模式中,所有不是构造子的名字都是变量。任何它们在模式之外可能拥有的意思都无效了。模式中的变量必须彼此不同。这些条件保证了值可以有效地和模式进行匹配,并且以唯一的方式通过分析绑定到变量上去

    相关文章

      网友评论

          本文标题:模式匹配 pattern-matching (数据比较)

          本文链接:https://www.haomeiwen.com/subject/zbixbxtx.html