RECURSIV Funktion gibt immer undefiniert, auch wenn es nicht

Question

Beispiel Baum ist this.props.rodexMatrixData

{ 
"id": "41_0", 
"staffNumber": "800001", 
"firstName": "adsadsad", 
"lastName": "adssadsad", 
"role": "CEO", 
"phoneNumber": "+4453544534", 
"salary": 25000, 
"children": [ 
    { 
     "id": "42_0", 
     "staffNumber": "800010", 
     "firstName": "sda", 
     "lastName": "asaas", 
     "role": "CTO", 
     "phoneNumber": "+44874331234", 
     "salary": 20000, 
     "email": "ad.ads@aas.dssae" 
    } 
    ] 
} 

-Code

incForFakeLevel(fakeLevel) { 
    return ++fakeLevel; 
} 

mapHierarchy(){ 
    let mappedHierarchy = []; 
    let hierarchyData = this.getHierarchyData(this.props.rodexMatrixData) //always undefined 

    if (hierarchyData){ 
     for (let person of hierarchyData){ 
      let margin = 10 * person.level; 
      mappedHierarchy.push(<div style={{marginLeft: `${margin}px`}}>{person.name}</div>) 
     } 
    } 

    return mappedHierarchy 
} 

getHierarchyData(tree, hierarchy = [], fakeLevel = 1){ 
    if (!this.props.selectedPerson) 
     return []; 

    hierarchy.push({ 
     name: `${tree.firstName} ${tree.lastName}`, 
     level: fakeLevel 
    }); 

    if (tree.staffNumber === this.props.selectedPerson.staffNumber){ 
     return hierarchy; // never undefined 
    } 


    if (tree.children){ 
     tree.children.forEach(child => 
      this.getHierarchyData(child,hierarchy.slice(), this.incForFakeLevel(fakeLevel)) 
     ); 
    } 
} 

getHierarchyData() immer undefiniert zurückgibt. Aber wenn Sie console.log Hierarchie in getHierarchyData(), ist es nie undefiniert. getHierarchyData() soll ein Array von Daten zurückgeben.

Was ist los?

Answer 1

Wenn getHierarchyData die Person, nach der gesucht wird, nicht im Stammverzeichnis des Baums findet, fällt sie aus dem unteren Rand der Funktion und gibt zurück. Wenn es die Person in der Wurzel des Baumes findet, tut es nicht zurückgeben undefined. Hinweis hierarchy wird mit slice kopiert, wenn getHierarchyData(child,hierarchy.slice()... aufgerufen wird (warum?) Und der Rückgabewert des Aufrufs verworfen wird: Es gibt keinen Code zum Melden einer Person in einem untergeordneten Knoten des Baums.

Was zu fehlen scheint, ist ein „gefunden“ Flag sowohl weitere Rekursion stoppen und auch Baumzweige identifizieren, wo die Person wurde nicht gefunden, die nicht in der Hierarchie enthalten sein sollten. Das Implementieren des gefundenen Flags kann auf verschiedene Arten erfolgen, ist jedoch einfach eine Eigenschaft des Arrays hierarchy im folgenden Code.

Eine mögliche Struktur für getHierarchyData, die für falsche abzweigt hierarchy zurückkehrt, nachdem eine Person zu finden, und knallt Einträge,

function getHierarchyData(tree, hierarchy = [], level = 1){ 
    if (!selectedPerson) 
     return []; 

    hierarchy.push({ 
     name: `${tree.firstName} ${tree.lastName}`, 
     level: level 
    }); 

    if (tree.staffNumber === selectedPerson.staffNumber){ 
     hierarchy.personFound = true; 
     return hierarchy; // never undefined 
    } 

    if (tree.children){ 
     for(let i = 0; i < tree.children.length; ++i) { 
      getHierarchyData(tree.children[i], hierarchy, level+1); 
      if(hierarchy.personFound) { 
       return hierarchy; 
      } 
     } 
    } 
    hierarchy.pop(); 
    return hierarchy; 
} 

Verweise auf die Objektstruktur der Anwendung sind enthalten und die Überprüfung nicht, wenn eine Person Duplikat hat Datensätze in der Struktur müssen separat überprüft werden.

Answer 2

Gelöst beim Erstellen einer Klassenvariablen this.data. Dann einfach:

if (tree.staffNumber === this.props.selectedPerson.staffNumber) { 
    this.data= hierarchy; 
}