Create all combinations of an Object-array in JavaScript

Question

I would like to find all combinations of the options-property of an n-array. In the example the array has a length of 3, but the function should also work with a be bigger or smaller array size.

var arr = [{
    name: 'Fruit',
    options: ['apple', 'kiwi']
}, {
    name: 'Food',
    options: ['bread', 'rice']
}, {
    name: 'Drink',
    options: ['water', 'cola']
}]

The result should result print the following statements

Fruit: apple | Food: bread | Drink: water
Fruit: apple | Food: bread | Drink: cola
Fruit: apple | Food: rice | Drink: water
Fruit: apple | Food: rice | Drink: cola
Fruit: kiwi | Food: bread | Drink: water
Fruit: kiwi | Food: bread | Drink: cola
Fruit: kiwi | Food: rice | Drink: water
Fruit: kiwi | Food: rice | Drink: cola

I have read this answer Finding All Combinations (Cartesian product) of JavaScript array values, but in my example the array is an object and I cant figure out how to get the properties. This is what I have so far:

function allPossibleCases(arr) {
    if (arr.length === 0) {
        return [];
    } else if (arr.length ===1){
        return arr[0].options;
    } else {
        var result = [];
        var allCasesOfRest = allPossibleCases(arr.slice(1));  // recur with the rest of array
        for (var c in allCasesOfRest) {
            for (var i = 0; i < arr[0].options.length; i++) {
                console.log(arr[0].name, ": ", arr[0].options[i], "| ", allCasesOfRest[c])
            }
        }
        return result;
    }
}

The output is:

Food :  bread |  water
Food :  rice |  water
Food :  bread |  cola
Food :  rice |  cola

What am I missing?

score 6 · Accepted Answer · answered Dec 23 '19 at 12:30

You could get the values, build a cartesian product and map the properties.

var array = [{ name: 'Fruit', options: ['apple', 'kiwi'] }, { name: 'Food', options: ['bread', 'rice'] }, { name: 'Drink', options: ['water', 'cola'] }],
    keys = array.map(({ name }) => name),
    result = array
        .map(({ options }) => options)
        .reduce((a, b) => a.reduce((r, v) => r.concat(b.map(w => [].concat(v, w))), []))
        .map(a => Object.assign(...keys.map((k, i) => ({ [k]: a[i] }))));
 
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

Create all combinations of an Object-array in JavaScript

1 Answers1