代码之家 › 专栏 › 技术社区 › Jeepstone

有没有办法优化在页面上查找文本项(不是regex)

matching parsing optimization regex php

Jeepstone · 技术社区 · 15 年前

在看到几个线程对在html文档中查找匹配项的regexp方法进行了修改之后,我使用了简单的html dom php解析器( http://simplehtmldom.sourceforge.net/ )我想知道我的代码是否是最优的。感觉我循环的次数太多了。有没有办法优化下面的循环?

//Get the HTML and look at the text nodes
   $html = str_get_html($buffer);
   //First we match the <body> tag as we don't want to change the <head> items
   foreach($html->find('body') as $body) {
    //Then we get the text nodes, rather than any HTML
    foreach($body->find('text') as $text) {
     //Then we match each term
     foreach ($terms as $term) {
      //Match to the terms within the text nodes
      $text->outertext = str_replace($term, '<span class="highlight">'.$term.'</span>', $text->outertext);
     }       
    }
   }

例如,在开始循环之前确定是否有匹配项会有什么不同吗?

2 回复 | 直到 15 年前

Amber 15 年前

您不需要外部foreach循环;格式良好的文档中通常只有一个body标记。相反,只要使用 $body = $html->find('body',0); .

然而,由于只有一个迭代的循环在运行时基本上等同于完全不循环,所以它可能不会对性能产生太大的影响。所以实际上,即使在原始代码中也只有2个嵌套循环,而不是3个。

Marcelo Cantos 15 年前

因为无知而说话,是吗? find 使用任意的xpath表达式?如果是,可以将两个外环折叠为一个:

foreach($html->find('body/text') as $body) {
    ...
}

推荐文章

Mr. W · 如何生成一个重复的整数,如二进制中的1001001001,时间复杂度为O(n)?

7 月前

giantjenga · 优化整数向量到二进制向量的转换

7 月前

Costinean Sebastian · 如何优化使用for循环处理大型数组的MATLAB脚本的执行时间?"

7 月前

Daniel Lobo · 使用约束进行优化

7 月前

Imyaf · 在什么条件下,在组装时对“if”和“if-else”进行比较?

10 月前

Sergio · python中大量数字的乘法

1 年前

Kiran Raj R · 为什么尽管使用了useMemo和useCallback,我的React组件却意外地重新渲染?

1 年前

Sergey Dev · 临时表与表变量

1 年前

JoReyner · 单字符元素的空间差异:列表<字符>与列表<字符串>

1 年前

John · 减少C中的内存消耗++

1 年前