javascript - 如何合并包含对象的 JavaScript 数组、删除重复项并保留较新的对象

Question

我试图通过检查标题是否相同来合并两个对象数组，如果相同，则检查哪个条目较新，并丢弃旧的条目。我已经找到了很多丢弃真正重复项的解决方案，但是我怎样才能以一种可以根据日期决定保留哪些项的方式来做到这一点？

const a = [{
  "title": "title1",
  "date": "2010-08-20T15:51:58"
}, {
  "title": "title2",
  "date": "2015-09-20T16:45:21"
}]

const b = [{
  "title": "title1",
  "date": "2015-08-20T15:51:58"
}, {
  "title": "title2",
  "date": "2015-09-20T16:45:21"
}]

感谢您提供的任何提示!

Answer 1

这是执行此操作的 ES6 代码:

var res = Array.from([...a,...b].reduce ( (hash, v) =>
    !hash.has(v.title) || hash.get(v.title).date < v.date ? hash.set(v.title, v) : hash
, new Map()), v => v[1]);

var a = [{
"title": "title1",
"date": "2010-08-20T15:51:58"
}, {
"title": "title2",
"date": "2015-09-20T16:45:21"
}]

var b = [{
"title": "title1",
"date": "2015-08-20T15:51:58"
}, {
"title": "title2",
"date": "2015-09-20T16:45:21"
}]

var res = Array.from([...a,...b].reduce ( (hash, v) =>
    !hash.has(v.title) || hash.get(v.title).date < v.date ? hash.set(v.title, v) : hash
, new Map()), v => v[1]);

console.log(res);

说明

首先，使用扩展运算符将输入数组连接在一起形成一个新数组:

[...a,...b]

然后是一个空的Map创建并作为最后一个参数传递给 reduce :

new Map()

reduce 方法调用 arrow function对于串联数组中的每个元素。箭头函数还接收上述映射作为参数(作为哈希)。

箭头函数必须返回一个值。然后该值再次传递给该函数的后续调用(对于下一个元素)，因此我们总是返回映射，该映射在每次函数调用中都会增长。可以说，它从一个调用传递到下一个调用。在最后一次调用中，返回的映射成为.reduce()的返回值。

箭头函数本身检查当前元素的标题是否尚未在 map 中:

!hash.has(v.title)

如果它已经在映射中，则还会计算下一个表达式；它检查映射条目中的日期是否早于当前元素的日期。

hash.get(v.title).date < date

如果上述任一条件为真(不在 map 中，或日期较小)，则使用当前元素作为值(重新)创建 map 条目。

? hash.set(v.title, v)

此集还返回设置后的整个 map 。否则 map 将原封不动地返回:

: hash

reduce() 的结果是一个以标题为键的 map 。这确实是您需要的结果，但它是 Map 格式。为了将其恢复为普通数组，需要对其调用 Array.from 方法。这会将 Map 值更改为键值对数组(具有 2 个元素的子数组)。由于我们只对值感兴趣，因此我们对其应用一个函数:

v => v[1]

这仅用第二个值替换每对。该函数作为第二个参数传递给 Array.from ，该函数将其应用于每一对。

一些备注

• 这假设您的日期采用 ISO 格式，如示例中所示:在这种情况下，字符串比较会给出正确的结果来确定一个日期是否先于另一个日期。

• 结果还将包括仅出现在两个输入数组之一中的对象

• 这可以轻松扩展到三个输入数组:只需添加第三个数组，如下所示:[...a,...b,...c]

• 运行时间为 O(n)，其中 n 是输入数组中存在的对象总数。这是因为大多数 JavaScript 引擎都实现 Map 访问操作，例如 .has、.get 和 .put with O(1) time .