反向笛卡爾積

Question

考慮下面的代碼：

function cartesianProductOf() { 
    return _.reduce(arguments, function(a, b) { 
     return _.flatten(_.map(a, function(x) { 
      return _.map(b, function(y) { 
       return x.concat([y]); 
      }); 
     }), true); 
    }, [ [] ]); 
}; 

var cp = cartesianProductOf([1, 2], [3, 4], ['a', 'b']); // [[1,3,"a"],[1,3,"b"],[1,4,"a"],[1,4,"b"],[2,3,"a"],[2,3,"b"],[2,4,"a"],[2,4,"b"]] 

我正在尋找一種方式來逆轉這一過程，使得

reverseCartesian(cp,[3,4]); // [[1,'a'],[1,'b'],[2,'a'],[2,'b']] 

Answer 1

我不認爲這將與執行得更快真實的數據，但你可以做這樣的

function reverseCartesian(cp, arr) { 
    return _.chain(cp) 
     .map(_.partial(_.difference, _, arr)) 
     .uniq(function(currentItem) { 
      return currentItem.join("|"); 
     }) 
     .value(); 
} 

console.log(reverseCartesian(cp, [3, 4])); 
// [ [ 1, 'a' ], [ 1, 'b' ], [ 2, 'a' ], [ 2, 'b' ] ] 

注：這是行不通的PR如果數組中有|的元素，則進行適當的操作。仔細選擇這個字符（或一組字符），使它們不會出現在數組中。