减少递归推送一次

如何解决减少递归推送一次

我正在尝试对对象数组递归运行一个 reduce 方法。

我从一个字符串开始并推送与该字符串匹配的对象，然后我看到条目 ReportsTo 是什么对象，一旦我得到该对象，我就会推送它并继续递归检查该对象是谁 ReportsTo接下来直到达到最大值 Rank 在这种情况下为 3。

但它并没有超越第一个。

const data = [
  {
    Name: 'Peter',ReportsTo: '',Rank: 1
  },{
    Name: 'Tom',ReportsTo: 'Peter',Rank: 2
  },{
    Name: 'Maria',ReportsTo: 'Tom',Rank: 3
  },{
    Name: 'John',{
    Name: 'Fiona',ReportsTo: 'Maria',Rank: 4
  }
]

const findManager = (person) => data.reduce((total,current) => {
  if (current.Name === person) {
    total.push(current)
    if (current.Rank > 2) {
      findManager(current.ReportsTo)
    }
  }  
  
  return total
},[])

console.log(findManager('Fiona'))

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

期望输出将是所有小于 3 并且在这种情况下管理的对象 Fiona

[ 
  { Name: 'Fiona',Rank: 4 },{ Name: 'Maria',Rank: 3 },{ Name: 'Tom',Rank: 2 }
]

解决方法

我真的不明白在这里使用 reduce 的意义。 reduce 旨在从一系列值中提供某种组合结果，但您只是在寻找一个值（并使用副作用来实现它）。

我认为这是一个更好的方法：

const findManagers = (name) => {
    const foundPerson = data.find(({ Name }) => Name === name);
    
    return foundPerson.Rank > 2
        ? [foundPerson,...findManagers(foundPerson.ReportsTo)]
        : [foundPerson];
};

const data = [
  {
    Name: 'Peter',ReportsTo: '',Rank: 1
  },{
    Name: 'Tom',ReportsTo: 'Peter',Rank: 2
  },{
    Name: 'Maria',ReportsTo: 'Tom',Rank: 3
  },{
    Name: 'John',{
    Name: 'Fiona',ReportsTo: 'Maria',Rank: 4
  }
]

console.log(findManagers('Fiona'))

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

,

我不认为 .reduce 在这里是合适的工具，因为您试图在给定的数组迭代中在数组中只找到一项 项。使用 .find 或普通循环。然后你需要使用递归调用的结果 - 一种方法是使用第二个参数，即结果数组，它被传递并推送到：

const data=[{Name:"Peter",ReportsTo:"",Rank:1},{Name:"Tom",ReportsTo:"Peter",Rank:2},{Name:"Maria",ReportsTo:"Tom",Rank:3},{Name:"John",{Name:"Fiona",ReportsTo:"Maria",Rank:4}];

const findManagers = (name,results = []) => {
  const person = data.find(p => p.Name === name);
  results.push(person);
  if (person.Rank > 2) {
    findManagers(person.ReportsTo,results)
  }
  return results;
};
console.log(findManagers('Fiona'))

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