structure - SML/NJ:如何使用HashTable？

Question

我真的很想在SML中创建一个HashTable，似乎在SML / NJ中已经有一个结构。

问题是，我该如何使用它？我还没有完全理解如何在SML中使用结构，而且我读过的书中一些非常基本的示例给了我什至不知道如何更正的错误，因此使用HashTable结构可能很容易，但是我不知道如果有人可以解释这一点，那也太好了!

我在想是这样的:

val ht : string * int HashTable.hash_table = HashTable.mkTable();

???

Answer 1

mkTable值的签名为:

val mkTable : (('a -> word) * (('a * 'a) -> bool)) -> (int * exn)
      -> ('a,'b) hash_table
    (* Given a hashing function and an equality predicate, create a new table;
     * the int is a size hint and the exception is to be raised by find.
     *)

因此，您将必须执行以下操作:

val ht : (string, int) HashTable.hash_table =
    HashTable.mkTable (HashString.hashString, op=) (42, Fail "not found")