c++ - 优先队列和映射

Question

我在我的程序中做 LRU 缓存。我有:

class DiadocCache : public IDiadocCache<K,T>
        {
        private:
             std::map<K, CacheEntry<T>> values_;
             std::priority_queue<?> timeQueue_;
        }

优先级 - 在我的例子中是按键的点击次数。

我将项目放在 std::map 中，如下所示:values_.insert(std::make_pair(key, CacheEntry(value)));

如何在 priority_queue 中添加元素？创建优先级队列时必须指定哪些类型？std::priority_queue<?>

Answer 1

您当前的 DS 无法实现 LRU。您应该使用 DLL 对每个元素进行哈希处理。您可以将 list 与 unordered_hash 或 map 一起使用。在当前的实现中，您无法更新 priority_queue 的数据。