使用 Linq 在列表中查找重复项

Question

我正在建立一个用户列表。每个用户都有一个全名。 我正在比较 FullName 上的用户。

我正在从旧数据库中获取包含用户的数据表，并将它们解析为“用户”对象。并将它们添加到 List 中。代码中是一个 List

它是这样的：

    List<Deelnemer> tempDeeln = new List<Deelnemer>();
    bool dupes = false;
    foreach (DataRow rij in deeln.Rows) {
            Deelnemer dln = new Deelnemer();
            dln.Dln_Creatiedatum = DateTime.Now;
            dln.Dln_Email = rij["Ler_Email"].ToString();
            dln.Dln_Inst_ID = inst.Inst_ID;
            dln.Dln_Naam = rij["Ler_Naam"].ToString();
            dln.Dln_Username = rij["LerLog_Username"].ToString();
            dln.Dln_Voornaam = rij["Ler_Voornaam"].ToString();
            dln.Dln_Update = (DateTime)rij["Ler_Update"];
            if (!dupes && tempDeeln.Count(q => q.FullName.ToLower() == dln.FullName.ToLower()) > 0)
                dupes = true;
            tempDeeln.Add(dln);
     }

然后当 foreach 完成时，我查看 bool 是否为 true，检查哪些是双打，并删除最旧的。

现在，我认为这部分代码非常糟糕：

     if (!dupes && tempDeeln.Count(q => q.FullName.ToLower() == dln.FullName.ToLower()) > 0)

它为每个添加的用户运行，并运行所有已创建的用户。

我的问题：我将如何优化它。

Answer 1

您可以使用诸如 HashSet 之类的集合 跟踪迄今为止观察到的唯一名称。哈希集支持恒定时间插入和查找，因此与现有解决方案不同，不需要对每个新项目进行完整的线性搜索。

var uniqueNames = new HashSet<string>(StringComparer.CurrentCultureIgnoreCase);
...

foreach(...)
{
   ...

   if(!dupes)
   {
       // Expression is true only if the set already contained the string.
       dupes = !uniqueNames.Add(dln.FullName); 
   }
}

如果您想在组装列表（不使用哈希集）之后“删除”重复项（即为每个名称生成一个代表元素），您可以执行以下操作：

var distinctItems = tempDeeln.GroupBy(dln => dln.FullName, 
                                        StringComparer.CurrentCultureIgnoreCase)
                             .Select(g => g.First());

Answer 2

尝试一下 -

http: //blogs.msdn.com/b/ericwhite/archive/2008/08/19/find-duplicates-using-linq.aspx

Answer 3

计数将遍历整组项目。尝试使用 Any，这样它只会检查该项目的第一次出现。

if (!dupes && tempDeeln.Any(q => q.FullName.ToLower() == dln.FullName.ToLower()))
            dupes = true;