Javascript - 根据边缘条件从数组创建嵌套对象

Question

递归每次都害死我。

我有以下数组：

fooArray: Foo[] = 
[
  { foo: "a", indent: 0 },
  { foo: "b", indent: 1 },
  { foo: "c", indent: 2 },
  { foo: "d", indent: 1 },
  { foo: "e", indent: 2 },
  { foo: "f", indent: 2 },
  { foo: "g", indent: 1 },
  { foo: "h", indent: 0 },
]

我想将此映射到不同类型的对象 (TS)，并根据对象的缩进值嵌套对象：

interface Bar {
  foo: string,
  bar?: Bar[]
}

barArray: Bar[] = 
[
  { 
    foo: "a", 
    bar: [
      { foo: "b",
        bar: [{ foo: "c" }],
      { foo: "d",
        bar: [
          { foo: "e" }, 
          { foo: "f"}
        ] 
      },
      {
        foo: "g"
      }
    ]
  },
  { foo: "h" }
]

我一直在尝试使用 reducer，但需要根据相邻数组成员来确定递归级别真的让我很头疼。如果有人有任何想法，将不胜感激！

Answer 1

我在这里的解决方案完全是一项正在进行的工作，所以请不要测试或尝试它。我不得不离开一段时间，想把这个留在这里待会儿再来：

let fooArray = [
  { foo: "a", indent: 0 },
  { foo: "b", indent: 1 },
  { foo: "c", indent: 2 },
  { foo: "d", indent: 1 },
  { foo: "e", indent: 2 },
  { foo: "e1", indent: 1 },
  { foo: "e2", indent: 0 },
  { foo: "e3", indent: 1 },
  { foo: "f", indent: 2 },
  { foo: "g", indent: 1 },
  { foo: "h", indent: 0 },
];

// let barArray = fooArray.slice().flatMap((e,i,a) => i ? null : Array(a.filter(f => !f.indent).length).fill().map((f,j,b) => a.splice(0,Math.max(a.slice(1).findIndex(g => g.indent === 0)+1,1))));

// WIP // let barArray = fooArray.slice().flatMap((e,i,a) => i ? null : Array(a.filter(f => !f.indent).length).fill().map((f,j,b) => a.splice(0,Math.max(a.slice(1).findIndex(g => g.indent === 0)+1,1)))).map(e => e.map((f,i,a) => a[i+1]?.indent > f.indent ? { foo: f.foo, bar: a.splice(i+1,i+2) } : f).filter(f => f));

// WIP #2 // let barArray = fooArray.slice().map(e=>({...e})).flatMap((e,i,a) => i ? null : Array(a.filter(f => !f.indent).length).fill().map((f,j,b) => a.splice(0,Math.max(a.slice(1).findIndex(g => g.indent === 0)+1,1)))).map(e => e.reverse().map((f,i,a) => /*console.log(`a[i]: ${JSON.stringify(a[i])}\nf: ${JSON.stringify(f)}`) ||*/ a[i+1]?.indent < f.indent ? (a[i+1].bar = [{foo:f.foo}], a.splice(i,i+1)) : {foo:f.foo}).filter(f=>f).reverse());

// WIP #3 // let barArray = fooArray.slice().map(e=>({...e})).flatMap((_,i,a) => i ? null : Array(a.filter(e => !e.indent).length).fill().map(e => a.splice(0,Math.max(a.slice(1).findIndex(f => f.indent === 0)+1,1)))).map(e => e.length > 1 ? e.flatMap((_,i) => i ? null : Array(e.filter(e => !e.indent).length).fill().map(f => e.splice(0,Math.max(e.slice(1).findIndex(g => g.indent === 0)+1,1)))) : e);

// simple get object // let barArray = fooArray.slice().map(e=>({...e})).flatMap((_,i,a) => i ? null : Array(a.filter(e => !e.indent).length).fill().map(e => a.splice(0,Math.max(a.slice(1).findIndex(f => f.indent === 0)+1,1))));

// NEW WIP

fooArray.slice().map(e=>({...e})).flatMap((_,i,a) => i ? null : Array(a.filter(e => !e.indent).length).fill().map(e => a.splice(0,Math.max(a.slice(1).findIndex(f => f.indent === 0)+1,1)))).map(e => e.length > 1 ? { foo: e[0].foo, bar: e.slice(1) } : e[0])
.map(a => a.bar ? 
    ((a.bar = a.bar.reverse().flatMap((e,i) => 
        a.bar.findIndex((f,j) => j > i && e.indent !== f.indent) !== -1 ? 
            (a.bar.find((f,j) => j > i && e.indent !== f.indent).indent > e.indent ? e : (a.bar.find((f,j) => j > i && e.indent !== f.indent).bar = a.bar.splice(i,a.bar.findIndex((f,j) => j > i && e.indent !== f.indent))))
            : e
    ).reverse()), a)
    : a
)

console.log(barArray);