如何在json对象中获取父母ID列表

jansma 发表于 Dev

詹斯马

我的嵌套 json 数组如下所示：

 [
      {
        id: 1,
        name: "Mike",
        children: [
          { id: 2, name: "MikeC1" },
          { id: 3, name: "MikeC2" },
          {
            id: 4, name: "MikeC3",
            children: [{ id: 5, name: "MikeCC1" }]
          },
        ]
      },
      {
        id: 6,
        name: "Json",
        children: [
          { id: 7, name: "JsonC1" },
          { id: 8, name: "JsonC2" },
          {
            id: 9, name: "JsonC3",
            children: [{ id: 10, name: "JsonCC1" },{ id: 11, name: "JsonCC2" }]
          },
        ]
      }
    ]

现在我得到一个像“11”这样的id

然后在 json 中获取父 ids 数组，如 [6,9,11]

怎么做？

var id = 11
console.log(findParent(id))
//result is [6,9,11]

援助在线01

你需要做递归搜索

 const persons = [
      {
        id: 1,
        name: "Mike",
        children: [
          { id: 2, name: "MikeC1" },
          { id: 3, name: "MikeC2" },
          {
            id: 4, name: "MikeC3",
            children: [{ id: 5, name: "MikeCC1" }]
          },
        ]
      },
      {
        id: 6,
        name: "Json",
        children: [
          { id: 7, name: "JsonC1" },
          { id: 8, name: "JsonC2" },
          {
            id: 9, name: "JsonC3",
            children: [{ id: 10, name: "JsonCC1" },{ id: 11, name: "JsonCC2" }]
          },
        ]
      }
    ];
    
    function searchRecursive(items, id) {
      const allIds = [];
      
      items.forEach(item => {
        if(item.id === id) {
          allIds.push(item.id);
        }
        else if(item.children) {
          const ids = searchRecursive(item.children, id);
          
          if(ids.length) allIds.push(item.id);
          
          ids.forEach(id => allIds.push(id));
        }
      });
      
      return allIds;
    }
    
    console.log(searchRecursive(persons, 11));

本文收集自互联网，转载请注明来源。

如有侵权，请联系 [email protected] 删除。