在纯 C 的数组中选择具有更多重复项的元素

Question

这个问题让我想起了我的大学时代，但自从那些日子以来(20 多年前)我就没有编码过，所以我有点生疏了。

基本上我有一个包含 256 个元素的数组。数组中可能有 1 个元素，14 或 256。此数组包含从系统请求数据的人的用户名。我正在尝试计算列表中的重复项，以便我可以优先考虑大多数请求的用户。所以，如果我有一个列表，例如:

{john, john, paul, james, john, david, charles, charles, paul, john}

我会选择约翰，因为它出现了 4 次。我可以迭代数组并将元素复制到另一个数组并开始计数，但一段时间后它会变得复杂。正如我所说，我很生疏。

我相信有一种简单的方法可以做到这一点。有任何想法吗？代码在这里会很有帮助。谢谢!

编辑:

缓冲区声明为:

static WCHAR userbuffer[150][128];

最多可以有 150 个用户，每个用户名最多 128 个字符。

Answer 1

1 - 对数组进行排序。

2 - 设置最大计数 = 0;

3 - 迭代数组并计数直到 visitNEXT 用户名。

4 - 如果 count > maxcount 然后将 maxcount 设置为 count 并将 name 保存为候选人。

5 - 循环结束后，选择候选人。