중첩 배열을 재귀 적으로 생성

Question

중첩 된 배열/객체 집합을 재귀 적으로 만드는 방법에 대한 제안 사항이 있습니까?

내 사용자가 빠른 텍스트 영역을 사용하여 여러 요소를 추가하도록하고 있습니다. 별표가있는 하위 항목을 나타냅니다. 그래서 저는 배열로 변하기를 원하는이 문자열을 가지고 있습니다.

[ 
    { 
     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" 
      } 
     ] 
    } 
] 

도전은 내가 노드가 내려갈 것이라는 깊이를 알 수 없다는 것입니다 :

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

이

내가보고 싶은 결과이다.

감사의 말을 전하고자합니다.

Answer 1

이것은 재귀없이 선형 접근입니다.

별을 셀 수 있고 주어진 노드의 원하는 수준에 대해이 정보를 가져올 수 있습니다.

이 제안은 마지막으로 삽입 된 레벨에 대한 참조로 배열을 사용하고 원하는 객체 구조를 유지합니다.

이 솔루션은 수준이없는 경우 온 전성 검사를 제공하지 않습니다.

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