减少递归推送一次

Question

我正在尝试运行对对象数组递归地使用 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',
    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; }

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

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

Answer 1

我认为 .reduce 不是合适的工具，因为您试图通过大批。使用 .find 或普通循环。然后你需要使用递归调用的结果 - 一种方法是使用第二个参数，结果数组，传递并推送到：

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; }

Answer 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',
    ReportsTo: 'Peter',
    Rank: 3
  },
  {
    Name: 'Fiona',
    ReportsTo: 'Maria',
    Rank: 4
  }
]

console.log(findManagers('Fiona'))

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

减少递归推送一次

Reduce recursively pushing only once

javascript

arrays

ecmascript-6

javascript-objects

ecmascript-2016