ocaml - OCaml 中的查找表

标签 ocaml lookup

我想在 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/

相关文章:

oop - 什么时候应该在 OCaml 中使用对象?

excel - 具有重复值的 hstack/index 函数

sql-server - SSIS 查找转换错误 : The EXECUTE permission was denied on the object 'sp_describe_undeclared_parameters'

excel - 仅当它们与查找中的类别 ID 匹配时,如何在 excel 中对值求和

module - OCaml 中的递归集

asynchronous - 使用 OCaml Async 并发写入

ocaml - @@deriving sexp 不适用于 utop

ocaml - 比赛案例是否保证通过声明顺序进行测试?

mysql - Exim4 - mysql 查询

sql - 如何从SSIS 2005中的查找转换中获得“无匹配输出”?