如果这听起来像是一个奇怪的需求,我很抱歉。
用户可以按任意顺序创建包含任意数量元素的HTML页面,Div将被分配一个类。我无法控制它们的顺序或放置位置。
我需要遍历DOM并使用特定于我的框架的类名在每个div上调用一个init函数。因此,我不知道他们将被放置的顺序。
这是我的挑战:-我使用一个递归的.children() Jquery调用,然后迭代当前元素的每个子元素……我认为我需要找到一种更快的方法来做这件事,这会影响性能。+在迭代时,$.each()比标准的for循环快。我不知道为什么。对于较小的集合,$.each()执行得更快吗?(即尺寸小于20 )
我的另一个选择是在每个类上做一个选择器,但我需要做几次迭代,因为这不能保证排序,所以迭代抵消了任何性能优势。
所以我的需求是:-一种先遍历DOM广度的更好的性能方法。如果我能找到比JQuery函数更好的性能,普通的Javascript就可以了。
抱歉,我知道这听起来有点奇怪。任何建议都非常受欢迎。
发布于 2012-10-31 08:07:08
首先,你不应该有一个巨大的性能冲击。问题可能出在您的代码中的其他地方,但是您还没有向我们展示您当前拥有的内容,所以我无法说。这就是说,这是一个非常快速的想法:
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()快得多。
发布于 2018-07-05 23:42:18
对于广度优先树遍历...
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)发布于 2019-04-07 11:56:00
这里有一些更简洁的东西,带有一些当前的语法。
function bfs(root) {
const queue = [];
while (root) {
console.log(root);
[...root.children].forEach(child => queue.push(child));
root = queue.shift();
}
}
bfs(document.body); <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>
https://stackoverflow.com/questions/13149325
复制相似问题