You need to enable JavaScript to run this app. TypeScript Set如何实现类Python的数组去重与存在性校验
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.22 09:36:04