对象缓存与引用计数器

时间:2013-02-02 15:56:27

标签: c++ qt caching

我想创建一个C ++对象工厂,它将通过id创建一些对象。每个对象都必须有一个引用计数器。如果再次请求具有相同id的对象,则必须返回相同的对象(如果它仍在内存中)。

虽然存在指向对象的指针,但不会删除此对象。当没有指向对象但指针在工厂缓存中的指针时,此对象将被放置在QCache中,如果在一段时间内不再请求它将被删除。

实施此方法的最佳方式是什么?

1 个答案:

答案 0 :(得分:0)

我将如何做到这一点。

首先,factory类只能将观察指针保存到它实例化的对象中。这样,当没有对它们的拥有引用时,将立即删除对象,而不将它们放入队列中。

然后,factory类将共享指针返回到它实例化的对象,这些共享指针将指定自定义删除器以取消注册已删除的对象来自工厂的破坏地图。

假设您要实例化的对象具有接受其ID作为参数的构造函数,并且函数get_id()返回其ID,则以下是工厂类的代码:

#include <memory>
#include <unordered_map>
#include <functional>

using namespace std;
using namespace std::placeholders;

template<typename T>
class factory
{

public:

    shared_ptr<T> get_instance(int id)
    {
        auto i = m_map.find(id);
        if (i == m_map.end())
        {
            return create(id);
        }
        else
        {
            shared_ptr<T> p = i->second.lock();
            if (p == nullptr)
            {
                p = create(id);
            }

            return p;
        }
    }

    shared_ptr<T> create_instance()
    {
        shared_ptr<T> p = create(nextId);
        nextId++;
        return p;
    }

    void unregister(T* p)
    {
        int id = p->get_id();
        m_map.erase(id);
        delete p;
    }

private:

    shared_ptr<T> create(int id)
    {
        shared_ptr<T> p(new T(id), bind(&factory::unregister, this, _1));
        m_map[id] = p;
        return p;
    }

    unordered_map<int, weak_ptr<T>> m_map;
    int nextId = 0;

};

这就是你如何使用它:

struct A
{
    A(int id) : _id(id) { }
    int get_id() const { return _id; }
    int _id;
};

int main()
{
    factory<A> f;

    {
        shared_ptr<A> pA = f.get_instance(5);
        shared_ptr<A> pB = pA;
        // ...
        // The object with ID 5 will go out of scope and get unregistered
    }

    shared_ptr<A> pA = f.get_instance(3);
    shared_ptr<A> pB = f.get_instance(3); // This will return the existing object
    //
    // Instance with ID 3 will go out of scope and get unregistered
}