如何在Javascript中展平具有物件陣列的物件

我正在嘗試解決這個問題，它需要我將這個物件展平parent，它有children每個父母有 2 個孩子，每個孩子有 2 個孩子，依此類推......

我的目標是將其展平為一個物件。

const par = {
    id: 1,
    name: "parent",
    children: [{
        id: 2,
        name: "child 1",
        children:[{
            id: 4,
            name: "child 3",
            children: [],
        },{
            id: 5,
            name: "child 4 ",
        }]
    },{
        id: 3,
        name: "child 2",
        children: [{
            id: 6,
            name: "child 5",
        },{
            id: 7,
            name: "child 6",
            children: []
        }]
    }]
}

我嘗試了函式，但它從Deep Flatten JavaScript Object Recursively回傳了一個陣列

function flat(r, a) {
    let b = {};
    Object.keys(a).forEach(function (k) {
        if (k !== 'children') {
            b[k] = a[k];
        }
    });
    r.push(b);
    if (Array.isArray(a.children)) {
        b.children = a.children.map(function (a) { return a.id;});
        return a.children.reduce(flat, r);
    }
    return r;
}

uj5u.com熱心網友回復：

這是使用遞回生成器的有效技術flat-

function *flat({ children = [], ...t }, parentId = null) {
  yield { ...t, parentId }
  for (const child of children)
    yield *flat(child, t.id)
}

const par = {id: 1,name: "parent",children: [{id: 2,name: "child 1",children:[{id: 4,name: "child 3",children: [],},{id: 5,name: "child 4 ",}]},{id: 3,name: "child 2",children: [{id: 6,name: "child 5",},{id: 7,name: "child 6",children: []}]}]}

console.log(Array.from(flat(par)))

.as-console-wrapper { min-height: 100%; top: 0; }

您可以使用 - 收集生成器的所有結果Array.from-

[
  {
    "id": 1,
    "name": "parent",
    "parentId": null
  },
  {
    "id": 2,
    "name": "child 1",
    "parentId": 1
  },
  {
    "id": 4,
    "name": "child 3",
    "parentId": 2
  },
  {
    "id": 5,
    "name": "child 4 ",
    "parentId": 2
  },
  {
    "id": 3,
    "name": "child 2",
    "parentId": 1
  },
  {
    "id": 6,
    "name": "child 5",
    "parentId": 3
  },
  {
    "id": 7,
    "name": "child 6",
    "parentId": 3
  }
]

或者您可以直接迭代生成器的結果 -

for (const flatNode of flat(par)) {
  // do something with flatNode ...
}

有關將平面樹轉換回遞回樹或圖的技術，請參閱此相關問答。

uj5u.com熱心網友回復：

你可以試試這個

function flatTree(tree, parentId = null) {
  const { id, name, children } = tree;
  const result = [{ id, name, parentId }];
  if (Array.isArray(children)) {
    children.forEach((child) => {
      result.push(...flatTree(child, id));
    });
  }
  return result;
}

const par = {
  id: 1,
  name: "parent",
  children: [
    {
      id: 2,
      name: "child 1",
      children: [
        {
          id: 4,
          name: "child 3",
          children: [],
        },
        {
          id: 5,
          name: "child 4 ",
        },
      ],
    },
    {
      id: 3,
      name: "child 2",
      children: [
        {
          id: 6,
          name: "child 5",
        },
        {
          id: 7,
          name: "child 6",
          children: [],
        },
      ],
    },
  ],
};

console.log(flatTree(par));

/**
 * Output:
 * [
  { id: 1, name: 'parent', parentId: null },
  { id: 2, name: 'child 1', parentId: 1 },
  { id: 4, name: 'child 3', parentId: 2 },
  { id: 5, name: 'child 4 ', parentId: 2 },
  { id: 3, name: 'child 2', parentId: 1 },
  { id: 6, name: 'child 5', parentId: 3 },
  { id: 7, name: 'child 6', parentId: 3 }
]
 */

uj5u.com熱心網友回復：

您仍然欠我們您想要的輸出的描述。但是如果你想要這樣簡單的東西：

[
    {id: 1, name: "parent"},
    {id: 2, name: "child 1"},
    {id: 4, name: "child 3"},
    {id: 5, name: "child 4"},
    {id: 3, name: "child 2"},
    {id: 6, name: "child 5"},
    {id: 7, name: "child 6"}
]

那么深度優先遞回函式可以像這樣簡單：

const flatten = ({children = [], ...rest}) => [rest, ...children .flatMap (flatten)]

const par = {id: 1, name: "parent", children: [{id: 2, name: "child 1", children: [{id: 4, name: "child 3", children: []}, {id: 5, name: "child 4 ", }]}, {id: 3, name: "child 2", children: [{id: 6, name: "child 5", }, {id: 7, name: "child 6", children: []}]}]}

console .log (flatten (par))

.as-console-wrapper {max-height: 100% !important; top: 0}

如果你想包含一個parentId欄位，null用于根級物件，它只是稍微復雜一點：

const flatten = ({id, children = [], ...rest}, parentId = null) => [
  {id, ...rest, parentId}, ...children .flatMap (c => flatten(c, id))
]

標籤：javascript 数组 目的 递归 展平

上一篇：將物件值設定為物件鍵

下一篇：從ADF中的@item().name中洗掉.csv