3

我有一个多维数组，但 ID 在父母和孩子之间是唯一的，所以我在使用 for 循环进行循环时遇到问题。问题是我似乎无法获取孩子们的身份证。你觉得我应该怎么处理？

    var Options = [
            {
                id: 0,
                children: []
            },
            {
                id: 2,
                children: []
            },
            {
                id: 3,
                children: [
                    {
                        id: 4,
                        children: []
                    },
                    {
                        id: 5,
                        children: []
                    },
                    {
                        id: 6,
                        children: []
                    }
                ]
            },
            {
                id: 7,
                children: [
                    {
                        id: 8,
                        children: []
                    },
                    {
                        id: 9,
                        children: []
                    }
                    ]
            }
        ];

为了简洁起见，我保持代码简洁。我想要做的是遍历数组来比较 ID。

4

3 回答 3

6

这看起来不像“多维数组”，而更像一棵树。循环一层可以用一个简单的for循环来完成：

for (var i=0; i<Options.length; i++) // do something

要按顺序循环树，您将需要一个递归函数：

function loop (children, callback) {
    for (var i=0; i<children.length; i++) {
        callback(children[i]);
        loop(children[i].children, callback);
    }
}
loop(Options, console.log);

要通过他们的 id 获取所有子项，以便您可以遍历 ids（无论树结构如何），请使用查找表：

var nodesById = {};
loop(Options, function(node) {
    nodesById[node.id] = node;
});
// access:
nodesById[4];

...并按 id 排序循环它们，你现在可以做

Object.keys(nodesById).sort(function(a,b){return a-b;}).forEach(function(id) {
    var node = nodesById[id];
    // do something
});
于 2012-12-19T00:46:13.323 回答
2

递归呢？

var findById = function (arr, id) {
    var i, l, c;
    for (i = 0, l = arr.length; i < l; i++) {
        if (arr[i].id === id) {
            return arr[i];
        }
        else {
            c = findById(arr[i].children, id);
            if (c !== null) {
                return c;
            }
        }
    }
    return null;
}

findById(Options, 8);
于 2012-12-19T00:44:16.377 回答
2

啊，使用递归：D

var Options = "defined above";//[]
var OptionArray = []; //just as an example (not sure what you want to do after looping)
(function looper(start){
 for( var i = 0, len = start.length; i < len; i++ ){
  var currentOption = start[i];
  if( currentOption.id > 3 ){//could be more complex
   OptionArray.push(currentOption);
  }
  if( currentOption.children.length > 0 ){
   looper(currentOption.children);
  }
 }
})(Options);
于 2012-12-19T00:44:29.837 回答