javascript中的广度优先遍历

Question

我想给表中的每个元素生成一个id。看到这张html表格如下：

<table> 
<tbody> 
    <tr> 
     <td>A1</td> 
     <td>A2</td> 
     <td> 
      <a href="#">A3</a> 
     </td> 
    </tr> 
    <tr> 
     <td>B1</td> 
     <td>B2</td> 
     <td> 
      <a href="#">B3</a> 
     </td> 
    </tr> 
    <tr> 
     <td>C1</td> 
     <td>C2</td> 
     <td>C3</td> 
    </tr> 
</tbody> 
</table> 

我想给每个元素使用广度优先遍历的id。所以，结果变成这样：

<table> 
<tbody id="0"> 
    <tr id="1"> 
     <td id="4">A1</td> 
     <td id="5">A2</td> 
     <td id="6"> 
      <a href="#" id="13">A3</a> 
     </td> 
    </tr> 
    <tr id="2"> 
     <td id="7">B1</td> 
     <td id="8">B2</td> 
     <td id="9"> 
      <a href="#" id="14">B3</a> 
     </td> 
    </tr> 
    <tr id="3"> 
     <td id="10">C1</td> 
     <td id="11">C2</td> 
     <td id="12">C3</td> 
    </tr> 
</tbody> 
</table> 

我试图jQuery中的每一个（）函数来生成该表中的每一个元素的ID，但在每（）函数使用的遍历算法是前序遍历。

任何人都可以建议我的JavaScript代码来做到这一点？

Answer 1

var n = 0 
var level = $("table"); 

while (level.children().length) { 
    level = level.children().each(function(_, el) { 
     el.id = n++; 
    }) 
} 

DEMO：http://jsfiddle.net/J5QMK/

---

如果你想避免冗余.children()电话，你可以这样做：

while ((level = level.children()).length) { 
    level.each(function (_, el) { 
     el.id = n++; 
    }) 
} 

DEMO：http://jsfiddle.net/J5QMK/1/

Answer 2

一种常见的方式做一个breadth-first search如下：使用队列：

jQuery(document).ready(function() { 
    var ctr = 0; 
    var queue = []; 

    queue.push(jQuery("table").children()); // enqueue 
    while (queue.length > 0) { 
     var children = queue.shift(); // dequeue 
     children.each(function (ix, elem) { 
      queue.push( // enqueue 
       jQuery(elem).attr("id", ctr++).children(); 
      ); 
      console.log(elem.tagName + ": " + elem.id); 
     }); 
    } 
});