使用.Net/C#计算集合的频率分布

Question

有没有一种快速/简单的方法来使用Linq或其他方式计算.Net集合的频率分布？

例如:任意长的List包含许多重复.走路列表和计算/跟踪重复的聪明方法是什么？

Answer 1

在列表中查找重复项的最简单方法是对其进行分组,如下所示:

var dups = list.GroupBy(i => i).Where(g => g.Skip(1).Any());

(写入Skip(1).Any()应该比(Count()> 1)快,因为它不必遍历每组中的两个以上的项目.但是,除非list枚举器很慢,否则差异可能是微不足道的)