第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自定义键。