使用JS获得层次数据中的ID

Question

我将层次数据作为树数组：

var myData = [
    {
      id: 0,
      title:"Item 1"
    }, {
      id: 1,
      title:"Item 2",
      subs: [
        {
          id: 10,
          title:"Item 2-1",
          subs: [
        {
          id: 100,
          title:"Item 2-2-1"
        }, {
          id: 110,
          title:"Item 2-2-2"
        }, {
          id: 120,
          title:"Item 2-2-3"
        }
      ]
        }, {
          id: 11,
          title:"Item 2-2"
        }, {
          id: 12,
          title:"Item 2-3"
        }
      ]
    }, {
      id: 2,
      title:"Item 3"
    },
    // more data here
];

我需要在此数组中获得标题的ID。我尝试使用此功能：

console.log(myData.findIndex(item=>item.title==="Item 3"))

但是它对“项目2-2”有害。我应该如何解决这个问题？

Answer 1

我制作了此简单的findID方法，以找到标题并返回id或undefined作为数据阵列结构的结果。

findid（标题，列表）函数。
其目的是迭代第二个参数中收到的列表，在每个元素中查找标题，如果有匹配项，则返回ID，否则检查是否在元素中和元素中检查subs这种情况将其递归称为findID函数，使用元素的subs作为列表。如果找到一个元素，则返回其ID，否则迭代会继续。

假设每个标题在数组中都是唯一的。
否则只会找到第一个。

看以下

function findId(title, list) {
  for (const _item of list) {
    if (_item.title === title) {
      // Return some top-level id
      return _item.id;
      
    // If the item is not the one, check if it has subs
    } else if (_item?.subs) { 
    
      // Use _item.subs as a list, calling the function recursively
      const subId = findId(title, _item.subs);
      
      // Return some nested subId if found
      if (subId !== undefined) return subId;
    }
  }
  // Return undefined if not found
  return undefined;
}


var myData = [
{
    id: 0,
    title: "Item 1"
  }, 
  {
    id: 1,
    title: "Item 2",
    subs: [
    {
      id: 10,
      title: "Item 2-1",
      subs: [
      {
        id: 100,
        title: "Item 2-2-1"
      }, {
        id: 110,
        title: "Item 2-2-2"
      }, {
        id: 120,
        title: "Item 2-2-3"
      }]
    }, {
      id: 11,
      title: "Item 2-2"
    }, {
      id: 12,
      title: "Item 2-3"
    }]
  }, 
  {
    id: 2,
    title: "Item 3"
  },
  // more data here
];

console.log("Id: ", findId("Item 2", myData));
console.log("Id: ", findId("Item 2-1", myData));
console.log("Id: ", findId("Item 2-2-2", myData));
console.log("Id: ", findId("Wrong Title", myData));

console.log("Id: ", findId("Item 2", myData));<br/>
console.log("Id: ", findId("Item 2-1", myData));<br/>
console.log("Id: ", findId("Item 2-2-2", myData));<br/>
console.log("Id: ", findId("Wrong Title", myData));<br/>

最后一个返回未定义的，因为该标题不包括在数组中。