在单个解析中解析大文件中的某些信息

Question

我有一个包含特定结构的大文件。我想知道结构中特定字段的前10个最常出现的值。我可以做它在一个单一的解析？

Answer 1

您需要存储和更新包含字段和出现次数的关联数组。取决于有多少不同的领域，你的记忆将是限制。

完成后，根据值做一个排序的数组。 AFAIK，C不包含关联数组数据类型，因此您需要使用第三方库，有些选项请参阅Looking for a good hash table implementation in C。

至于分拣，有http://linux.die.net/man/3/qsort。

因此忽略可能的内存需求，可以一次完成。