c – std :: vector的替代方法,用于存储一系列对象

发布时间：2020-12-16 07:04:18 所属栏目：百科来源：网络整理

导读：我正在处理要按顺序访问的数百万个数据元素.元素很少生长和缩小,但是以可预测的方式在已知的块大小中这样做. 我正在寻找一个类似于std :: vector的高效集合,它不会重新分配,而是将数据保存在多个内存块中.每当我将更多对象推入集合中并且如果最后一个块耗尽

我正在处理要按顺序访问的数百万个数据元素.元素很少生长和缩小,但是以可预测的方式在已知的块大小中这样做.

我正在寻找一个类似于std :: vector的高效集合,它不会重新分配,而是将数据保存在多个内存块中.每当我将更多对象推入集合中并且如果最后一个块耗尽时,则创建并填充新块.我不希望有一个随机访问运算符.由于性能问题和其他一些超出手头问题范围的问题,我无法使用std :: list.

是否有一个现成的集合,符合我在boost或任何其他库中的要求.在我尝试自己烹饪之前,我想确保没有任何可用的架子.

听起来像你最好的选择是存储在B树中的许多std :: vector. B-Tree允许您在树遍历期间引用内存中的区域而不实际访问它们,从而允许最小的文件访问.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!