递归函数来遍历对象

Question

我需要遍历下列对象，并返回所有工作，包括子作业线性阵列：

var o = { 
    id: 1, 
    subJobs: { 
     a: { 
      id: 2, 
      subJobs: {} 
     }, 
     c: { 
      id: 3, 
      subJobs: { 
       b: { 
        id: 4, 
        subJobs: {} 
       } 
      } 
     } 
    }  
} 

下面是我写的函数：

function parseSubJobs(job) { 
    var jobs = []; 
    if (Object.keys(job.subJobs).length > 0) { 
     for (var key in job.subJobs) { 
      var j = parseSubJobs(job.subJobs[key]); 
      Array.prototype.push.apply(jobs,j); 
     } 
     jobs.push(job); 
     return jobs; 
    } 

    return [job]; 
} 

var parsed = parseSubJobs(o); 

它行得通，但在我看来，解决方案可以改进。递归不太好，所以可以改进？

Answer 1

是的，它可以。

1. Iinitialize jobs与job
2. 跳过if (Object.keys(job.subJobs).length > 0) {（见点4）
3. 遍历键
4. 改变功能的功能只有一个出口。

var o = { id: 1, subJobs: { a: { id: 2, subJobs: {} }, c: { id: 3, subJobs: { b: { id: 4, subJobs: {} } } } } }; 
 

 
function parseSubJobs(job) { 
 
    var jobs = [job]; 
 
    Object.keys(job.subJobs).forEach(function (key) { 
 
     jobs = jobs.concat(parseSubJobs(job.subJobs[key])); 
 
    }); 
 
    return jobs; 
 
} 
 

 
var parsed = parseSubJobs(o); 
 
document.write('<pre>' + JSON.stringify(parsed, 0, 4) + '</pre>');