对象及其键的数组值的所有组合

max*_*son 3 javascript combinatorics data-structures

我本质上是在寻找与此答案等效的 JavaScript ,特别是该响应中提供的第一种格式。

换句话说,给定对象:

let variants = {
  debug : ["on", "off"],
  locale : ["de_DE", "en_US", "fr_FR"],
}
Run Code Online (Sandbox Code Playgroud)

我想要一个返回的函数:

[{debug: 'on', locale: 'de_DE'},
 {debug: 'on', locale: 'en_US'},
 {debug: 'on', locale: 'fr_FR'},
 {debug: 'off', locale: 'de_DE'},
 {debug: 'off', locale: 'en_US'},
 {debug: 'off', locale: 'fr_FR'}]
Run Code Online (Sandbox Code Playgroud)

我正在寻找的解决方案应该不知道输入对象中有哪些键。

tri*_*cot 5

你可以使用这个 ES6 函数:

function combinations(variants) {
    return (function recurse(keys) {
        if (!keys.length) return [{}];
        let result = recurse(keys.slice(1));
        return variants[keys[0]].reduce( (acc, value) =>
            acc.concat( result.map( item => 
                Object.assign({}, item, { [keys[0]]: value }) 
            ) ),
            []
        );
    })(Object.keys(variants));
}                     

// Sample data
let variants = {
  debug : ["on", "off"],
  locale : ["de_DE", "en_US", "fr_FR"],
};
// Result
console.log(combinations(variants));
Run Code Online (Sandbox Code Playgroud)

解释

main 函数获取给定对象的键数组(带有Object.keys),并将其传递给递归函数(recurse)。

该内部函数首先检查是否有键,如果没有,则递归结束,并返回一个包含单个空对象的数组。

在所有其他情况下,都会使用少一个键来递归调用该函数。

然后迭代该递归调用的结果(使用result.map()),并且对于每个条目,都会生成一个新对象,该对象具有另一个属性 - 当前键(即键数组中的第一个键)和该键的当前值。使用 迭代这些值reduce(),并对每个这样的值重复上述操作。这些子结果连接acc.concat()成一个更大的数组,然后返回给调用者。