异步发布父子对象和关系（递归？）

Question

假设我正在尝试将“家谱”创建为一个 JSON 数组。

所以我有一个Person 对象数组。

每个Person 对象都有一个强制name。每个对象还可以选择有一个 children 字段，其中包含一组其他 Person 对象（也有一个 children 字段 - 所以家谱的“深度”基本上可以永远持续下去。）

如果没有孩子，children 字段将只是一个空数组[]。

例如

  const family_name = "The Numbers";
  const family = [{
      name: "1"
      children: [],
    },
    {
      name: "2"
      children: [{
          name: "2 - 1",
          children: [],
        },
        {
          name: "2 - 2",
          children: [{
            name: "2 - 2 - 1",
            children: [],
          }, ],
        }
      ],
    },
    {
      name: "3"
      children: [{
        name: "3 - 1",
        children: [],
      }, ],
    },
  ]

我需要在“孩子”之前发布“父母”。当我发布Person 时，我会在response.data 中获得它的id。此id 需要在直接子项的 POST 中用作parent_id，以便子项与父项关联。

我还需要先发布“family_name”，这将返回family_id。此family_id 将用作parent_id，仅用于最顶层的Persons。

例如

axios.post(FAMILY_URL, {"family_name": family_name})
    .then((response) => {
        // Promise.all() POST 1, 2, and 3 with their "parent_id" as response.data.family_id
        // Promise.all() POST 2-1 and 2-2 with their "parent_id" as 2's response.data.id
        // POST 2-2-1 with its "parent_id" as 2-1's response.data.id
        // POST 3-1 with its "parent_id" as 3's response.data.id
    })

但是如果Person 对象的数量和深度未知，代码会是什么样子？我必须利用递归函数，对吗？

我还想对所有“兄弟姐妹”使用 Promise.all()

Answer 1

你想递归地遍历数据结构，一路上积累promise

// fake axios, ignore this bit
const FAMILY_URL="family-url",axios={post:async(a,o)=>(console.log(`POST ${a}`,o),{data:{id:`${a===FAMILY_URL?"":`${o.parent_id}-`}${Math.ceil(100*Math.random())}`}})};

// resolves an individual person by posting their details with a given
// parent ID, then doing the same for any children
const savePerson = async (parent_id, { name, children }) => {
  // get this person's ID
  const { data: { id } } = await axios.post("person-url", {
    name,
    parent_id
  })
  
  return {
    id, // assign the ID for visibility
    name,
    // pass this person's ID as the children's parent
    children: await savePeople(id, children)
  }
}

// resolves an array of people given a "parent ID"
const savePeople = (parent_id, people) =>
  Promise.all(people.map(person => savePerson(parent_id, person)))

// Top-level family helper
const saveFamily = async (family_name, family) => {
  const { data: { id } } = await axios.post(FAMILY_URL, { family_name })
  
  // resolve all the people in the family array
  return savePeople(id, family)
}

// minified
const family = [{"name":"1","children":[]},{"name":"2","children":[{"name":"2 - 1","children":[]},{"name":"2 - 2","children":[{"name":"2 - 2 - 1","children":[]}]}]},{"name":"3","children":[{"name":"3 - 1","children":[]}]}]

saveFamily("Smith", family).then(console.info)

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

Answer 2

我会使用 BFS 算法来处理它。 示例：

function postFamily(family) {

    const queue = [];
    queue.unshift(...family);

    while (queue.length) {
        const cur = queue.pop();

        // HERE IS YOUR LOGIC RELATED TO THE CURRENT NODE
        // FOR EXAMPLE:
        axios.post('*FAMILY URL*', cur);

        for (const child of cur) {
            queue.unshift(child);
        }
    }
}

我不清楚想要的结果，但我很高兴它会有所帮助。祝你有美好的一天！