码迷,mamicode.com
首页 > 其他好文 > 详细

详解正则表达式(re) 一

时间:2020-04-12 20:21:11      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:ons   otto   exp   多个   name   def   ati   obj   需求   

详解正则表达式(re) 一

re

正则表达式 可以用形式化的语法描述文本匹配模式,模式又被正则表达式引擎编译成指令;执行指令并提供一个字符串作为输入,就可以知道给定的输入有没有与模式相匹配。 文字比较空洞还是直接看例子吧。

技术图片


查找一段文本中有没有出现 sql 这个字符串。

In [1]: s ="I like sql"                                                         

In [2]: ‘sql‘ in s                                                              
Out[2]: True

可以看到根本没有用到 re 这个库就把问题给解决了;但是没有 bug 吗?

In [3]: s = "I like www.sqlpy.com"                                              

In [4]: ‘sql‘ in s                                                              
Out[4]: True
# 这样的太不应该了,我想要的只是 sql 而不是 xxxsqlxx。

用 re 就没有 bug 了。

In [1]: import re                                                               

In [2]: p = r"\bsql\b"                                                          

In [3]: s = "I like sql"                                                        

In [4]: re.search(p,s)                                                          
Out[4]: <re.Match object; span=(7, 10), match=‘sql‘>

In [5]: s = "I like www.sqlpy.com"                                              

In [6]: re.search(p,s)           # 可以看到不在有匹配                                               

In [7]:

原因在于用 re 我们把可以把自己要找到内容描述的更加清楚,‘sql‘ in s 讲的是 s 中是否包含sql 这三个字符,而 r"\bsql\b" 描述的是 ‘sql‘ 这个单词。


compile 编译

上面的代码还有一个问题,re.search(p,s) 运行到这里的时候就会对模式进行编译,运行几次就编译几次,对于反复用到的模式提前编译是一个好的选择。下面是两种处理方式的性能比较。

#!/usr/bin/evn python3

import re
import time

# 提前把用到的模式编译好
global_pattern = re.compile(r"\bsql\b")


def fun_a():
    """在每次用的时候都编译模式
    """
    p = r"\bsql\b"
    s = "I like sql"
    return re.search(p, s)


def fun_b():
    """使用提交编译好的模式
    """
    global global_pattern
    s = "I like sql"
    return global_pattern.search(s)


def run(fun, times=1000):
    start_at = time.time()
    for t in range(times):
        fun()

    complete_at = time.time()
    print(
        f"function {fun.__name__} execute {times} times cost {complete_at - start_at}")


if __name__ == "__main__":
    run(fun_a, 10000)
    run(fun_b, 10000)

运行结果。

python3 main.py 
function fun_a execute 10000 times cost 0.013822078704833984
function fun_b execute 10000 times cost 0.006231784820556641

可以看到提前编译要比即时编译快 100% 。


findall 查询所有匹配

通过 search 只能知道有没有匹配,如果有多处匹配我们怎么提取出来呢?

In [1]: import re                                                               

In [2]: s = "ab abb abbb abbbb"                                                 

In [3]: p = r"ab*"                                                              

In [4]: re.search(p,s)                                                          
Out[4]: <re.Match object; span=(0, 2), match=‘ab‘>

In [5]: for m in re.findall(p,s): 
   ...:     print(m) 
   ...:                                                                         
ab
abb
abbb
abbbb

In [6]: type(re.findall(p,s))                                                   
Out[6]: list

可以看到 findall 返回的是一列表而列表的元素是字符串,如果有大量的结果被匹配到,比如几千几亿个,这个 list 是非常吃内存的,理节约内存的方式是使用生成器。

In [7]: for m in re.finditer(p,s): 
   ...:     print(m) 
   ...:                                                                         
<re.Match object; span=(0, 2), match=‘ab‘>
<re.Match object; span=(3, 6), match=‘abb‘>
<re.Match object; span=(7, 11), match=‘abbb‘>
<re.Match object; span=(12, 17), match=‘abbbb‘>


In [8]: type(re.finditer(p,s))                                                  
Out[8]: callable_iterator

重复与贪婪

正则表达式对重复的描述包含 5 种形式。

1、ab* 说的是 ‘a‘ 后面的 ‘b‘ 可以是零个也可以是任意多个。 2、ab+ 说的是 ‘a‘ 后面的 ‘b‘ 至少是一个。 3、ab? 说的是 ‘a‘ 后面的 ‘b‘ 要么没有要么只有一个。4、ab{5}说的是 ‘a‘ 后面的 ‘b‘ 一定要是 5 个,当然这里的 5 也可以改在其它的数值,视需求而定。 5、ab{5,8} 说的是可以是 5 个到 8 个之间([5,8]开边都是闭区间)。

默认情况下正则表达式工作在贪婪模式,也就是说它会倾向于匹配出更多的字符串,看一下面的例子。

In [1]: import re                                                               

In [2]: s = "abbbb"                                                             

In [3]: p = "ab*"                                                               

In [4]: re.search(p,s)                                                          
Out[4]: <re.Match object; span=(0, 5), match=‘abbbb‘>

怎么让它匹配出尽可能少的字符串呢?答案是在正则表达式的结尾处加上一个?号,看下面的代码。

In [5]: p = "ab*?"                                                              

In [6]: re.search(p,s)                                                          
Out[6]: <re.Match object; span=(0, 1), match=‘a‘>

详解正则表达式(re) 一

标签:ons   otto   exp   多个   name   def   ati   obj   需求   

原文地址:https://www.cnblogs.com/JiangLe/p/12687155.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!