没有匹配的成员函数调用 'push_back' 错误

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 值，如下所示：

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);
    }
}
};

没有匹配的成员函数调用 'push_back' 错误

No matching member function to call for 'push_back' error

c++

vector

stl

iterator

member-functions