在对象内部组合数组元素

时间:2018-01-05 06:35:57

标签: javascript arrays algorithm object recursion

trialObject : {
        'color': ['red','blue'],
        'size': ['s','m'],
        'material': ['cotton']
      }

// RECURSION FUNCTION TO MAKE COMBINATIONS

makeObjectVariants(selected){

      let key = Object.keys(selected)
      if(Object.keys(selected).length === 1){
        return selected[key[0]];
      } else {
        var result = [];
        var currentArray  = selected[key[0]]
        delete selected[key[0]] 
        var restObjects = this.makeObjectVariants(selected) // call function again

        for(var i = 0; i < restObjects.length; i++){
          for (var j = 0; j < currentArray.length; j++) {
            result.push([restObjects[i] +','+ currentArray[j]]);
          }
        }
        return result; // resultant array
      }
    }

// OUTPUT 
0:["cotton,s,red"]
1:["cotton,s,blue"]
2:["cotton,m,red"]
3:["cotton,m,blue"]

// EXPECTED OUTPUT 
[{'material':cotton,'size':s,'color':red},...]

我希望输出包含键值对,以便可以识别数组元素属于哪个组。

我在向生成的元素添加键时遇到问题,因为m无法跟踪对象键

1 个答案:

答案 0 :(得分:5)

如果您可以使用ES6(默认参数,传播操作符,箭头功能,...),则以下代码可以完成此任务:

var trialObject  = {
    color: ['red','blue'],
    size: ['s','m'],
    material: ['cotton']
};

var result = buildCombinations(trialObject);

console.log(result); 

function buildCombinations(trialObject , keys = Object.keys(trialObject ), keyIndex = 0 , subObj = {}, res = []) {
    trialObject[keys[keyIndex]].forEach(element => {
        subObj[keys[keyIndex]] = element;
        keys[keyIndex + 1] ? buildCombinations(trialObject , keys, keyIndex + 1, subObj, res) : res.push({...subObj});
    });
    return res;
}