c++ - 可扩展的 STL 集，如 C++ 的容器

Question

我需要存储大量整数。可以有在整数输入流中重复，我只需要在它们之间存储不同的。我最初使用的是 STL set 但它在 OutOfMem 时输入的整数数量过高。我正在寻找一些 C++ 容器库，它会允许我存储符合上述要求的号码由文件支持，即容器不应尝试将所有数字保留在内存中。我不需要持久存储这些数据，我只需要找到其中的独特值(value)。

Answer 1

看看 STXXL ;可能是你要找的。

编辑:我自己没有使用过它，但是从文档中可以看到 - 您可以使用 stream::runs_creator 来创建数据的排序运行(无论内存大小)，然后 stream::runs_merger 合并排序后的流，最后使用stream::unique 过滤uniques。