在 Javascript 中创建一个包含树元素的数组

Question

我需要从 Javascript 中的树元素创建一个数组，作为一个新手，我不知道如何实现这一点。

伪代码：

function make_array_of_tree_node(tree_node)
{
   for (var i = 0; i < tree_node.childCount; i ++) {
      var node = tree_node_node.getChild(i);
      if (node.type ==0) {
         // Here I'd like to put a link (node.title) in an array as an element
      } else if (node.type ==6) {
         // Here the element is a folder so a I need to browse it
         make_array_of_tree_node(node)
      }
   }
}

// Some code
make_array_of_tree_node(rootNode);
// Here I'd like to have access to the array containing all the elements node.title

Answer 1

你可以这样声明一个数组：

var nodes = [];

然后你可以添加东西到它：

nodes.push(something);

添加到数组的末尾；从这个意义上说，它有点像一个列表。您可以通过数字索引访问元素，从零开始。为您维护数组的长度：

var len = nodes.length;

您可能想要做的是将数组作为函数的另一个参数。

edit——为了说明这个模式，如果你有一个递归函数：

function recursive(data, array) {
  if ( timeToStop ) {
    array.push( data.whatever );
  }
  else {
    recursive(data.subData, array);
  }
}

然后您可以使用 second 函数作为其他代码将使用的真正 API：

function actual(data) {
  var array = [];
  recursive(data, array); // fills up the array
  return array;
}

此外，在 JavaScript 中，通常将“递归”函数置于“实际”函数中，这使得递归部分私有化并保持全局命名空间更干净。