How to convert an array of paths into tree object?

Question

I want to convert an array of file&folder paths into tree object(an array of object below, the children points to the array of itself):

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

The file&folder paths come from the "git ls-tree -r -t HEAD" command which lists the tree object of a git repository, it looks as below:

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
...

As you see, I can tell wheter it's a file or folder by the second column. And I defined a structure as below for the file&folder object above:

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

Which means I want to convert the Array<'GitTreeObject> into Array<'TreeItem>. Anyone know how to implement the convert? It's better to implement by Typescript.Thanks in advance.

My requiment is similar with this one, and I tried to reference the answer of that question, but failed

in which form do you have the data, what is the wanted format of the result? — Nina Scholz
– Nina Scholz, Commented Jan 29, 2019 at 15:51
cant you make recursive function according the "\" to represent folder until its name without "\" ? — Ariel Livshits
– Ariel Livshits, Commented Jan 29, 2019 at 15:57

Nina Scholz · Accepted Answer · 2019-01-29 15:58:41Z

15

By taking only the pathes, you could split them an reduce the path until you get an object. In this object, you could later add the wanted data.

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);

answered Jan 29, 2019 at 15:58

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

Siddharth Shyniben Over a year ago

I did an infinite amount of math to do this and you came up with a oneliner.

Eric Majerus Over a year ago

Does o and k have meaning or are you just trolling?

Nina Scholz Over a year ago

@EricMajerus, it could be read as object and key. but it wouldn't fit into window.

Eric Majerus Over a year ago

Just coincidence that it ends up saying "ok" then :laughing:

Collectives™ on Stack Overflow

How to convert an array of paths into tree object?

1 Answer 1

4 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related