首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【基础必学】对象类型元素数组去重实现方法

基础的数组去重的方法,很简单就能实现了,但是如果讲到对象类型的元素去重,可就难倒了很多同学了。今天就由李老师来给大家分享一下,我们如何对JavaScript的对象类型的数组进行去重处理。

需求

首先我们现在有这样一个数组,我们需要做一个去重操作

最后得到这样的结果

去重

简单数组的去重

以对象为元素的数组去重

和数组相关的算法多种多样,在你以为自己已经掌握数组之后,会发现很多和数组相关的算法仍旧很复杂。

下面我们讲述一个入门等级的数组算法,解决上面提出的需求。

1、定义一个函数removeRepeat,它需要传入2个参数,arr表示需要去重的数组,field表示需要比较的key。比如我们的需求是比较 _id 是否有重复。

2、需要一个空数组,用来存储每个对象元素中field对应的value。

3、将所有field的值存到数组之后,它们的下标一一对应原数组的下标(这点很重要),接着我们需要2个对象集合,result用来存储s里遍历出来的元素,如果有重复,就将重复的元素丢到reSet对象里面。

4、上一步得到了result和reSet2个对象,那么,我们该用哪个对象来处理原数组的去重呢?只需要reSet,reSet记录了要去重的对象所在的下标,那么可以直接用splice干掉它。

5、说明

关键的第3和4步,都是用对象来处理,这样做的好处是时间复杂度可以达到O(1),如果用数组来保存,则需要2个for循环,时间复杂度变成了O(n²)。

完整源码

补充

上面的代码也还可以再做两点优化。

1、更简洁的代码。

2、支持多个重复对象的去重,缺点是会改变原来的排序。

总结

数组还有各种有趣的操作,也经常是作为各大公司考察的题型之中,想成为前端开发工程师的你,多练习和数组相关的算法会对你很有帮助。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20200628A048CM00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券