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)
我正在寻找的解决方案应该不知道输入对象中有哪些键。
你可以使用这个 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()成一个更大的数组,然后返回给调用者。