You need to enable JavaScript to run this app. PureScript核心库是否内置判断数组或Foldable元素全唯一的谓词函数?
优惠活动
大模型
产品
解决方案
定价
更多

PureScript核心库是否内置判断数组或Foldable元素全唯一的谓词函数?

核心结论

PureScript 官方核心基础库(包含 Prelude、Array 工具集、Foldable 遍历工具集等核心包)没有内置的、直接判定数组/任意 Foldable 结构中所有元素是否唯一的谓词函数。

关于你现有临时实现的说明

你当前编写的 allUnique 逻辑功能上可以正确运行,但存在不必要的性能开销:

  • 该实现会先完整执行 nub 生成一份完整的去重后数组,再对比两个数组的长度
  • 整个流程不会因为中途检测到重复元素就提前终止,即使原数组在靠前位置就出现重复元素,仍然需要遍历完全部内容生成去重结果
  • 仅适合快速脚本、短数组的临时场景,不适合数据量较大的生产环境
更高效的无冗余实现参考

如果不希望依赖外部工具包,可以基于现有核心能力编写带提前终止逻辑的实现,无需生成完整的去重中间结果:

import Data.Set (Set)
import qualified Data.Set as Set

allUnique :: forall f a. Foldable f => Ord a => f a -> Boolean
allUnique xs =
  snd $ foldl' step (Set.empty, true) xs
  where
  step (seen, stillUnique) a =
    if not stillUnique || Set.member a seen
      then (seen, false)
      else (Set.insert a seen, true)

该实现基于严格左折叠逻辑,一旦检测到重复元素,后续遍历过程不会再改动唯一性判断结果,也不会留存完整的去重结果集,相比基于 nub 的方案性能开销更低。

补充说明

部分社区维护的常用扩展工具包中提供了类似的唯一性判断函数,但这类实现不属于官方核心库的内置能力。如果没有引入额外依赖的场景,自行编写上述实现是成本最低的方案,不存在重复造轮子的问题。


内容的提问来源于stack exchange,提问作者Mrk Sef

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.31 19:15:05