동적으로 중첩 된 루프가 재귀를 통해 해결되도록

Question

다음과 같은 결과를 얻으려고합니다. Miniors | Boys | 54kg - 62kg 모든 값은 파이프로 구분됩니다. 특정 "제한 유형"을 포함하는 배열에서 온 것입니다. 예 : ageGroups, genders, weightClasses (위 참조).

내가 지금이 결과를 얻을 수있는 방법은 중첩 된 forEach 루프 (underscorejs 사용)를 하드 코드하는 경우입니다. 그러나 이것은 내가 원하는 결과를 얻으려면 루프를 몇 개 배열해야 하는지를 의미합니다. . 이 "미세"작동 :

var categories = []; 
_.each(ageGroups, function(ageGroup) { 
    _.each(gender, function(gender) { 
    _.each(weightClasses, function(weightClass) { 
     categories.push(ageGroup.name + ' | ' + gender.name + ' | ' + weightClass.name); 
     }); 
    }); 
}); 

출력은 제한 어레이의 모든 가능한 조합을 갖는 어레이 (카테고리)이다.

이제 내 문제는 알 수없는 제한 개수의 배열을 사용하여 동일한 작업을 수행 할 방법이 필요하다는 것입니다. 적절한 솔루션에 대한 내 생각은 재귀, 하지만 인 나는 아직 재귀 주위에 내 머리를 정리하기 :

바이올린 준비 할 수 아니에요 이후 실제로 작동 아무것도 생산할 수 없었다 일부 테스트 데이터는 여기에서 찾을 수 있습니다 : jsFiddle. 바이올린은 결과 출력의 간단한 데이터 바인딩 및 디버깅을 위해 각도를 사용하고 배열 처리를 위해 밑줄을 사용합니다.

Answer 1

최근 배열의 모든 조합을 만드는 재귀 함수를 작성했습니다. 내 함수에서 사용하는 배열 배열로 데이터를 변환해야하지만 어렵지는 않습니다. 여기

var v = [['Miniors','Kadettes','Juniors', 'Seniors'], ['Boys','Girls','Men','Women'],['54kg - 62kg','64kg - 70kg','71kg - 78kg','79kg - 84kg']]; 
 
var combos = createCombinations(v); 
 
for(var i = 0; i < combos.length; i++) { 
 
    document.getElementsByTagName("body")[0].innerHTML += combos[i] + "<br/>"; 
 
} 
 

 
function createCombinations(fields, currentCombinations) { 
 
    //prevent side-effects 
 
    var tempFields = fields.slice(); 
 

 
    //recursively build a list combinations 
 
    var delimiter = ' | '; 
 
    if (!tempFields || tempFields.length == 0) { 
 
    return currentCombinations; 
 
    } 
 
    else { 
 
    var combinations = []; 
 
    var field = tempFields.pop(); 
 

 
    for (var valueIndex = 0; valueIndex < field.length; valueIndex++) { 
 
     var valueName = field[valueIndex]; 
 

 
     if (!currentCombinations || currentCombinations.length == 0) { 
 
     var combinationName = valueName; 
 
     combinations.push(combinationName); 
 
     } 
 
     else { 
 
     for (var combinationIndex = 0; combinationIndex < currentCombinations.length; combinationIndex++) { 
 
      var currentCombination = currentCombinations[combinationIndex]; 
 
      var combinationName = valueName + delimiter + currentCombination; 
 
      combinations.push(combinationName); 
 
     } 
 
     } 
 
    } 
 
    return createCombinations(tempFields, combinations); 
 
    } 
 
}

Answer 2

function iterate(lists, fn) 
{ 
    var values = []; 
    function process(listIndex) 
    { 
    var list = lists[listIndex]; 

    // no list? create the value 
    if (!list) 
    { 
     fn.apply(null, values); 
     return; 
    } 

    for (var i = 0; i < list.length; i++) 
    { 
     values[listIndex] = list[i]; 
     process(listIndex+1); 
    } 
    } 

    process(0); 
} 

질문에서 언급 한 데이터를 기반으로 작동하는 예는 다음과 같습니다 :

어쨌든, 여기에 실행 가능한 예제와 코드는 http://jsbin.com/boqucu/2/edit