我想在 OCaml 中创建一个查找表。该表将有 7000 多个条目,在查找时(通过 int)返回一个字符串。用于此任务的适当数据结构是什么?表是否应该从基本代码中外部化,如果是这样,如何“包括”查找表以便从他/她的程序中访问?
谢谢。
最佳答案
如果字符串使用连续整数寻址,则可以使用数组。
否则,您可以使用哈希表(非功能性)或 Map(功能性)。要开始使用 map ,请尝试:
module Int =
struct
type t = int
let compare = compare
end ;;
module IntMap = Map.Make(Int) ;;
如果表太大而无法存储在内存中,您可以将其存储在外部数据库中并使用绑定(bind)到 dbm , bdb, sqlite ……
关于ocaml - OCaml 中的查找表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/520033/