TypeScript Set如何实现类Python的数组去重与存在性校验
TypeScript 数组类元素的Set去重实现方案
根因说明
- TS/JS 原生Set的相等判定遵循SameValueZero规则:对原始值类型(string、number等不可变值)按内容判断相等,对引用类型(array、object等)仅按内存引用地址判断相等。这和Python中Set的判定逻辑存在差异:Python元组是不可变值类型,相等判断基于内容,因此可以直接作为Set元素完成去重。
- 代码中的异常来源:三个字面量
[1,2]是内存中三个独立的数组引用,即便内容完全一致,原生Set也会判定为不同元素;调用has([1,2])时传入的是全新的数组引用,自然无法匹配到已存储的旧数组,最终导致去重失效、存在性判断失准。
落地改写方案
方案1:序列化数组为原始值键(最贴近Python元组使用体验)
将数组转换为字符串这类原始值类型作为Set的存储键,利用原始值“内容一致即判定相等”的特性实现去重:
// 定义数组转唯一键的工具函数 const arrToKey = (arr: number[]) => arr.join(',') // 初始化Set,存储类型为序列化后的字符串键 const s = new Set<string>() // 存入元素时先完成键转换 s.add(arrToKey([1, 2])) s.add(arrToKey([3, 4])) s.add(arrToKey([1, 2])) // 内容完全一致的重复元素会被自动过滤 // 遍历还原为原数组格式 for (let key of s) { console.log(key.split(',').map(Number)) } // 实际输出 [1,2]、[3,4],无重复元素 // 存在性判断同步做键转换即可精准匹配 console.log(s.has(arrToKey([1, 2]))) // 输出 true
注意:如果数组元素可能和分隔符存在冲突(比如元素值为带逗号的字符串),可以替换为
JSON.stringify(arr)生成键,避免内容歧义导致的键值匹配错误。
方案2:基于Map封装自定义ArraySet(保留原数组引用)
如果业务场景需要保留原数组的引用、不做序列化转换,可以基于Map封装和原生Set API对齐的自定义类,通过自定义匹配逻辑完成去重:
const getKey = (arr: number[]) => arr.join(',') class ArraySet { private store = new Map<string, number[]>() add(arr: number[]) { const key = getKey(arr) if (!this.store.has(key)) { this.store.set(key, arr) } return this } has(arr: number[]) { return this.store.has(getKey(arr)) } // 实现迭代器接口,支持for...of遍历 *[Symbol.iterator]() { yield* this.store.values() } } // 实际使用和原生Set体验完全一致 const s = new ArraySet() s.add([1, 2]) s.add([3, 4]) s.add([1, 2]) // 重复元素自动过滤 for (let t of s) { console.log(t) // 输出 [1,2]、[3,4] } console.log(s.has([1, 2])) // 输出 true
内容的提问来源于stack exchange,提问作者Rippyae
相关产品推荐
相关产品推荐

