C++如何实现一个LRU缓存_C++缓存机制与LRU算法实现

#include <iostream>
#include <list>
#include <unordered_map>
<p>class LRUCache {
private:
int capacity;
std::list<std::pair<int, int>> cacheList;  // 存储 key-value 对
std::unordered_map<int, std::list<std::pair<int, int>>::iterator> hashMap;</p><p>public:
LRUCache(int cap) : capacity(cap) {}</p><pre class='brush:php;toolbar:false;'>int get(int key) {
    auto it = hashMap.find(key);
    if (it == hashMap.end()) return -1;  // 未命中

    // 将访问的节点移到链表头部
    cacheList.splice(cacheList.begin(), cacheList, it->second);
    return it->second->second;
}

void put(int key, int value) {
    auto it = hashMap.find(key);
    if (it != hashMap.end()) {
        // 已存在，更新值并移到头部
        it->second->second = value;
        cacheList.splice(cacheList.begin(), cacheList, it->second);
        return;
    }

    // 新插入
    if (cacheList.size() >= capacity) {
        // 删除尾部最久未使用项
        int lastKey = cacheList.back().first;
        hashMap.erase(lastKey);
        cacheList.pop_back();
    }

    cacheList.emplace_front(key, value);
    hashMap[key] = cacheList.begin();
}

struct Node {
    int key, value;
    Node* prev;
    Node* next;
    Node(int k, int v) : key(k), value(v), prev(nullptr), next(nullptr) {}
};