首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >遍历DOM的最快方法(广度优先)

问遍历DOM的最快方法(广度优先)
EN

Stack Overflow用户
提问于 2012-10-31 07:57:46
回答 3查看 1.9K关注 0票数 0

如果这听起来像是一个奇怪的需求,我很抱歉。

用户可以按任意顺序创建包含任意数量元素的HTML页面,Div将被分配一个类。我无法控制它们的顺序或放置位置。

我需要遍历DOM并使用特定于我的框架的类名在每个div上调用一个init函数。因此,我不知道他们将被放置的顺序。

这是我的挑战:-我使用一个递归的.children() Jquery调用,然后迭代当前元素的每个子元素……我认为我需要找到一种更快的方法来做这件事,这会影响性能。+在迭代时,$.each()比标准的for循环快。我不知道为什么。对于较小的集合,$.each()执行得更快吗?(即尺寸小于20 )

我的另一个选择是在每个类上做一个选择器,但我需要做几次迭代,因为这不能保证排序,所以迭代抵消了任何性能优势。

所以我的需求是:-一种先遍历DOM广度的更好的性能方法。如果我能找到比JQuery函数更好的性能,普通的Javascript就可以了。

抱歉,我知道这听起来有点奇怪。任何建议都非常受欢迎。

EN

回答 3

Stack Overflow用户

发布于 2012-10-31 08:07:08

首先,你不应该有一个巨大的性能冲击。问题可能出在您的代码中的其他地方,但是您还没有向我们展示您当前拥有的内容,所以我无法说。这就是说,这是一个非常快速的想法:

代码语言:javascript
复制
var classes = ["class1", "class2", "class3"];
i = classes.length, divs, j, curDiv;

while(i--) {
    divs = document.getElementsByClassName(classes[i]);
    j = divs.length;

    while(j--) {
        var curDiv = divs[j];
        // call some init function on the current div
    } 
}

如果这不是很快,那么您一定在其他地方遇到了问题(另外,不要忘记确保在文档加载之后调用它)。

至于$.each()是否比标准的for循环快,这几乎是一个经验法则:本机代码比库代码快(但库代码通常更方便)。在这种情况下,这是正确的;您的平均for循环将比$.each()快得多。

票数 1
EN

Stack Overflow用户

发布于 2018-07-05 23:42:18

对于广度优先树遍历...

代码语言:javascript
复制
const html = `<div class="a">
    <div class="aa">
        <span class="aaa">
        </span>
        <span class="aab">
        </span>
    </div>
    <div class="ab">
        <span class="aba">
        </span>
        <span class="abb">
        </span>
    </div
</div>`;

const parser = new DOMParser();
const doc = parser.parseFromString(html, "text/html");

function BFT_dom(root) {

    const queue = [];
    let currentEl = root;

    while(currentEl) {
      console.log(currentEl) // Do something to element here

      for(let i = 0; i < currentEl.children.length; i++) {
          queue.push(currentEl.children[i]);
      }
      currentEl = queue.shift();
  }

}

BFT_dom(doc)
票数 0
EN

Stack Overflow用户

发布于 2019-04-07 11:56:00

这里有一些更简洁的东西,带有一些当前的语法。

​

代码语言:javascript
复制
    function bfs(root) {
      const queue = [];
      while (root) {
        console.log(root);
        [...root.children].forEach(child => queue.push(child));
        root = queue.shift();
      }
    }

    bfs(document.body);
代码语言:javascript
复制
    <html>
      <head>
        <title>Breadth First</title>
      </head>

      <body>
        <div class="a">
          <div class="aa">
            <span class="aaa"></span>
            <span class="aab"></span>
          </div>
        </div>
        <div class="ab">
          <span class="aba"></span>
          <span class="abb"></span>
        </div>
        <script src="main.js"></script>
      </body>
    </html>

​

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13149325

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档