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
相关产品推荐
相关产品推荐

