递归的Javascript

Question

给定的数据结构如下：

var endpoints = { 
    // top level 
    "orders": { 
     url: "/orders", 
     // child 
     "sub-level": { 
      url: "/sublevel" 
     } 
    }, 
    // users 
    "users": { 
     url: "/users", 
     // child 
     "another-sublevel": { 
      url: "/another-sublevel" 
     } 
    } 
} 

我怎么能递归在这个生成每一次我遇到一个URL一个“路线”的对象？我还需要跟踪父母的路线，所以：

var Route = function(name, url, parents) { 
} 

name是关键（例如，“订单”或“用户”在顶层）的网址是显而易见的，“父母”是某种当我们向下钻取每个级别时生成的堆栈。

我在写这篇文章的时候遇到了一些问题，并且我遇到了可变范围/传递属性的问题，通过引用与值以及各种其他奇怪之处。

数据结构也不固定，但需要包含该信息。

Answer 1

下面是一个例子

function recurse(obj, parents){ 
     var prop; 
     parents = parents || []; 
     for(prop in obj){ 
      if(typeof(obj[prop]) === 'string' && prop === 'url'){ 
       //do something with url 
       console.log(obj[prop], parents.join('->')); 
      }else{ 
       parents.push(prop); 
       recurse(obj[prop], parents); 
       parents = []; 
      } 
     } 
    } 

    recurse(endpoints); 

Answer 2

下面的代码将所述数据结构映射到Route对象的列表，每个包含的parents归属name，url和列表：

function mapRoutes(endpoints, parents, routes) { 
    var name, url; 

    for (name in endpoints) { 
    if (!endpoints.hasOwnProperty(name) || name === 'url') { 
     continue; 
    } 

    url = endpoints[name]['url']; 

    routes.push(new Route(name, url, parents)); 

    mapRoutes(endpoints[name], parents.concat([name]), routes); 
    } 

    return routes; 
} 

var routes = mapRoutes(endpoints, [], []);