json 对象数组的笛卡尔积

Question

我如何在对象的数组中产生所有值的所有组合。

var input = [
    { "colour" : "red",
      "material" : "cotton" ,
       "shape" : "round" 
    },
  {   "colour" : "green",
      "material" : "wool" ,
       "shape" : "square" 
    }
];

预期的输出是所有可用选项的笛卡尔产品，创建了带有相同键的新数组。

var expected = [
    { 'colour': 'red', 'material': 'cotton', 'shape': 'round' },
    { 'colour': 'red', 'material': 'cotton', 'shape': 'square' },
    { 'colour': 'red', 'material': 'wool', 'shape': 'round' },
    { 'colour': 'red', 'material': 'wool', 'shape': 'square' },
    { 'colour': 'green', 'material': 'cotton', 'shape': 'round' },
    { 'colour': 'green', 'material': 'cotton', 'shape': 'square' },
    { 'colour': 'green', 'material': 'wool', 'shape': 'round' },
    { 'colour': 'green', 'material': 'wool', 'shape': 'square' }
];

Answer 1

我将分两个步骤：

步骤1：收集每个键的所有值，

var options = {};
input.forEach(function (item)
{
  for (var prop in item)
  {
    if (options[prop])
    {
      options[prop].push(item[prop]);
    } else
    {
      options[prop] = [item[prop]];
    }
  }
});
console.log(options);

这将给出

{ colour: [ 'red', 'green' ],
  material: [ 'cotton', 'wool' ],
  shape: [ 'round', 'square' ] }

步骤2：通过使用三重嵌套的迭代创建笛卡尔产品：

  let result = [{}];
  for (var prop in options)
  {
    // For each object in the existing list...
    result = result.map(function (object)    
    {
      // ... create copies of that object for each option for the current key
      return options[prop].map(function (option)
      {
        let newObject = Object.assign({}, object)
        newObject[prop] = option
        return newObject
      })

    })
      // The result is an array of arrays of objects, so flatten it
      .flat()
  }
  console.log(result)

它给出

[ { colour: 'red', material: 'cotton', shape: 'round' },
  { colour: 'red', material: 'cotton', shape: 'square' },
  { colour: 'red', material: 'wool', shape: 'round' },
  { colour: 'red', material: 'wool', shape: 'square' },
  { colour: 'green', material: 'cotton', shape: 'round' },
  { colour: 'green', material: 'cotton', shape: 'square' },
  { colour: 'green', material: 'wool', shape: 'round' },
  { colour: 'green', material: 'wool', shape: 'square' } ]