Haskell - 单例和'fromList'

时间:2012-10-14 15:55:38

标签: haskell

下面的代码是什么意思?

singleton 1 'a' == fromList [(1, 'a')]

2 个答案:

答案 0 :(得分:7)

singletonfromList出现在多个容器模块中。

通常,singleton返回一个包含单个元素的容器,fromList返回一个包含列表中所有元素的容器(映射中的模键重复)。

您给出的示例显示singleton采用2个参数,这意味着容器是映射(SetIntSetHashMap等...),并期望单个元素的关键和价值。对于映射,fromList需要一个键值对列表。

您显示的相等性表明,无论使用1还是{{1}构造,具有将数字'a'映射到字符singleton的单个元素的容器都是相同的使用单个元素列表。

答案 1 :(得分:1)

我认为这是来自IntMapsingletonfromList都驻留在那里。数据结构基本上是一个有效的地图实现,它从整数到基于patricia树的值。