什么是Idris中词典/地图的类型

Question

我如何定义一个？我在文档中找不到有关此事的任何信息。仅关于List和Vector。

Answer 1

contrib包中的

Data.SortedMap为具有Ord实例的类型实现了有限映射，具有通常的接口：

data SortedMap : Type -> Type -> Type

empty : Ord k => SortedMap k v
lookup : k -> SortedMap k v -> Maybe v
insert : k -> v -> SortedMap k v -> SortedMap k v
delete : k -> SortedMap k v -> SortedMap k v

fromList : Ord k => List (k, v) -> SortedMap k v
toList : SortedMap k v -> List (k, v)

implementation Functor (SortedMap k)