摘要： 当缓存容量固定时，我们需要一种淘汰策略：每次访问把数据标记为“最近使用”，当容量满了时淘汰“最久未使用”的那个，以提升缓存命中率。这就是 LRU 的核心。 以下是一个使用 C++ 实现的 LRU Cache 模版，拥有以下特性： 使用 std::list 维护一个缓存列表，头部的缓存块为最近使用的、 阅读全文