c++ - 磁盘支持的 STL 容器类？

Question

已结束。此问题不符合 Stack Overflow guidelines .它目前不接受答案。

---

我们不允许提出有关书籍、工具、软件库等方面的建议的问题。您可以编辑问题，以便用事实和引用来回答它。

关闭 4 年前。

Improve this question

我喜欢使用 STL 开发算法，但是，我经常遇到这个问题，即我的数据集对于堆来说太大了。

我一直在寻找 STL 容器和磁盘支持的算法的替代品，即存储在磁盘上而不是堆上的数据结构。

一位 friend 最近将我指向 stxxl .在我过多参与之前......我应该考虑是否有其他可用的磁盘支持的 STL 替代品？

注意:我对持久性或嵌入式数据库不感兴趣。请不要提及 boost::serialization、POST++、关系模板库、Berkeley DB、sqlite 等。我知道这些项目并在适合我的目的时使用它们。

更新:有几个人提到了内存映射文件和使用自定义分配器，顺便说一句很好的建议，但我会把他们指向讨论 here David Abraham 建议磁盘支持的容器需要自定义迭代器。这意味着自定义分配器方法不太可能奏效。

Answer 1

我已经实现了一些非常相似的东西。实现迭代器是最具挑战性的。我用 boost::iterator_facade 来实现迭代器。使用 boost::iterator_facade，您可以轻松适应任何缓存在 磁盘数据结构上的 STL 容器接口(interface)。