javascript - javascript 中的 URL/数组到树列表

Question

我有以下列表:

[
  {'http://www.example.com/something/index.htm'}, 
  {'http://www.example.com/something/other.htm'},
  {'http://www.example.com/thatthing/about.htm'},
  {'http://www.example.com/something/thisthing/detail.htm'},
]

我想要得到这样的东西:

{ 'www.example.com': 
  [ 
    { 'something': 
      [ 
        { 
          'index.htm',
          'other.htm',
          'thisthing':[
             {
               'detail.htm'
             }
          ]
        }            
      ]
    },
    { 'thatthing': 
      [ 
        { 
          'about.htm'
        }            
      ]
    },
  ]
}

我知道这是一个递归循环，需要完成此操作，但我似乎无法正确执行。我找到了 C#、Python 和其他语言的示例，但没有找到 JS 的示例。

我需要获取树列表。

提前致谢

Answer 1

此代码可以帮助您:

let data = [
  'http://www.example.com/something/index.htm', 
  'http://www.example.com/something/other.htm',
  'http://www.example.com/thatthing/about.htm',
  'http://www.example.com/something/thisthing/detail.htm'
];

function map(data) {
  let map = [];
  data.forEach(e => merge(map, split(e)));
  return map;
}

function split(href) {
  let parser = document.createElement('a');
  parser.href = href;
  let split = [];
  split.push(parser.hostname);
  parser.pathname.split('/')
    .filter(e => e.length > 0)
    .forEach(e => split.push(e));
  return split;
}

function merge(map, split) {
  let e = split[0];
  if (split.length === 1) {
    if (map.indexOf(e) === -1)
      map.push(e);
  } else {
    if (map.length === 0)
      map[0] = {};
    if (typeof map[0] !== 'object')
      map.unshift({});
    if (e in map[0] === false)
      map[0][e] = [];
    merge(map[0][e], split.slice(1));
  }
}

console.log(JSON.stringify(map(data), null, 2));