如何将路径数组转换为树对象？

Question

我想将文件和文件夹路径数组转换为树对象（下面的对象数组，子项指向自身的数组）：

type TreeItem<T> = {
  title: T
  key: T
  type: 'tree' | 'blob'
  children: Array<TreeItem<T>>
}

文件和文件夹路径来自“git ls-tree -r -t HEAD”命令，该命令列出了git存储库的树对象，如下所示：

100644 blob 68afe6febb3f4ab2155b436e2e5a43f62399388b    LICENSE
100644 blob 78d926deaf73e93c12257d0be9dc10f39662aad0    README.md
040000 tree eefd18d086bb6089a4e392bda3105fd32399146b    app
100644 blob 631e6d753849db0ed05d0124ab62c8e5522f1c32    app/.npmrc
100644 blob 72da957f1fec5b3dec8e89e9ab9364bb96a929b0    app/.yarnrc
100644 blob cb66e81274ca308805350d8c1ccc68811994ed1c    app/app-info.ts
100644 blob 1bf399b381dab7c260c1dc4126025c7ab1a437af    app/git-info.ts
100644 blob ec6e40fb46f6554d62823e5f27a8743de594acff    app/package-info.ts
100644 blob bf92f9a597bfd8b8e9b2308a4848faa6937f4a1e    app/package.json
040000 tree dd30a6b5ee422a42da4561ea8443ef8a4a82c078    app/src
040000 tree c8473c433cf8ec2a3d9b67171cff665d7176f264    app/src/ask-pass
100644 blob 76adbc48d6d239fd39eab1ea08c8ee2408df3ece    app/src/ask-pass/ask-pass.ts
100644 blob e1de6d753ce44680071ab7c67615e2d81b279c21    app/src/ask-pass/main.ts
...

如您所见，我可以通过第二列判断它是文件还是文件夹。我为上面的文件和文件夹对象定义了如下结构：

interface GitTreeObject {
  readonly type: string
  readonly hash: string
  readonly path: string
}

这意味着我想将 Array<'GitTreeObject> 转换为 Array<'TreeItem>。有谁知道如何实现转换？最好通过 Typescript 实现。提前致谢。

我的要求和这个类似，我试图参考那个问题的答案，但失败了

Answer 1

通过仅采用路径，您可以拆分它们并减少路径，直到获得对象。在此对象中，您可以稍后添加所需的数据。

var data = ['LICENSE', 'README.md', 'app', 'app/.npmrc', 'app/.yarnrc', 'app/app-info.ts', 'app/git-info.ts', 'app/package-info.ts', 'app/package.json', 'app/src', 'app/src/ask-pass', 'app/src/ask-pass/ask-pass.ts', 'app/src/ask-pass/main.ts'],
    result = {};
    
data.forEach(p => p.split('/').reduce((o, k) => o[k] = o[k] || {}, result));

console.log(result);