c++怎么实现一个线程安全的LRU缓存_C++并发编程中的缓存设计与实现

#include <unordered_map>
#include <list>
#include <mutex>

template<typename K, typename V>
class ThreadSafeLRUCache {
private:
    size_t capacity;
    std::unordered_map<K, typename std::list<std::pair<K, V>>::iterator> cache_map;
    std::list<std::pair<K, V>> cache_list;
    mutable std::mutex mtx;

public:
    explicit ThreadSafeLRUCache(size_t cap) : capacity(cap) {}

    bool get(const K& key, V& value) {
        std::lock_guard<std::mutex> lock(mtx);
        auto it = cache_map.find(key);
        if (it == cache_map.end()) {
            return false; // 未命中
        }
        // 将命中节点移到链表头部
        cache_list.splice(cache_list.begin(), cache_list, it->second);
        value = it->second->second;
        return true;
    }

    void put(const K& key, const V& value) {
        std::lock_guard<std::mutex> lock(mtx);
        auto it = cache_map.find(key);
        if (it != cache_map.end()) {
            // 更新值并移至头部
            it->second->second = value;
            cache_list.splice(cache_list.begin(), cache_list, it->second);
        } else {
            // 插入新元素
            cache_list.emplace_front(key, value);
            cache_map[key] = cache_list.begin();
            // 超出容量时淘汰尾部
            if (cache_map.size() > capacity) {
                auto last = cache_list.back();
                cache_map.erase(last.first);
                cache_list.pop_back();
            }
        }
    }
};