测试列表中的所有值是否唯一

Question

我有一个小的字节列表,我想测试它们都是不同的值.例如,我有这个:

List<byte> theList = new List<byte> { 1,4,3,6,1 };

检查所有值是否相同的最佳方法是什么？

Answer 1

bool isUnique = theList.Distinct().Count() == theList.Count();

Answer 2

这是另一种比Enumerable.Distinct+ 更有效的方法Enumerable.Count(如果序列不是集合类型,则更多).它使用一个HashSet<T>消除重复,在查找中非常有效并具有count属性:

var distinctBytes = new HashSet<byte>(theList);
bool allDifferent = distinctBytes.Count == theList.Count;

或另一种 - 更微妙和有效 - 的方法:

var diffChecker = new HashSet<byte>();
bool allDifferent = theList.All(diffChecker.Add);

HashSet<T>.Addfalse如果元素无法添加,则返回,因为它已经在HashSet. Enumerable.All在第一个"假"停止.

Answer 3

Distinct与使用类似的逻辑GroupBy：

var isUnique = theList.GroupBy(i => i).Count() == theList.Count;

Answer 4

好的,这是我能想到的使用标准.Net的最有效方法

using System;
using System.Collections.Generic;

public static class Extension
{
    public static bool HasDuplicate<T>(
        this IEnumerable<T> source,
        out T firstDuplicate)
    {
        if (source == null)
        {
            throw new ArgumentNullException(nameof(source));
        }

        var checkBuffer = new HashSet<T>();
        foreach (var t in source)
        {
            if (checkBuffer.Add(t))
            {
                continue;
            }

            firstDuplicate = t;
            return true;
        }

        firstDuplicate = default(T);
        return false;
    }
}

基本上,如果您想要做的就是找到第一个副本,那么两次枚举整个序列的重点是什么.

我可以通过特殊的套管对空元素和单个元素序列进行更多优化,但这会从可读性/可维护性中以最小的增益降低.