减少递归推送仅一次

Question

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

我从一个字符串开始，推送与该字符串匹配的对象，然后我看到条目报告的对象是什么。一旦我得到该对象，我就推送它，然后kepp递归地检查对象报告的对象是什么直到它达到最大秩（本例为3）。

但它不会超越第一个。

null

const data = [
  {
    Name: 'Peter',
    ReportsTo: '',
    Rank: 1
  },
  {
    Name: 'Tom',
    ReportsTo: 'Peter',
    Rank: 2
  },
  {
    Name: 'Maria',
    ReportsTo: 'Tom',
    Rank: 3
  },
  {
    Name: 'John',
    ReportsTo: 'Peter',
    Rank: 3
  },
  {
    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; }

null

期望的输出将是所有低于3并且在本例中管理fiona的对象

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

Answer 1

我并不认为在这里使用reduce有什么意义。reduce旨在从一系列值中提供一些组合结果，但您只是在寻找一个值（并使用一个副作用来实现它）。

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

null

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

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

console.log(findManagers('Fiona'))

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

Answer 2

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

null

const data=[{Name:"Peter",ReportsTo:"",Rank:1},{Name:"Tom",ReportsTo:"Peter",Rank:2},{Name:"Maria",ReportsTo:"Tom",Rank:3},{Name:"John",ReportsTo:"Peter",Rank:3},{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; }