我正在寻找一个真正快速的方法来检查重复的对象列表。
我在考虑简单地循环遍历列表并以那种方式进行手动比较,但我认为linq可能会提供一个更优雅的解决方案...
假设我有一个对象...
public class dupeCheckee
{
public string checkThis { get; set; }
public string checkThat { get; set; }
dupeCheckee(string val, string val2)
{
checkThis = val;
checkThat = val2;
}
}
我有一个清单
List<dupeCheckee> dupList = new List<dupeCheckee>();
dupList.Add(new dupeCheckee("test1", "value1"));
dupList.Add(new dupeCheckee("test2", "value1"));
dupList.Add(new dupeCheckee("test3", "value1"));
dupList.Add(new dupeCheckee("test1", "value1"));//dupe
dupList.Add(new dupeCheckee("test2", "value1"));//dupe...
dupList.Add(new dupeCheckee("test4", "value1"));
dupList.Add(new dupeCheckee("test5", "value1"));
dupList.Add(new dupeCheckee("test1", "value2"));//not dupe
我需要找到列表中的重复项。当我找到它时,我需要做一些额外的逻辑不一定要删除它们。
当我使用linq时,GroupBy抛出了一个异常...
'System.Collections.Generic.List<dupeCheckee>' does not contain a definition for 'GroupBy' and no extension method 'GroupBy' accepting a first argument of type 'System.Collections.Generic.List<dupeCheckee>' could be found (are you missing a using directive or an assembly reference?)
这告诉我,我错过了一个图书馆。我很难弄清楚是哪一个。
一旦我弄清楚了,我将如何检查这两个条件... IE checkThis和checkThat都发生了不止一次?
最新消息:我想到了什么
这是我在做了快速研究后得出的linq查询...
test.Count != test.Select(c => new { c.checkThat, c.checkThis }).Distinct().Count()
我不确定这是否一定比这个答案更好...
var duplicates = test.GroupBy(x => new {x.checkThis, x.checkThat})
.Where(x => x.Skip(1).Any());
我知道我可以把第一条语句放在if else子句中。我还做了一个快速测试。重复项列表返回了1,而我期望的是0,但它确实正确地调用了这样一个事实,即我在使用的一个集合中有重复项...
另一种方法和我期望的完全一样。这里是我用来测试这一点的数据集。
重复:
List<DupeCheckee> test = new List<DupeCheckee>{
new DupeCheckee("test0", "test1"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test1", "test2"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test2", "test3"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test3", "test3"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test0", "test5"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test1", "test6"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test2", "test7"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test3", "test8"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test0", "test5"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test1", "test1"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test2", "test2"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test3", "test3"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test4", "test4"),//{ checkThis = "test", checkThat = "test1"}
};
没有重复...
List<DupeCheckee> test2 = new List<DupeCheckee>{
new DupeCheckee("test0", "test1"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test1", "test2"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test2", "test3"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test3", "test3"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test4", "test5"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test5", "test6"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test6", "test7"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test7", "test8"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test8", "test5"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test9", "test1"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test2", "test2"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test3", "test3"),//{ checkThis = "test", checkThat = "test1"}
new DupeCheckee("test4", "test4"),//{ checkThis = "test", checkThat = "test1"}
};
8条答案
按热度按时间nqwrtyyt1#
您需要引用System.Linq(例如
using System.Linq
)那么你可以做
这将为您提供包含所有重复项的组
然后,重复测试将为
或者甚至调用
ToList()
或ToArray()
来强制计算结果,然后您可以检查重复项并检查它们。例如..
或者
其中每个组中的每个项存储属性
index
中的原始索引和属性value
中的项but5z9lq2#
有大量的工作解决方案,但我认为下一个解决方案将更透明,更容易理解,然后以上所有:
368yc8dk3#
我喜欢用这个来知道什么时候有任何重复的字母。假设你有一个字符串,想知道是否有任何重复的字母。这就是我所用的。
如果您想知道有多少个重复项(无论重复项是什么),请使用以下命令。
比如说,“这是一些文字”有这样的...
字母T总数:3
字母i总数:2
字母总数:3
字母E总数:2
因此,变量totalDupeItems将等于4。有4种不同的重复项。
如果你想得到重复项目的总量,无论重复的是什么,然后使用这个。
因此,变量totalDupes将为10。这是每种重复类型的重复项目总数之和。
oipij1gg4#
我想这就是你要找的:
fkaflof65#
对于内存中的对象,我总是使用
Distinct
LINQ方法,向解中添加一个比较器。现在我们可以调用
dhxwm5r46#
使用linq执行select distinct,例如How can I do SELECT UNIQUE with LINQ?
然后比较非重复结果和非重复结果的计数,如果列表中有双精度数,这将给予一个布尔值。
此外,您可以尝试使用Dictionary,这将保证密钥是唯一的。
r6hnlfcb7#
如果出现任何重复,则抛出异常。字典会自己检查键。这是最简单的方法。
but5z9lq8#
我介绍了针对特定类型的扩展:
,代码中的用法示例: