random - 如何在 Ocaml 中随机选择一个元素？

Question

在我的 OCaml 程序中，我需要从大量字符串中随机选择一个字符串。到目前为止，我已经尝试了两种不同的方法，但都收效甚微。我首先将所有字符串存储到一个列表中，然后从列表中随机选择一个元素:

let randomelement l =
    List.nth l (Random.int (List.length l))

但是如果它选择列表中的第 1000 个字符串，这需要很长时间。所以我把它都放在一个集合中，认为 Set.choose将从集合中返回一个随机元素。但这似乎不起作用。我想我有两个问题...如何 Set.choose工作，有没有更好的方法在 Ocaml 中随机选择一个元素？

Answer 1

如果您关心选择速度，您应该使用不同的容器。当您可以使用具有 O(1) 即常数时间的 Array 时，为什么使用具有 O(n) 访问权限的 List 或具有 O(log n) 的 Set。

要调整您的示例:

let randomelement arr =
    let n = Random.int (Array.length arr) in
    Array.get arr n;;