Bảng tra cứu trong OCaml

Question

Tôi muốn tạo bảng tra cứu trong OCaml. Bảng sẽ có 7000 mục nhập, khi tra cứu (bằng int), trả về một chuỗi. Cấu trúc dữ liệu thích hợp để sử dụng cho tác vụ này là gì? Nếu bảng được bên ngoài từ mã cơ sở và nếu như vậy, làm thế nào để đi về "bao gồm" bảng tra cứu để có thể truy cập từ chương trình của mình?

Cảm ơn.

Answer 1

Nếu chuỗi được xử lý bằng các số nguyên liên tiếp, bạn có thể sử dụng mảng.

Nếu không, bạn có thể sử dụng bảng băm (không hoạt động) hoặc Bản đồ (chức năng). Để bắt đầu với bản đồ thử:

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

module IntMap = Map.Make(Int) ;; 

Nếu bảng là quá lớn để lưu trữ trong bộ nhớ, bạn có thể lưu trữ nó trong một cơ sở dữ liệu bên ngoài và sử dụng các ràng buộc để dbm, bdb, sqlite ...

Answer 2

let table : (int,string) Hashtbl.t = Hashtbl.create 8192 

Answer 3

Để lưu trữ các bảng trong một file riêng biệt (ví dụ như một mảng), chỉ cần tạo một file strings.ml với nội dung:

let tbl = [| 
    "String 0"; 
    "String 1"; 
    "String 2"; 
    ...7000 more... 
|] 

Biên dịch này với:

ocamlc -c strings.ml 

Như được giải thích trong manual, điều này xác định mô-đun Strings mà các mô-đun Ocaml khác có thể tham chiếu. Ví dụ, bạn có thể bắt đầu một mục cấp đầu:

ocaml strings.cmo 

Và tra cứu một chuỗi bằng cách truy cập vào một vị trí cụ thể trong mảng:

Strings.tbl.(1234) ;;