zoukankan      html  css  js  c++  java
  • 7 用正则表达式进行搜索

    7.1 正则表达式介绍

    • 正则表达式用正则表达式语言来建立,正则表达式语言是用来完成刚讨论的所有工作以及更多工作的一种特殊语言。与任意语言一样,正则表达式具有你必须学习的特殊的语法和指令。

    7.2 使用MySQL正则表达式

    • 正则表达式的作用是匹配文本,将一个模式(正则表达式)与一个文本串进行比较。MySQL用WHERE子句对正则表达式提供了初步的支持,允许你指定正则表达式,过滤select检索出的数据。

    7.2.1 基本字符匹配

    • 下面检索列prod_name包含文本1000的所有行:
    select prod_name
    from products
    where prod_name regexp '1000'
    order by prod_name;
    
    +--------------+
    | prod_name    |
    +--------------+
    | JetPack 1000 |
    +--------------+
    
    • 除关键字LIKE被REGEXP替代外,这条语句看上去非常像使用LIKE的语句。它告诉MySQL:REGEXP后所跟的东西作为正则表达式处理。
    • 为什么要费力地使用正则表达式?在刚才的例子中,正则表达式确实没有带来太多好处(可能还会降低性能),不 过,请考虑下面的例子:
    select prod_name
    from products
    where prod_name regexp '.000'
    order by prod_name;
    
    +--------------+
    | prod_name    |
    +--------------+
    | JetPack 1000 |
    | JetPack 2000 |
    +--------------+
    
    • 这里使用了正则表达式.000。.是正则表达式语言中一个特殊的字符。它表示匹配任意一个字符,因此,1000和 2000都匹配且返回。
    • LIKE与REGEXP 在LIKE和REGEXP之间有一个重要的差别。请看以下两条语 句:
    select prod_name
    from products
    where prod_name LIKE '1000'
    order by prod_name;
    -------------------------------------
    select prod_name
    from products
    where prod_name regexp '1000'
    order by prod_name;
    
    • 发现第一条语句不返回数据,而第二条语句返回一行。

    • 主要是:LIKE匹配整个列。如果被匹配的文本在列值中出现,LIKE将不会找到它,相应的行也不被返回(除非 使用通配符)。而REGEXP在列值内进行匹配,如果被匹配的文本在列值中出现,REGEXP将会找到它,相应的行将被返回。这是一个非常重要的差别。

    • 匹配不区分大小写 MySQL中的正则表达式匹配不区分大小写。为区分大小写,可使用BINARY关键字,如where prod_name regexp binary 'JetPack .000'。

    7.2.2 进行OR匹配

    • 为搜索两个串之一(或者为这个串,或者为另一个串),使用|,如:
    select prod_name
    from products
    where prod_name regexp '1000|2000'
    order by prod_name;
    
    • 使用|从功能上类似于在SELECT语句中使用OR语句,多个OR条件可并入单个正则表达式。

    7.2.3 匹配几个字符之一

    • 匹配任何单一字符。但是,如果你只想匹配特定的字符,怎么办?可通过指定一组用[和]括起来的字符来完成,如下所示:
    select prod_name
    from products
    where prod_name regexp '[123] Ton'
    order by prod_name;
    
    +-------------+
    | prod_name   |
    +-------------+
    | 1 ton anvil |
    | 2 ton anvil |
    +-------------+
    
    • 这里,使用了正则表达式[123] Ton。[123]定义一组字符,它的意思是匹配1或2或3,因此,1 ton和2 ton都匹配且返回(没有 3 ton)。
    • 正如所见,[]是另一种形式的OR语句。事实上,正则表达式[123]Ton为[1|2|3]Ton的缩写,也可以使用后者。但是,需要用[]来定义OR语句查找什么。为更好地理解这一点,请看下面的例子:
    select prod_name
    from products
    where prod_name regexp '1|2|3 Ton'
    order by prod_name;
    
    +---------------+
    | prod_name     |
    +---------------+
    | 1 ton anvil   |
    | 2 ton anvil   |
    | JetPack 1000  |
    | JetPack 2000  |
    | TNT (1 stick) |
    +---------------+
    
    • 这并不是期望的输出。两个要求的行被检索出来,但还检索出了另外3行。之所以这样是由于MySQL假定你的意思是'1'或'2'或'3 ton'。除非把字符|括在一个集合中,否则它将应用于整 个串。
    • 字符集和也可以被否定,即,它们被匹配除指定字符外的任何东西。为否定一个字符集,在集合的开始处放置一个即可,因此,尽管[123]匹配字符1、2或3,但[123]却匹配除这些字符外的任何东西。

    7.2.4 匹配范围

    • 集合可用来定义要匹配的一个或多个字符。例如,下面的集合将匹配数字0到9:
      • [0123456789]
    • 为简化这种类型的集合,可使用-来定义一个范围。下面的式子功能上等于上述数字列表:
      • [0-9]
    • 范围不限于完整的集合,[1-3]和[6-9]也是合法的范围。此外,范围不一定只是数值的,[a-z]匹配任意字母 字符。
    select prod_name
    from products
    where prod_name regexp '[1-5] Ton'
    order by prod_name;
    
    +--------------+
    | prod_name    |
    +--------------+
    | .5 ton anvil |
    | 1 ton anvil  |
    | 2 ton anvil  |
    +--------------+
    

    7.2.5 匹配特殊字符

    • 正则表达式语言由具有特定含义的特殊字符构成。我们已经看到,、[]、|和-等,还有其他一些字符。请问,如果你需要匹配这些字符,应该怎么办呢?例如,如果要找出包含.字符的值,怎样搜索?请看下面的例子:
    select vend_name
    from vendors
    where vend_name regexp '.'
    order by vend_name;
    
    +----------------+
    | vend_name      |
    +----------------+
    | ACME           |
    | Anvils R Us    |
    | Furball Inc.   |
    | Jet Set        |
    | Jouets Et Ours |
    | LT Supplies    |
    +----------------+
    
    • 这并不是期望的输出,.匹配任意字符,因此每个行都被检索出来。
    • 为了匹配特殊字符,必须用为前导。-表示查找-,.表示查找.。
    select vend_name
    from vendors
    where vend_name regexp '\.'
    order by vend_name;
    
    +--------------+
    | vend_name    |
    +--------------+
    | Furball Inc. |
    +--------------+
    
    • 这才是期望的输出。.匹配.,所以只检索一行。这种处理就是所谓的转义,正则表达式内具有特殊意义的所有字符都必须以这种方式转义。这包括.、|、[]以及迄今为止使用过的其他特殊字符。
    • 也用来引用元字符(具有特殊含义的字符)
    元字符 说明
    f 换页
    换行
    回车
    制表
    v 纵向制表
    • 匹配 为了匹配反斜杠()字符本身,需要使用\。
    • 或\? 多数正则表达式实现使用单个反斜杠转义特殊字符,以便能使用这些字符本身。

    7.2.6 匹配字符类

    • 存在找出你自己经常使用的数字、所有字母字符或所有数字字母字符等的匹配。为更方便工作,可以使用预定义的字符集,称为字符类。
    说明
    [:alnum:] 任意字母和数字(同[a-zA-Z0-9])
    [:alpha:] 任意字母(同[a-zA-Z])
    [:blank:] 空格和制表(同[\t])
    [:cntrl:] ASCII控制字符(ASCII 0到31和127)
    [:digit:] 任意数字(同[0-9])
    [:graph:] 与[:print:]相同,但不包括空格
    [:lower:] 任意小写字母(同[a-z])
    [:print:] 任意打印字符
    [:punct:] 既不在[:alnum:]又不在[:cntrl:]中的任意字符
    [:space:] 包括空格在内的任意空白字符(同[\f\n\r\t\v])
    [:upper:] 任意大写字母(同[A-Z])
    [:xdigit:] 任意十六进制数字(同[a-fA-F0-9])

    7.2.7 匹配多个实例

    • 目前为止使用的所有正则表达式都试图匹配单词出现。如果存在一个匹配,该行被检索出来,如果不存在,检索不出任何行。但有时需要对匹配的数目进行更强的控制。例如,你可能需要寻找所有的数,不管数中包含多少数字,或者你可能想寻找一个单词并且还能够适应一个尾随的s,等等。
    元字符 说明
    * 0个或多个匹配
    + 1个或多个匹配(等于{1,})
    ? 0个或1个匹配(等于{0,1})
    {n} 指定数目的匹配
    {n,} 不少于指定数目的匹配
    {n,m} 匹配数目的范围(m不超过255)
    select prod_name
    from products
    where prod_name regexp '\([0-9] sticks?\)'
    order by prod_name;
    
    +----------------+
    | prod_name      |
    +----------------+
    | TNT (1 stick)  |
    | TNT (5 sticks) |
    +----------------+
    
    • 正则表达式\([0-9] sticks?\)需要解说一下。\(匹配(,[0-9]匹配任意数字(这个例子是1和5),sticks?匹配stick和sticks(s后的?使s可选,因为?匹配它前面的任何字符的0次 或1次出现),\)匹配)。没有?,匹配stick和sticks会非常困难。
    • 下面来匹配连在一起的4位数字:
    select prod_name
    from products
    where prod_name regexp '[[:digit:]]{4}'
    order by prod_name;
    
    +--------------+
    | prod_name    |
    +--------------+
    | JetPack 1000 |
    | JetPack 2000 |
    +--------------+
    
    • 如前所述,[:digit:]匹配任意数字,因而它为数字的一个集合。{4}确切地要求它前面的字符(任意数字)出现4次,所以[[:digit:]]{4}匹配连在一起的任意4位数字。
    • 需要注意的是,在使用正则表达式时,编写某个特殊的表达式几乎总是有不止一种方法。上面的例子也可以如下编写:
    select prod_name
    from products
    where prod_name regexp '[0-9][0-9][0-9][0-9]'
    order by prod_name
    

    7.2.8 定位符

    • 目前为止的所有例子都是匹配一个串中任意位置的文本。为了匹配特定位置的文本,需要使用下表列出的定位符。
    元字符 说明
    ^ 文本的开始
    $ 文本的结尾
    [[:<:]] 词的开始
    [[:>:]] 词的结尾
    • 例如,如果你想找出一个数(包括以小数点开始的数)开始的所有产品,怎么办?简单搜索[0-9\.] (或[[:digit:]\.)不行,因为它将在文本内任意位置 查找匹配。解决方法是使用^定位符,如下所示:
    select prod_name
    from products
    where prod_name regexp '^[0-9\.]'
    order by prod_name;
    
    +--------------+
    | prod_name    |
    +--------------+
    | .5 ton anvil |
    | 1 ton anvil  |
    | 2 ton anvil  |
    +--------------+
    
    • ^匹配串的开始。因此,^[0-9.]只在.或任意数字为串中第一个字符时才匹配它们。没有^,则还要多检 索出4个别的行(那些中间有数字的行)。
    • ^的双重用途 ^有两种用法。在集合中(用[和]定义),用它来否定该集合,否则,用来指串的开始处。
    • 使REGEXP起类似LIKE的作用 前面说过,LIKE和REGEXP的不同在于,LIKE匹配整个串而REGEXP匹配子串。利用定位符,通过用^开始每个表达式,用$结束每个表达式,可以使REGEXP的作用与LIKE一样。
  • 相关阅读:
    多重背包 HDU2191
    带限制求最小价值的完全背包 HDU1114
    均分背包 HDU1171
    经典01背包问题 HDU2602
    记忆化搜索 POJ1579
    最大递增子序列变形——二维带权值 O(n*n) HDU1069
    最大递增子序列变形——二维 O(n*logn) TOJ4701
    OCJP(1Z0-851) 模拟题分析(六)over
    OCJP(1Z0-851) 模拟题分析(八)over
    OCJP(1Z0-851) 模拟题分析(九)over
  • 原文地址:https://www.cnblogs.com/sanjun/p/8277424.html
Copyright © 2011-2022 走看看