list - Erlang 列出 :index_of/2 function?

Question

我正在寻找一个 Erlang 库函数，它将返回列表中特定元素的索引。
因此，如果

X = [10,30,50,70]

lists:index_of(30, X)

将返回 1 等，就像 java.util.List的 indexOf()方法。
Erlang标准库中是否存在这种方法？我尝试查看列表模块，但没有运气。还是我自己写？

Answer 1

您必须自己定义它，如下所示:

index_of(Item, List) -> index_of(Item, List, 1).

index_of(_, [], _)  -> not_found;
index_of(Item, [Item|_], Index) -> Index;
index_of(Item, [_|Tl], Index) -> index_of(Item, Tl, Index+1).

但是请注意，访问列表的第 N 个元素是 O(N)，因此经常按索引访问列表的算法效率低于按顺序遍历列表的算法。