如何检测列表是否包含重复项？ [英] How can I detect if a list contains duplicates?

问题描述

我想知道列表中是否包含多个值。这是我有的。

I want to know if a list contains any value more than once. Here's what I have.

has_dupes(List) ->
    has_dupes(List, []).

has_dupes([Item|List], Seen) ->
    case lists:filter(fun(Elem) -> Elem == Item end, Seen) of
        [] ->
            has_dupes(List, [Item|Seen]);
        _ ->
            true
    end;
has_dupes([], _Seen) ->
    false.

有没有更简单/更简洁/更惯用的方式来做到这一点？我是Erlang的新人。

Is there a simpler/more concise/more idiomatic way to do this? I'm pretty new at the Erlang.

推荐答案

erlang:length(List) == sets:size(sets:from_list(List)).

这篇关于如何检测列表是否包含重复项？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！