假设我有一个非常大的std::map< unsigned int, Foo > FooDB,它在内存中保存Foo对象,可以通过它们的ID检索,现在可能有更多的Foo对象可以存储它们。因此,我希望有以下构造:
Foo检索ID为x的FooDB对象FooDB中,则返回它FooDB中,以便进一步查询FooDBFooDB对象中删除一些空间(最古老的查询时间戳)
我想为FooDB预留一些内存,但我不知道有多少Foo对象可以存储在其中,因为它们的大小不同。
对于如何实现这一点,有什么想法吗?
编辑
我的基本问题是:如何判断内存中std::map的大小?当然,存储在其中的所有堆对象都包括在内。我如何知道何时到达了内存不足的部分?
发布于 2012-08-27 15:59:24
据我所知,除了size an ()之外,没有办法询问对象的大小。您曾经说过,size don()不能工作,因为Foo对象没有固定的大小。在这种情况下,如果您可以修改Foo,那么您的Foo类可能会在内部跟踪其内存占用情况。如果您不能修改Foo,您可能可以编写一个外部函数来推断内存占用。
从根本上说,语言/编译器/运行时很难知道动态大小的对象有多大,因为它不知道哪些分配属于对象。一个简单的解决方案,只要递归地将它的成员所指向的所有事物相加,对于任何具有指向它不“拥有”的对象的指针的对象,都会失败。另一个简单的解决方案,即跟踪在构造函数启动时和返回之间完成的所有分配,对于调用构造函数后进行分配的任何操作都将失败。
您可能希望只使用Foo的数量作为缓存限制,而不是内存大小。除非您了解整个系统的内存可用性和使用情况,否则基于内存大小的上限也将是任意的。如果您对整个系统的内存使用情况了解很多,您只需使用总体内存可用性来确定何时从缓存中释放对象。
发布于 2012-08-27 14:38:18
这相当简单。
只需将对FooDB中每个内存中Foo实例的引用放在按年龄排序的链接列表中即可。
当您第一次将新项加载到内存中时,将其添加到列表的前面。
当您阅读/修改一个项目时,将它从列表的中间移动到列表的前面。
当您需要删除一个旧项目以使空间从列表的后面弹出。
例如:
typedef shared_ptr<Foo> PFoo;
class Foo
{
...
list<PFoo>::iterator age;
};
typedef map< unsigned int, PFoo > FooDB;
FooDB foodb;
list<PFoo> ages;
void LoadFoo(PFoo foo)
{
ages.push_front(foo);
}
void ReadFoo(PFoo foo)
{
...
ages.erase(foo->age);
ages.push_front(foo);
}
void MakeSpace()
{
PFoo foo = ages.back();
ages.pop_back();
DeleteFoo(foo);
}https://stackoverflow.com/questions/12143959
复制相似问题