如何找到与两个数组相交的所有对象？

Question

如果我有两个对象数组，像这样：

var a1 = [{"a":"b"}, {"b":"c"}, {"d":"e"}], 
    a2 = [{"g":"h"}, {"a":"b"}, {"i":"j"}]

（注意对象可以是任意结构，没那么简单）

提取两个数组中所有对象的最有效方法是什么？

我查了这个问题：Finding matches between multiple JavaScript Arrays，但这不一样...

Answer 1

提取两个数组中的所有对象？

基本上你只需要将Simplest code for array intersection in javascript 与Object comparison in JavaScript 结合起来（而不是使用身份== 运算符）：

var intersection = a1.filter(function(a) {
    return a2.some(function(b) {
        return Object.equals(a, b);
    });
});

使用最适合您要求的任何Object.equals 函数。

什么是最有效的方法？

这取决于您的对象。如果您可以在它们上定义一个合理的比较函数以便您可以对数组进行排序，或者您甚至可以提出一致的散列函数，那么还有比上述更快的方法。检查链接问题中的答案。

Answer 2

要仅查找第一个重复对象并中断程序，您可以使用组合 .find 方法：

const a1 = [{"a":"b"}, {"b":"c"}, {"d":"e"}], a2 = [{"g":"h"}, {"a":"b"}, {"i":"j"}]

const compareObjects = (o1, o2) => JSON.stringify(o1) === JSON.stringify(o2);
const findFirst = (a1, a2) => a1.find(i1 => a2.find(i2 => compareObjects(i1, i2)));

console.log(findFirst(a2, a1)); // {a: "b"}

Answer 3

您可以使用JSON.stringify()展平对象，然后检查相交。

var a1 = [{"a":"b"}, {"b":"c"}, {"d":"e"}], 
    a2 = [{"g":"h"}, {"a":"b"}, {"i":"j"}]

// flatten objects in second array
var stringifiedA2 = a2.map(function(x) {
    return JSON.stringify(x);
});

// get intersecting objects
var intersecting = a1.filter(function(x) {
    return stringifiedA2.indexOf(JSON.stringify(x)) !== -1;
});

intersecting 将包含对象{"a": "b"}