• JS数组对象去重


    先看看数组对象格式:

    1. const cars = [
    2. {
    3. sin: 1011,
    4. name: '挖土机'
    5. }, {
    6. sin: 1013,
    7. name: '搅拌车'
    8. }, {
    9. sin: 1012,
    10. name: '抓地车'
    11. }, {
    12. sin: 1011,
    13. name: '挖土机2号'
    14. }
    15. ]

     一般思路:

    1. const newArr = []
    2. cars.forEach(item => {
    3. let count = 0
    4. newArr.forEach(_item => {
    5. if (_item.sin === item.sin) {
    6. count++
    7. }
    8. })
    9. if (count === 0) {
    10. newArr.push(item)
    11. }
    12. })

    新思路:

    1. const newArr = cars.filter((element, index, self) => {
    2. return self.findIndex(x => x.sin === element.sin) === index
    3. })
    •  乍一看有点懵,其实也是两次循环,只不过第二次循环的 findIndex 只要匹配上了就停止往下找,减少查找次数
    • 还有一个好处是不需要定义多余的变量,上面虽然简洁但不直观,我们换种写法:
    1. const newArr = cars.filter((element, index, self) => {
    2. const i = self.findIndex(x => x.sin === element.sin)
    3. return i === index
    4. })
    • 数组 cars(self) 本身中是否有 sin 值等于当前在匹配的 element.sin ,如果有则返回匹配成功的第一个元素的索引即上面代码中的 ,如果没有则 i=-1
    • 如果 等于当前 filter 循环的 index ,则表明当前 element.sin 是首次出现,如果不等则表明当前 element.sin 在这次 filter 循环之前出现过

    如何只使用一次循环就可以去重呢 

    • 带着这个想法,于是我们有了第三种解决方案: 
    1. const obj = {}
    2. const newArr = cars.reduce((cur, next) => {
    3. obj[next.sin] ? null : obj[next.sin] = true && cur.push(next)
    4. return cur
    5. }, [])
    • Array.prototype.reduce()
    •  reduce() 方法对数组中的每个元素按序执行一个由您提供的 reducer 函数,每一次运行 reducer 会将先前元素的计算结果作为参数传入,最后将其结果汇总为单个返回值。
    • 这里初始是个空数组,借助一个对象来存储属性,我们都知道对象属性名肯定是唯一的,那我们这里就可以把 sin 值当对象的属性名,因为 sin 值也是唯一的
    • 判断 obj[next.sin] 是否存在,存在则啥也不做,不存在时则给 obj[next.sin] 赋值为 true 并且 push 进 cur 数组中
    • 最后再返回 cur 数组,等 reduce 循环执行结束,得到的即为去重后的数组对象

    写在最后:对比以上三种方法,肯定还是循环越少越好,巧用reduce对代码性能肯定是有提升的,希望能帮到有需要的同学。 

  • 相关阅读:
    2023年09月 Scratch(二级)真题解析#中国电子学会#全国青少年软件编程等级考试
    【SpringBoot】SpringBoot实现基本的区块链的步骤与代码
    关于web前端大作业的HTML网页设计——我的班级网页HTML+CSS+JavaScript
    springMVC 拦截器和异常处理器
    01背包(一) 01背包(二)动态规划
    Oracle/PLSQL: Atan Function
    波奇学C++:抽象类和搜索二叉树
    简单工厂模式
    Hessian反序列化分析
    第三届软件测试火焰杯比赛开启,可以报名啦!
  • 原文地址:https://blog.csdn.net/qq_36070288/article/details/125438427