c++代码实现LRU算法，硬件方面用栈实现

以下是使用C++实现LRU算法，硬件方面用栈实现的代码：

#include <iostream>
#include <stack>
#include <unordered_map>

template<typename KeyType, typename ValueType>
class LRUCache {
public:
    explicit LRUCache(size_t capacity) : capacity_(capacity) {}

    void put(const KeyType& key, const ValueType& value) {
        auto iter = cache_.find(key);
        if (iter != cache_.end()) {
            // 如果已经存在，则将其移到栈顶
            cache_.erase(iter);
            cache_.emplace(key, value);
            key_stack_.push(key);
        } else {
            // 如果不存在，则加入栈顶，并删除栈底元素
            if (key_stack_.size() == capacity_) {
                cache_.erase(key_stack_.top());
                key_stack_.pop();
            }
            cache_.emplace(key, value);
            key_stack_.push(key);
        }
    }

    ValueType get(const KeyType& key) const {
        auto iter = cache_.find(key);
        if (iter != cache_.end()) {
            // 如果已经存在，则将其移到栈顶
            key_stack_.push(key);
            return iter->second;
        } else {
            // 如果不存在，则返回空值
            return ValueType();
        }
    }

private:
    size_t capacity_;  // 缓存容量
    std::stack<KeyType> key_stack_;  // 缓存中的元素栈，栈顶为最新元素
    std::unordered_map<KeyType, ValueType> cache_;  // 缓存哈希表
};

在上述代码中，LRUCache类使用了模板，可以适用于不同类型的键值对。put方法用于向缓存中添加数据，get方法用于获取已经缓存的数据。缓存数据使用了一个栈和一个哈希表，栈用于保存缓存元素的顺序，哈希表用于快速查找缓存元素是否存在。当需要缓存新数据时，如果数据已经存在，则将其移到栈顶；否则，将其加入栈顶，并删除栈底元素。当需要访问已经缓存的数据时，如果数据已经存在，则将其移到栈顶；否则，返回空值。