知识卡片

普通读书笔记卡 · 1912.b.5

单字符选择可用字符集合表达

理解等级:中级

当多选分支分别只是单个字符且没有独立捕获等要求时,如u|v|w|x|y|z,可以用[uvwxyz]表达同样的字符集合。这样更直接,也可能让引擎执行一次类别判断而非逐分支尝试。现代优化器可能已合并这种结构,实际收益要按实现核对;多字符分支或需要保留不同捕获时不能机械替换。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      多选结构的代价很高 Alternation Can Be Expensive 多选结构或许是回溯的主要原因。举个简单的例子,用makudonarudo来比较「u|v|w|x|y|z」和「[uvwxyz]」的匹配。字符组一般只是进行简单测试(注3),所以「[uvwxyz]

    参考来源

    - 位置:《精通正则表达式(第3版)》全面考察回溯(spine 40;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_002.html`;来源键`s040-ch06-014`)。 - 结论依据:本项全文及执行图/代码/结果表已实际读取;统计只作原书模型和原书测试说明,未实际运行。 - 原始内容:多选结构的代价很高 Alternation Can Be Expensive 多选结构或许是回溯的主要原因。举个简单的例子,用makudonarudo来比较「u|v|w|x|y|z」和「[uvwxyz]」的匹配。字符组一般只是进行简单测试(注3),所以「[uvwxyz]