没有匹配的成员函数可以调用＆＃x27; push_back＆＃x27;错误

Question

在实施LRU缓存时，会有此错误。 早些时候，我正在通过地图实施它，但是它可以正常工作，但是即使以矢量为单位，它也无法正常工作。

#include <list>
class LRUCache {
    list<pair<int,int>> lru;
    int cap;
    vector<list<pair<int, int>>::iterator> hash;
public:
LRUCache(int capacity) {
    cap = capacity;
    for(int i=0;i<=3000;i++)
        hash.push_back(nullptr);
}

int get(int key) {
    if(hash[(key)]!=nullptr)
    {
        int v = hash[key]->first;
        lru.erase(hash[key]);
        lru.push_front({v,key});
        hash[key] = lru.begin();
        return v;
    }
    else
        return -1;
}

void put(int key, int value) {
    if(hash[(key)]!=nullptr)
    {
        int v = value;
        lru.erase(hash[key]);
        lru.push_front({v,key});
        hash[key] = lru.begin();
    }
    else if(lru.size()<cap)
    {
        lru.push_front({value,key});
        hash[key] = lru.begin();
    }
    else
    {
        lru.push_front({value,key});
        hash[key] = lru.begin();
        auto it = lru.end();
        it--;
        hash[(it->second)] = nullptr;
        lru.erase(it);
    }
}
};

这样也不起作用。

vector<list<pair<int, int>>::iterator> hash(3001,NULL);

我们不能创建指针的向量吗？

Answer 1

创建一个迭代器变量，而不是nullptr值，如Bellow：

list<pair<int, int>>::iterator emptyIt;  // this iterator object refer to nothing

// Using `emptyIt` to initialize the hash
LRUCache(int capacity) {
    cap = capacity;
    for(int i=0;i<=3000;i++)
        hash.push_back(emptyIt);
}

// Using emptyIt instead of nullptr
int get(int key) {
    if(hash[(key)]!=emptyIt)
    {
        int v = hash[key]->first;
        lru.erase(hash[key]);
        lru.push_front({v,key});
        hash[key] = lru.begin();
        return v;
    }
    else
        return -1;
}

void put(int key, int value) {
    if(hash[(key)]!=emptyIt)
    {
        int v = value;
        lru.erase(hash[key]);
        lru.push_front({v,key});
        hash[key] = lru.begin();
    }
    else if(lru.size()<cap)
    {
        lru.push_front({value,key});
        hash[key] = lru.begin();
    }
    else
    {
        lru.push_front({value,key});
        hash[key] = lru.begin();
        auto it = lru.end();
        it--;
        hash[(it->second)] = emptyIt;
        lru.erase(it);
    }
}
};