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

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

递归每次都让我丧命。

我有以下数组：

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

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

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

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

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

解决方法

我在这里的解决方案完全在进行中，所以请暂时不要测试或尝试。我不得不离开一段时间，想把这个留在这里待会回来：

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

// 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,1)))).map(e => e.map((f,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,1)))).map(e => e.reverse().map((f,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((_,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((_,1))));

// NEW WIP

fooArray.slice().map(e=>({...e})).flatMap((_,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);