0

我想在 C++ 中实现以下内容：

  1. 哈希 X（大致数字：1 位数百万） 64 位整数
  2. 将出现次数 >= Y（用户指定）的元素输出到二进制文件

现在，代码散列和输出每个元素并且不考虑低发生率。

显而易见的解决方案是重构代码，使其不仅散列整数而且散列结构。这包含整数和一个计数器，然后在将元素输出到二进制文件之前检查它是否 >=Y。底线是内存占用会增加 X*size_of(counter)。

有没有更复杂的方法来完成这项任务？

4

0 回答 0