在Clojure中,你在Clojure中有一个名为mapcat的函数,它与Scala中的flatmap有一些相似之处.它用于将函数映射到列表并返回列表.
在Haskell中,我们有一个函数ConcatMap,它的名字看起来非常相似.
我的问题是 - Clojure中的mapcat和Haskell中的concatmap有什么区别?
concatMap
在Haskell中有类型concatMap :: (a -> [b]) -> [a] -> [b]
而Clojure的类型mapcat
,如果它有任何类型,则必须要复杂得多.初看起来,我们可以写
mapcat :: (Collection c, Collection c') => (a -> c' b) -> c a -> [b]
虽然,技术上mapCat
继承了map
动态参数列表,因此根本不能在Haskell中输入,但如果它可能看起来像
mapcat :: (forall c . Collection c => a -> ... -> c b) -> [forall c . Collection c => c a] -> [b]
它强调动态mapCat
可能如何,尽管仍然不如实际动态.也就是说,如果我们承诺只传递一个懒惰的seq,mapcat
那么它就完全相同concatMap
并且具有几乎完全相同的代码
concatMap f s = concat (map f s) (defn mapcat [f coll] (concat (map f coll)))
也就是说,在没有人使用的Haskell中concatMap
,他们使用(>>=)
(或列出可以根据需要翻译的理解(>>=)
).
-- flipped for consistency flip (>>=) :: Monad m => (a -> m b) -> m a -> m b
事实证明,(>>=)
输入的多态性仍然较少mapcat
,但(>>=)
也是输出多态的.这使它具有更多的语义变化.您并不总是从集合中排出值,将答案压缩到结果列表中,然后将这些结果粘合在一起.您可能会将延续函数传递给非确定性并行编排过程.或者对解析器进行排序,其中第二个取决于第一个的输出.或传播有状态的环境.