找出IEnumerable <>是否具有唯一值的最佳方法

Question

我有很多代码可以用来做这样的事情

bool GetIsUnique(IEnumerable<T> values)
{
    return values.Count() == values.Distinct().Count;
}

有没有更好的更快更好的方法来做到这一点？

Answer 1

我会把它作为一个很好的扩展方法

public static bool IsUnique<T>(this IEnumerable<T> list)
{
    var hs = new HashSet<T>();
    return list.All(hs.Add);  
}

检查是否可以将所有项目添加到HashSet.

Answer 2

您的方法需要迭代序列两次,但有一些潜在的缺点:

1. 对于任何显着大小的序列,迭代两次将比迭代一次慢.
2. 如果您尝试多次迭代它们,某些序列将抛出异常; 其他人可能会为后续迭代返回不同的结果.
3. 您的方法Count每次都需要迭代整个序列.一旦你知道存在重复值,就没有理由不提前爆发.

以下方法只需迭代序列一次,并在遇到任何重复值时立即提前中断:

bool GetIsUnique<T>(IEnumerable<T> values)
{
    var set = new HashSet<T>();

    foreach (T item in values)
    {
        if (!set.Add(item))
            return false;
    }
    return true;
}

Answer 3

我认为如果有非唯一值,这取决于你想要做什么.@Jamiec's Or @ LukeH的答案是很好的答案,可能最适合纯粹的速度,但它无法告诉你问题在哪里.

您可能也会考虑类似的事情

var group = values.GroupBy(x => x);
return group.Any(g => g.Count() > 1);

它本身比HashSet实施更糟糕.但是,如果你保持这个群体,你可以找到哪些元素是重复的.

var group = values.GroupBy(x => x);
return group.Where(g => g.Count() > 1);

要么

var group = values.GroupBy(x => x);
return group.Where(g => g.Count() > 1).Select(g => g.Key);

通过思考,GroupBy可以让您明确选择下一步做什么.但是,如果你所关心的只是知道所有的价值是否都是独一无二的,我会选择HashSet