当前位置：文江博客话题详情

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

发布于 2024-08-08 05:04:24 字数 103 浏览 5 评论 0原文

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

例如：任意长的 List 包含许多重复项。遍历列表并计算/跟踪重复次数的巧妙方法是什么？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

薄情伤 2024-08-15 05:04:24

查找列表中重复项的最简单方法是将其分组，如下所示：（

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

编写 Skip(1).Any() 应该比 (Count() > 1) 更快，因为它赢了不必遍历每个组中的两个以上的项目，但是，除非 list 的枚举器很慢，否则差异可能可以忽略不计。

The simplest way to find duplicate items in a list is to group it, like this:

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

(Writing Skip(1).Any() should be faster than (Count() > 1) because it won't have to traverse more than two items from each group. However, the difference is probably negligible unless list's enumerator is slow)

回复收藏 0 原文

手长情犹 2024-08-15 05:04:24

最简单的方法是使用哈希图，或者使用值作为键并增加值，或者选择一个存储桶大小（存储桶 1 = 1 - 10，存储桶 2 = 11 - 20 等），然后将每个存储桶增加价值。

然后您可以检查并确定频率。

回复收藏 0 原文

掀纱窥君容 2024-08-15 05:04:24

C5 通用集合库有一个 HashBag 实现，它接受重复项计数。以下伪代码将为您提供所需内容：（

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

其中 K 是列表中项目的类型）mults 将包含一个 IDictionary 其中列表项是键，重数是值。

The C5 generic collections library has a HashBag implementation that accepts duplicates by counting. The following pseudo-code would get you what you're looking for:

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

(where K is the type of the items in your list) mults will then contain an IDictionary<K,int> where the list item is the key and the multiplicity is the value.

回复收藏 0 原文

~没有更多了~