Расчет частотного распределения коллекции с .Net/C#

Question

Есть ли быстрый/простой способ вычисления частотного распределения коллекции .Net с использованием Linq или иным образом?

Например: произвольно длинный список содержит много повторений. Что такое умный способ ходить по списку и подсчитывать/отслеживать повторы?

Answer 1

Самый простой способ - использовать хэш-карту и либо использовать значение в качестве ключа, либо увеличить значение, или выберите размер ковша (ковш 1 = 1 - 10, ковш 2 = 11 - 20 и т. д.) и увеличьте каждый ковш на значение.

Затем вы можете пройти и определить частоты.

Answer 2

Самый простой способ найти дубликаты элементов в списке, чтобы сгруппировать его, как это:

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

(Запись Skip(1).Any() должна быть быстрее, чем (Count()> 1), потому что не нужно будет пересечь более двух элементов из каждой группы. Однако разница, вероятно, незначительна, если счетчик list не работает)

Answer 3

C5 generic collections library имеет реализацию HashBag, которая допускает повторение результатов путем подсчета. Следующий псевдокод бы получить, что вы ищете:

 
var hash = new HashBag(); 
hash.AddAll(list); 
var mults = hash.ItemMultiplicities(); 

(где K это тип элементов в списке) mults будет содержать IDictionary<K,int> где элемент списка является ключом и кратность - это значение.