Rekursives Erstellen eines verschachtelten Arrays

Question

Vorschläge zum rekursiven Erstellen einer Gruppe verschachtelter Arrays/Objekte?

Ich lasse meine Benutzer mehrere Elemente mit einem schnellen Textarea hinzufügen. Sie werden Unterpositionen mit einem Sternchen anzeigen. Also habe ich einen String wie diesen, den ich in ein Array verwandeln möchte.

level 1.1 
level 1.2 
* level 1.2.1 
** level 1.2.1.1 
** level 1.2.1.2 
* level 1.2.2 

Dies ist das Ergebnis, das ich sehen möchte:

[ 
    { 
     name: "level 1.1" 
    }, 
    { 
     name: "level 1.2", 
     nodes: [ 
      { 
       name: "level 1.2.1", 
       nodes: [ 
        { 
         name: "level 1.2.1.1" 
        }, 
        { 
         name: "level 1.2.1.2" 
        } 
       ] 
      }, 
      { 
       name: "level 1.2.2" 
      } 
     ] 
    } 
] 

Die Herausforderung besteht darin, dass ich, dass die Knoten sinken wird nicht die Tiefe kennen.

Alle Vorschläge würden dankbar erhalten.

Answer 1

Dies ist ein linearer Ansatz ohne Rekursion.

Sie könnten die Sterne zählen und diese Information für die gewünschte Ebene des gegebenen Knotens nehmen.

Dieser Vorschlag verwendet ein Array als Verweis auf die zuletzt eingefügte Ebene und verwaltet die gewünschte Objektstruktur.

Diese Lösung bietet keine Plausibilitätsprüfungen, wenn eine Ebene fehlt.

var data = ['level 1.1', 'level 1.2', '* level 1.2.1', '** level 1.2.1.1', '** level 1.2.1.2', '* level 1.2.2'], 
 
    result = [], 
 
    levels = [{ nodes: result }]; 
 

 
data.forEach(function (s) { 
 
    var level = (s.match(/^\*+(?=\slevel)/) || [''])[0].length, 
 
     name = s.match(/[^*]+$/)[0].trim(); 
 

 
    levels[level].nodes = levels[level].nodes || []; 
 
    levels[level].nodes.push(levels[level + 1] = { name: name }); 
 
}); 
 

 
console.log(result);

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