“或”的理论表达大小是否有限制？ Regex.Replace 上的运算符

Question

Regex.Replace 上的“或”运算符是否有理论表达式大小限制 例如 Regex.Replace("abc","(a|c|d|e...这里继续说 500000 个元素)","zzz") ？

.NET 实现上有任何 stackoverflowException 吗？

谢谢

Answer 1

尽管每个正则表达式引擎都有自己的实现限制，但理论上没有限制。在这种情况下，由于您使用的是 .NET，因此限制是由于 .NET 运行时可以使用的内存量造成的。

具有一百万次交替的正则表达式对我来说效果很好：

string input = "a<142>c";
var options = Enumerable.Range(0, 1000000).Select(x => "<" + x + ">");
string pattern = string.Join("|", options);
string result = Regex.Replace(input, pattern, "zzz");

结果：

azzzc

但速度非常慢。将选项数量增加到 1000 万个会产生 OutOfMemoryException。

研究另一种方法可能会让您受益匪浅。

Answer 2

正则表达式的工作方式意味着，所描述的简单 a|b|c.....|x|y|z 表达式的内存要求和性能并不算太差，即使对于非常复杂的情况也是如此。大量的变体。

但是，如果您的表达式比这稍微复杂一点，则可能会导致表达式以指数方式损失性能，并大幅增加其内存占用量，因为大量这样的 或 选项可能会导致如果表达式的其他部分不立即匹配，它必须进行大量的回溯。

因此，您在做此类事情时可能需要谨慎行事。即使它现在起作用了，只需要一个小的、相对无害的改变就能让整个事情戛然而止。