我正在寻找一个 Erlang 库函数，它将返回列表中特定元素的索引。
如果
X = [10,30,50,70]
lists:index_of(30, X)
将返回 1 等，就像 java.util.List 的 indexOf() 方法一样。
Erlang 标准库中是否存在这种方法？我尝试查看列表模块，但没有运气。还是我自己写？
【问题讨论】：
标签： list erlang erlang-otp
其他解决方案（注意这些是base-index=1）：
index_of(Value, List) ->
Map = lists:zip(List, lists:seq(1, length(List))),
case lists:keyfind(Value, 1, Map) of
{Value, Index} -> Index;
false -> notfound
end.
index_of(Value, List) ->
Map = lists:zip(List, lists:seq(1, length(List))),
case dict:find(Value, dict:from_list(Map)) of
{ok, Index} -> Index;
error -> notfound
end.
在某些时候，当您传递给这些函数的列表变得足够长时，构建额外列表或字典的开销就会变得过于昂贵。如果您可以通过将列表保持在这些函数之外的格式来避免每次想要搜索列表时都进行构造，那么您可以消除大部分开销。
使用字典将对列表中的值进行哈希处理，并有助于将索引查找时间减少到 O(log N)，因此最好将其用于大型单键列表。
一般来说，您（程序员）可以将数据组织成适合您使用方式的结构。我的猜测是，没有内置 index_of 是为了鼓励这种考虑。如果您正在执行单键查找——这就是 index_of() 的真正含义——请使用字典。如果您正在执行多键查找，请使用带有列表的元组列表：keyfind() 等。如果您的列表非常大，最好采用不那么简单的解决方案。
【讨论】：
以下函数返回列表中给定元素的索引列表。 Result 可用于获取列表中重复元素第一次或最后一次出现的索引。
indices_of(Element, L) ->
Indices = lists:zip(lists:seq(1,length(L)), L),
[ I || {I, E} <- Indices, E == Element ].
【讨论】：
我认为作者提出了一个有效的案例。这是我来自日志记录应用程序的用例。目的是根据针对不同级别的错误响应要执行的操作来检查错误的严重性。
get_index(A,L) ->
get_index(A,L,1).
get_index(A,[A|_],N) ->
N;
get_index(A,[_|T],N) ->
get_index(A,T,N+1).
get_severity(A) ->
Severity=[debug,info,warn,error],
get_index(A,Severity).
【讨论】：
正如其他人所说，有更有效的方法可以解决这个问题。但是，如果您正在寻找快速的东西，这对我有用：
string:str(List, [Element]).
【讨论】：
这个函数在 Erlang 中非常少见，这可能是它不在标准库中的原因。没有经验丰富的 Erlang 程序员需要它，并且不鼓励使用使用此函数的算法。当有人需要它时，可以为自己的目的而写，但这种非常罕见的情况不是将它包含到stdlib 的理由。以适当的方式设计你的数据结构，而不是要求这个函数。在大多数情况下，需要此功能表明设计存在错误。
【讨论】：
你必须自己定义它，像这样：
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)，因此经常按索引访问列表的算法效率低于按顺序遍历列表的算法。
【讨论】：
not_found 这样的原子而不是-1 会更像Erlang。这样，如果您忘记测试这种情况，您会很快收到错误。