70

如何查找是否List<string>有重复值?

我尝试使用以下代码。有没有最好的方法来实现?

var lstNames = new List<string> { "A", "B", "A" };

if (lstNames.Distinct().Count() != lstNames.Count())
{
    Console.WriteLine("List contains duplicate values.");
}
4

5 回答 5

122

尝试使用GroupByAny喜欢;

lstNames.GroupBy(n => n).Any(c => c.Count() > 1);

GroupBy方法;

根据指定的键选择器函数对序列的元素进行分组,并使用指定的函数投影每个组的元素。

Any方法,它返回boolean

确定序列的任何元素是否存在或是否满足条件。

于 2013-01-16T16:50:55.927 回答
48

如果您正在寻找最有效的方法,

var lstNames = new List<string> { "A", "B", "A" };
var hashset = new HashSet<string>();
foreach(var name in lstNames)
{
    if (!hashset.Add(name))
    {
        Console.WriteLine("List contains duplicate values.");
        break;
    }
}

一旦找到第一个副本就会停止。如果您将在多个地方使用它,您可以将其包装在一个方法(或扩展方法)中。

于 2013-01-16T16:55:08.913 回答
29

基于哈希技术的答案的通用且紧凑的扩展版本:

public static bool AreAnyDuplicates<T>(this IEnumerable<T> list)
{
    var hashset = new HashSet<T>();
    return list.Any(e => !hashset.Add(e));
}
于 2013-11-11T16:42:08.337 回答
12
var duplicateExists = lstNames.GroupBy(n => n).Any(g => g.Count() > 1);
于 2013-01-16T16:49:40.300 回答
0
 class Program
{
    static void Main(string[] args)
    {
        var listFruits = new List<string> { "Apple", "Banana", "Apple", "Mango" };
        if (FindDuplicates(listFruits)) { WriteLine($"Yes we find duplicate"); };
        ReadLine();
    }
    public static bool FindDuplicates(List<string> array)
    {
        var dict = new Dictionary<string, int>();
        foreach (var value in array)
        {
            if (dict.ContainsKey(value))
                dict[value]++;
            else
                dict[value] = 1;
        }
        foreach (var pair in dict)
        {
            if (pair.Value > 1)
                return true;
            else
                return false;
        }
        return false;
    }
}  
于 2019-02-14T06:32:55.467 回答