ocaml - OCaml 中的查找表

Question

我想在 OCaml 中创建一个查找表。该表将有 7000 多个条目，在查找时(通过 int)返回一个字符串。用于此任务的适当数据结构是什么？表是否应该从基本代码中外部化，如果是这样，如何“包括”查找表以便从他/她的程序中访问？

谢谢。

Answer 1

如果字符串使用连续整数寻址，则可以使用数组。

否则，您可以使用哈希表(非功能性)或 Map(功能性)。要开始使用 map ，请尝试:

module Int =
struct
  type t = int
  let compare = compare
end ;;

module IntMap = Map.Make(Int) ;;

如果表太大而无法存储在内存中，您可以将其存储在外部数据库中并使用绑定(bind)到 dbm , bdb, sqlite ……