Dinamico annidato per cicli da risolvere con ricorsione

Question

Sto cercando di ottenere un risultato simile a questo: Miniors | Boys | 54kg - 62kg dove ogni valore delimitato da una pipe | proviene da una matrice che contiene un determinato "tipo di restrizione". Ad esempio: ageGroups, genders, weightClasses (come visto sopra).

Il modo in cui sono in grado di ottenere questo risultato adesso è se faccio un codice fisso per i loopEachid (usando underscorejs), ma questo significa che devo ora quanti array devo ricorrere per ottenere il risultato desiderato . Questo funziona "fine":

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

L'uscita è un array (categorie) con tutte le possibili combinazioni delle matrici di restrizione.

Ora, il mio problema è che ho bisogno di un modo per fare lo stesso con un numero sconosciuto di matrici di restrizione. La mia ipotesi di una soluzione adeguata è ricorsione, MA non sono stato in grado di produrre tutto ciò che funziona in realtà dato che non sono in grado di avvolgere la mia testa intorno ricorsione appena ancora :)

un violino preparato con alcuni dati di test può essere trovato qui: jsFiddle. Il violino usa l'angolare per un semplice calcolo dei dati e il debug dell'output dei risultati e dei underscorejs per la gestione degli array.

Answer 1

Ho recentemente scritto una funzione ricorsiva per creare tutte le combinazioni di matrici. Dovresti tradurre i tuoi dati in una serie di array utilizzati dalla mia funzione, ma ciò non dovrebbe essere difficile.

Comunque, ecco il codice con un esempio eseguibile:

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

qui è un esempio di lavoro in base ai dati di cui la tua domanda: http://jsbin.com/boqucu/2/edit