循环访问数组中的数组。输出所有组合

Question

我有一个对象。我想通过它的一个属性进行循环：它本身是一个包含值的数组数组。对于这些值中的每一个，我想输出一个包含来自每个子数组的代表值的数组，以便输出每个可能的值组合。在子数组中有多个值的情况下，应允许一次最大值为1。在这一点上，我认为它应该“跳跃”到下一个（并且对其他所有人都这样做），但我不知道如何。结果应该是这样的：

RABBIT: GREY, FURRY, BOUNCES, CUTE 

RABBIT: WHITE, FURRY, BOUNCES, CUTE 

RABBIT: RED, FURRY, BOUNCES, CUTE 

RABBIT: GREY, FURRY, SCAMPERS, CUTE 

RABBIT: WHITE, FURRY, SCAMPERS, CUTE 

RABBIT: RED, FURRY, SCAMPERS, CUTE 

数组（和它的子数组）将有未知的长度，所以我使用了for循环。以下是目前为止的代码：

window.onload = function(){ 
var myObject = { 
     name: 'RABBIT', 
     arrayOfValues : [ 
      ['GREY','WHITE','RED'], 
      ['FURRY'], 
      ['BOUNCES', 'SCAMPERS'], 
      ['CUTE'] 
     ] 
    }; 

var results = []; 
for (i=0;i<myObject.arrayOfValues.length;i++){ 
    for (j=0; j<myObject.arrayOfValues[i].length;j++){ 
     if(myObject.arrayOfValues[i].length>1) { 
      var currentProperty = myObject.arrayOfValues[i][j]; 
      myFunc(); 
     } 
     else { 
      var currentProperty = myObject.arrayOfValues[i][0]; 
      myFunc(); 
     }; 
    }; 
}; 

function myFunc(){ 
    results = results.concat(currentProperty); 
    if (results.length == myObject.arrayOfValues.length){ 
    var finalResults = myObject.name + ': ' + results 
    console.log(finalResults); 
    }; 
}; 
}; 

PS - 数据的形式并非一成不变，我只是为了方便而使用了一个对象。

谢谢，保罗

Answer 1

递归是这里天然的解决方案：

// Object as described by question: 
var myObject = { 
    name: 'RABBIT', 
    arrayOfValues: [ 
     ['GREY', 'WHITE', 'RED'], 
     ['FURRY'], 
     ['BOUNCES', 'SCAMPERS'], 
     ['CUTE'] 
    ] 
}; 

function permutations(arrays, current_array, idx, results) { 
    // Init head and results in case this is the first iteration: 
    idx = idx || 0; 
    results = results || []; 
    current_array = current_array || []; 
    // If there's nothing more to add: 
    if (arrays.length == idx) { 
     results.push(current_array); 
     return; 
    } 
    // Otherwise, iterate current level and concat values, while calling next level: 
    arrays[idx].forEach(function(subArrayItem) { 
     permutations(arrays, current_array.concat(subArrayItem), idx + 1, results) 
    }); 
    return results; 
} 

函数上面将返回一组具有的所有组合阵列，下一个是用于打印的辅助函数：

// Helper method to print resulting arrays: 
function print(obj) { 
    var separator = "\n" 
    var prefix = obj.name + ": "; 
    // Joins the resulting sets with the prefix, and returns printable string: 
    return prefix + permutations(obj.arrayOfValues).join(separator + prefix) 
} 

console.log(print(myObject)); 

Answer 2

你可以做一个递归函数调用增加索引参数，以及一串给你追加该字符串，返回的新部件。

var arrayOfArrays = [ 
 
    ['big', 'red'], 
 
    ['red', 'yellow', 'blue'], 
 
    ['dog', 'cat'] 
 
]; 
 

 
var strings = []; 
 

 
function eachStep(string_so_far, array_index) { 
 
    if (array_index < arrayOfArrays.length) { 
 
    for (var i = 0; i < arrayOfArrays[array_index].length; i++) { 
 
     var string_for_this_step = string_so_far + arrayOfArrays[array_index][i] + " "; 
 
     var string_returned = eachStep(string_for_this_step, array_index+1); 
 
     if (string_returned !== "") { 
 
     strings.push(string_returned); 
 
     } 
 
    } 
 
    return ""; 
 
    } else { 
 
    return string_so_far; 
 
    } 
 
} 
 

 
eachStep("", 0); 
 

 
console.log(strings);