当有 2 个数组要检查或比较时使用 javascript 过滤

Question

当我有两个大对象并且必须在过滤过程中比较它们时，我在使用 javascript 中的过滤方法时遇到了一些问题。

为简单起见，我创建了一个示例，其中我们有两个数组：array_1 和 array_2。

Array_2 应根据 array_1 中存在的 id 进行过滤。 （这些 id 在每个数组中都是相同的）

let array_1 = [
    { id: '_i23455szq', description: 'text' }, 
    { id: '_h6yf2uk1n', description: 'text' }
]

let array_2 = [
    { id: '_h6yf2uk1n', description: 'text', capacity: 2 },
    { id: '_465324423', description: 'text', capacity: 4 },
    { id: '_i23455szq', description: 'text', capacity: 0 },
    { id: '_54234gfgd', description: 'text', capacity: 0 },
]

如您所见，在 array_2 中我们有一个容量集。我正在尝试根据容量进行过滤，我想过滤array_2，所以在过滤后，它包括每个具有容量的对象（大于0，但也包括与array_1中的一次匹配的对象）

如果您应该在没有太多 for 循环的情况下制定一个不错的解决方案，如何做到这一点？

这甚至可以在 1-2 行中实现吗？

已尝试在内部使用过滤和 forEach，但似乎无法创建一个不占用太多空间的解决方案。

array_2 = array_2.filter(function (i) {
    array_1.forEach(j => {
        if (j.id == i.id) {
            console.log("ID matches")
            // How to return??
        }
    })
})

输出应该是以下对象：

{ id: '_h6yf2uk1n', description: 'text', capacity: 2 },
{ id: '_465324423', description: 'text', capacity: 4 },
{ id: '_i23455szq', description: 'text', capacity: 0 },

Answer 1

最好提前创建array_1 的ids 的Set（Set 查找比任何其他类型的.some / indexOf 数组查找要快得多）。然后，你只需要.filter，从array2中提取id和capacity属性，并检查id是否在Set of ids中，或者容量是否大于0。这具有O(N) 的复杂性，而在.filter 中使用.some 之类的数组方法将具有O(N^2)：

let array1 = [
    { id: '_i23455szq', description: 'text' }, 
    { id: '_h6yf2uk1n', description: 'text' }
]

let array2 = [
    { id: '_h6yf2uk1n', description: 'text', capacity: 2 },
    { id: '_465324423', description: 'text', capacity: 4 },
    { id: '_i23455szq', description: 'text', capacity: 0 },
    { id: '_54234gfgd', description: 'text', capacity: 0 },
]

const ids = new Set(array1.map(({ id }) => id));
console.log(
  array2.filter(({ id, capacity }) => ids.has(id) || capacity > 0)
);

Answer 2

您正在过滤器中寻找两个条件的逻辑 OR (||)。先检查容量，这样capacity > 0就不用搜索array_1了。如果capacity 不大于0，则可以在array_1 中搜索具有相同id 的对象。

const array_1 = [
    { id: '_i23455szq', description: 'text' }, 
    { id: '_h6yf2uk1n', description: 'text' }
]

const array_2 = [
    { id: '_h6yf2uk1n', description: 'text', capacity: 2 },
    { id: '_465324423', description: 'text', capacity: 4 },
    { id: '_i23455szq', description: 'text', capacity: 0 },
    { id: '_54234gfgd', description: 'text', capacity: 0 },
]

const result = array_2.filter( obj => 
  obj.capacity > 0 || array_1.some( ({ id }) => id === obj.id )
);

console.log( result );

Answer 3

array_2 = array_2.filter(i => i.capacity || array_1.some(j => i.id == j.id));