一个正则贪婪和非贪婪的疑问

php中文网
发布: 2016-06-06 20:35:14
原创
1288人浏览过

    $exp = '/\d+?\_\d+?/';
    $str = "我的电话是123_45678";

    preg_match($exp, $str, $match);

    echo ($match[0]); // '123_4' 
登录后复制
登录后复制

查资料说+号后面加一个问号,即(+?) 就是取消默认的贪婪模式匹配。 那按照我上面的正则,预想应该是输出1_4呀。 为什么第一组\d+? 匹配的不对,而第二组\d+?就匹配到一个4. 不明白了?

回复内容:

    $exp = '/\d+?\_\d+?/';
    $str = "我的电话是123_45678";

    preg_match($exp, $str, $match);

    echo ($match[0]); // '123_4' 
登录后复制
登录后复制

查资料说+号后面加一个问号,即(+?) 就是取消默认的贪婪模式匹配。 那按照我上面的正则,预想应该是输出1_4呀。 为什么第一组\d+? 匹配的不对,而第二组\d+?就匹配到一个4. 不明白了?

正则表达式的机制是有限状态自动机。它会从一个字符串的第一个字符开始匹配正则。

那么,\d+?_\d+?这个正则,首先会从字符串的第一个字符(即'''我'''开始匹配),发现不符合条件,就接着往下匹配,直到匹配到了1这个字符,发现符合\d+?的条件,存起来,继续匹配,匹配到_这个字符,发现已经符合了\d+?_的所有条件,就继续往下又匹配到了4,因为是非贪婪的模式,所以到4就结束了,如果是贪婪,那么会匹配到最后的8。

在上述过程中,最开始的\d+?是从1开始匹配并记录的,因为有后面_的关系,所以它会把123都匹配上,只有这样才能满足正则表达式。这个时候非贪婪就不起作用了。

关于非贪婪,下面这个例子可能会帮你更好地理解它。

有这样一个字符串

1
,如果采用的模式去匹配,就会匹配到
,用贪婪模式的话,会匹配到整个字符串。
这样的差别是因为,在(.*)是非贪婪时,正则找到第一个>就停下了,完成了匹配。而在贪婪时,正则要找到符合条件的最后一个>,才会停止匹配。当然这个也和(.*)是有关系的。如果换成\w+,这样的话,贪不贪婪也就没有影响了。
我可能也说得不是很清楚,楼主可以再体会一下。

'/\d+?\_\d+?/'
登录后复制

尽可能少的一串数字(至少1个),后面跟着一个_,再后面跟着 尽可能少的一串数字(至少1个)

体会一下这个整体, 和中间的连接词。。。

或者换句话说, 正则表达式匹配的是连续的字符序列, 拆开算什么鬼。。。

贪婪 与 非贪婪(惰性) 两者的前提都是需要匹配成功,区别在于:

贪婪 是在匹配成功的前提下,尽可能多的去匹配
非贪婪(惰性)是在匹配成功的前提下,尽可能少的去匹配

同时,正则表达式还有另外一条规则,比贪婪、非贪婪(惰性)规则的优先级更高

最先开始的匹配拥有最高的优先权——The match that begins earliest wins

根据以上原则,回归到楼主的正则表达式里:
第一个 \d+? 因为它后面有一个 _,它会匹配字符串里的 123_(优先级高) 而不是 3_,也不是楼主说的 1_(匹配不成功);
第二个 \d+? 会匹配到 4(尽可能少匹配) 而不是45678

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号