functional-programming - 如何在Erlang中的列表中搜索项目？

Question

我正在编写供公司使用的缓存源服务器。我想知道如何从列表中搜索项目，因为我想要比较erlang中各种数据结构(例如dict，orddict，List，元组，树，队列等)以用于缓存程序的搜索成本。

例子:

List = [{"A1",["ankit","sush", "Hover", "x4", "a3","nilesh","mike","erlang" | ...]}|...].

现在，我要搜索 key A1并在列表中搜索“迈克”。搜索上面的列表的最佳方法是什么。

请提供一些示例。为此，Atleast Pseudo。

Answer 1

为了简化https://stackoverflow.com/a/15587565/56250上的示例:

listFind(Element, List) ->
  lists:member(Element, List).

lists:member使用空列表。快速查看源代码( https://github.com/erlang/otp/blob/07b8f441ca711f9812fad9e9115bab3c3aa92f79/erts/emulator/beam/erl_bif_lists.c#L184)表明它懒惰地执行。