知识卡片
单字符选择可用字符集合表达
当多选分支分别只是单个字符且没有独立捕获等要求时,如u|v|w|x|y|z,可以用[uvwxyz]表达同样的字符集合。这样更直接,也可能让引擎执行一次类别判断而非逐分支尝试。现代优化器可能已合并这种结构,实际收益要按实现核对;多字符分支或需要保留不同捕获时不能机械替换。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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]