如何使用Javascript/underscorejs找到包含对象的数组数组的交集？

Question

我无法弄清楚如何找到这组数组的交集:

[
 [
  {"name":"product1","light":"1"},
  {"name":"product2","light":"2"},
  {"name":"product5","light":"5"},
  {"name":"product4","light":"4"}
 ],
 [
  {"name":"product2","light":"2"},
  {"name":"product3","light":"3"},
  {"name":"product4","light":"4"}
 ],[...more arrays with objects]
]

这只是样本数据,真实的集合我已经改变很多,但具有这种结构.我希望返回的交集看起来像这样(交叉对象的单个数组):

[
 {"name":"product2","light":"2"},
 {"name":"product4","light":"4"},
]

我和LoDashjs以及Underscorejs一起尝试了这个:

_.intersectionObjects = _.intersect = function(array) {
var slice = Array.prototype.slice; // added this line as a utility
var rest = slice.call(arguments, 1);
return _.filter(_.uniq(array), function(item) {
  return _.every(rest, function(other) {
    //return _.indexOf(other, item) >= 0;
    return _.any(other, function(element) { return _.isEqual(element, item); });
  });
});
};

我需要这个,因为我正在尝试使用knockoutjs创建一个标签系统.我有一个分类标签按钮的布局,在点击时写入"过滤器"可观察数组,唯一剩下的就是找到此可观察数组中包含的过滤产品的交集.

请帮帮我,我一直试图连续两天解决这个问题,但缺乏javascript知识来解决这个问题.提前致谢!

Answer 1

尝试添加他们的申请方法:

  var myArr = [
    [
      {"name":"product1","light":"1"},
      {"name":"product2","light":"2"},
      {"name":"product5","light":"5"},
      {"name":"product4","light":"4"}
    ],
    [
      {"name":"product2","light":"2"},
      {"name":"product3","light":"3"},
      {"name":"product4","light":"4"}
    ]
  ]

  _.intersectionObjects = _.intersect = function(array) {
    var slice = Array.prototype.slice;
    var rest = slice.call(arguments, 1);
    return _.filter(_.uniq(array), function(item) {
      return _.every(rest, function(other) {
        return _.any(other, function(element) {
          return _.isEqual(element, item);
        });
      });
    });
  };

  var myIntersection = _.intersectionObjects.apply(_, myArr);

  for (var i = 0; i < myIntersection.length; i++) {
    console.log(myIntersection[i]);
  }

  // Sample Output:
  // Object {name: "product2", light: "2"}
  // Object {name: "product4", light: "4"}