工具函数 · 61/107
1. 抽象工厂模式 2. Adapter Pattern 3. Adapter Pattern 4. 实现一个支持柯里化的 add 函数 5. 计算两个数组的交集 6. 数组中的数据根据key去重 7. 实现一个add方法完成两个大数相加 8. 大数相加 9. bind、call、apply 的区别与实现 10. Bridge Pattern 11. Builder Pattern 12. 实现一个管理本地缓存过期的函数 13. 缓存代理 14. 转化为驼峰命名 15. 实现 (5).add(3).minus(2) 功能 16. 咖啡机进阶优化 17. 咖啡机状态管理 18. 常用设计模式总结 19. 咖啡机状态切换机制 20. 查找数组公共前缀(美团) 21. 实现一个compose函数 22. 并发请求调度器 23. 组合模式 24. 实现 console.log 代理方法 25. Decorator Pattern 26. 实现防抖和节流 27. 实现一个JS函数柯里化 28. 实现防抖函数(debounce) 29. Decorator Pattern 30. 手写深度比较isEqual 31. 消除 if-else 条件判断 32. 修改嵌套层级很深对象的 key 33. 设计模式应用 34. 验证是否是邮箱 35. 实现发布订阅模式 36. 外观模式 37. Facade Pattern 38. Factory Pattern 39. 工厂模式 40. 工厂模式实现 41. Flyweight Pattern 42. 前端常用设计模式与场景 43. 提取对象中所有value大于2的键值对 44. 用正则实现根据name获取cookie中的值 45. 获取今天的日期 46. ES6 之前的迭代器模式 47. 实现 getValue/setValue 函数来获取path对应的值 48. 验证是否是身份证 49. 迭代器模式 50. jQuery slideUp 动画队列堆积问题 51. 实现一个JSON.parse 52. 实现 LazyMan 任务队列 53. 实现一个JSON.stringify 54. 实现lodash的chunk方法--数组按指定长度拆分 55. 字符串最长的不重复子串 56. LRU 缓存算法 57. 查找字符串中出现最多的字符和个数 58. new 操作符的实现原理 59. 中介者模式 60. 中介者模式 61. 对象数组如何去重 62. 千分位格式化 63. 实现观察者模式 64. 观察者模式实例 65. 观察者模式 66. 实现观察者模式 67. 实现 padStart() 和 padEnd() 的 Polyfill 68. 判断是否是电话号码 69. Proxy Pattern 70. 代理模式:婚介所 71. Proxy Pattern 72. 代理模式 73. 实现上拉加载和下拉刷新 74. 生成随机数组并排序 75. 大文件断点续传实现 76. 使用 setInterval 模拟实现 setTimeout 77. 重构询价逻辑 78. 实现一个简单的路由 79. setTimeout 模拟实现 setInterval 80. RGB 转 Hex 颜色转换 81. setTimeout与setInterval实现 82. Simple Factory Pattern 83. 实现单例模式 84. 实现一个 sleep 函数 85. 状态模式 86. State Pattern 87. 策略模式 88. Strategy Pattern 89. Storage 单例封装 90. 策略模式 91. 计算字符串字节长度 92. 字符串压缩算法实现 93. 字符串查找 94. 字符串去除前后空格 95. 实现模板引擎 96. 实现千位分隔符 97. 实现模板字符串解析功能 98. 实现一个函数判断数据类型 99. Promise 实现红绿灯交替 100. 实现节流函数(throttle) 101. 从指定数据源生成长度为 n 的不重复随机数组 102. 解析 URL Params 为对象 103. URL 验证 104. 判断括号字符串是否有效 105. 虚拟代理 106. 访问者模式 107. 版本号排序的方法

对象数组如何去重

实现对象数组的去重功能,支持多种去重策略和自定义比较规则

问题

在实际开发中,我们经常需要对对象数组进行去重操作。与基本类型数组不同,对象数组的去重需要根据对象的某个或某些属性来判断是否重复。本文将介绍几种常见的对象数组去重方法。

解答

方法一:根据指定属性去重(使用 Map)

/**
 * 根据指定属性对对象数组去重
 * @param {Array} arr - 需要去重的对象数组
 * @param {String} key - 用于判断重复的属性名
 * @returns {Array} 去重后的数组
 */
function uniqueByKey(arr, key) {
  const map = new Map();
  return arr.filter(item => {
    const keyValue = item[key];
    if (!map.has(keyValue)) {
      map.set(keyValue, true);
      return true;
    }
    return false;
  });
}

方法二:根据多个属性去重

/**
 * 根据多个属性对对象数组去重
 * @param {Array} arr - 需要去重的对象数组
 * @param {Array} keys - 用于判断重复的属性名数组
 * @returns {Array} 去重后的数组
 */
function uniqueByKeys(arr, keys) {
  const map = new Map();
  return arr.filter(item => {
    // 将多个属性值组合成唯一标识
    const uniqueKey = keys.map(key => item[key]).join('|');
    if (!map.has(uniqueKey)) {
      map.set(uniqueKey, true);
      return true;
    }
    return false;
  });
}

方法三:使用 reduce 实现

/**
 * 使用 reduce 根据指定属性去重
 * @param {Array} arr - 需要去重的对象数组
 * @param {String} key - 用于判断重复的属性名
 * @returns {Array} 去重后的数组
 */
function uniqueByReduce(arr, key) {
  const map = new Map();
  return arr.reduce((acc, item) => {
    if (!map.has(item[key])) {
      map.set(item[key], true);
      acc.push(item);
    }
    return acc;
  }, []);
}

方法四:自定义比较函数

/**
 * 使用自定义比较函数去重
 * @param {Array} arr - 需要去重的对象数组
 * @param {Function} compareFn - 自定义比较函数,返回唯一标识
 * @returns {Array} 去重后的数组
 */
function uniqueByComparator(arr, compareFn) {
  const map = new Map();
  return arr.filter(item => {
    const key = compareFn(item);
    if (!map.has(key)) {
      map.set(key, true);
      return true;
    }
    return false;
  });
}

方法五:JSON 序列化(完全相同的对象)

/**
 * 通过 JSON 序列化去重(适用于完全相同的对象)
 * @param {Array} arr - 需要去重的对象数组
 * @returns {Array} 去重后的数组
 */
function uniqueByJSON(arr) {
  const map = new Map();
  return arr.filter(item => {
    const key = JSON.stringify(item);
    if (!map.has(key)) {
      map.set(key, true);
      return true;
    }
    return false;
  });
}

使用示例

// 示例数据
const users = [
  { id: 1, name: '张三', age: 25 },
  { id: 2, name: '李四', age: 30 },
  { id: 1, name: '张三', age: 25 },
  { id: 3, name: '王五', age: 25 },
  { id: 2, name: '李四', age: 35 }
];

// 示例1:根据 id 去重
console.log(uniqueByKey(users, 'id'));
// 输出: [
//   { id: 1, name: '张三', age: 25 },
//   { id: 2, name: '李四', age: 30 },
//   { id: 3, name: '王五', age: 25 }
// ]

// 示例2:根据多个属性去重(id 和 name)
console.log(uniqueByKeys(users, ['id', 'name']));
// 输出: [
//   { id: 1, name: '张三', age: 25 },
//   { id: 2, name: '李四', age: 30 },
//   { id: 3, name: '王五', age: 25 }
// ]

// 示例3:使用自定义比较函数(根据 name 和 age 组合)
console.log(uniqueByComparator(users, item => `${item.name}-${item.age}`));
// 输出: [
//   { id: 1, name: '张三', age: 25 },
//   { id: 2, name: '李四', age: 30 },
//   { id: 3, name: '王五', age: 25 },
//   { id: 2