第82章 数组去重

案例82:数组去重——多种方法去除重复元素

题目:给定一个可能包含重复元素的数组,使用多种方式去除重复项,并返回新数组。要求至少实现三种去重方法,并比较它们的适用场景。

设计思路

去重是日常开发中的高频操作。本案例基于TypeScript的类型系统,实现三种经典方案:Set去重(最简洁)、filter + indexOf(保留首次出现)、reduce + Map(可自定义键,支持对象去重)。通过泛型约束保证类型安全。

核心代码

// 方法1:利用Set特性(最简洁,适用于基本类型)
function uniqueBySet<T>(arr: T[]): T[] {
  return [...new Set(arr)];
}

// 方法2:filter + indexOf(保留首次出现的元素)
function uniqueByFilter<T>(arr: T[]): T[] {
  return arr.filter((item, index) => arr.indexOf(item) === index);
}

// 方法3:reduce + Map(支持自定义比较规则,如对象去重)
function uniqueByReduce<T>(arr: T[], keyFn: (item: T) => string): T[] {
  const map = new Map<string, T>();
  arr.forEach(item => {
    const key = keyFn(item);
    if (!map.has(key)) {
      map.set(key, item);
    }
  });
  return Array.from(map.values());
}

// 验证示例
const nums = [1, 2, 2, 3, 4, 4, 5];
console.log('Set方法:', uniqueBySet(nums));
console.log('Filter方法:', uniqueByFilter(nums));

const users = [
  { id: 1, name: 'Alice' },
  { id: 2, name: 'Bob' },
  { id: 1, name: 'Alice' },
];
console.log('Reduce方法(按id去重):', uniqueByReduce(users, u => String(u.id)));

运行结果

控制台输出:

Set方法: [1, 2, 3, 4, 5]

Filter方法: [1, 2, 3, 4, 5]

Reduce方法: [{id:1,name:'Alice'}, {id:2,name:'Bob'}]

测试建议

尝试传入包含不同数据类型(number、string、boolean)的混合数组,测试Set与filter方法的差异。对于对象数组,务必指定keyFn来避免引用比较的陷阱。

注意事项

Set方法对NaN和对象无效(对象引用不同),filter方法对NaN无效。若需处理对象或NaN,请使用reduce + Map方案并自定义键函数。

成功要点:掌握三种去重方法的适用边界——基本类型用Set,简单场景用filter,复杂对象用Map自定义键。