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

Question

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

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

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

什么是最有效的方式来提取的所有对象在两个阵列中？

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

Answer 1

使用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"}

Answer 2

提取所有处于两个阵列的对象？

基本上你只需要结合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 3

只查找第一个重复对象并打破过程中，您可以使用组合.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"}