lru lfu c++

LRU (Least Recently Used) 和 LFU (Least Frequently Used) 都是常用的缓存淘汰算法。它们都用于在缓存空间不足时决定哪些数据应该被淘汰，以便为新的数据腾出空间。

LRU 算法根据数据的访问时间来进行淘汰，即最近最少使用的数据被淘汰。当一个数据被访问时，它会被移动到缓存的顶部，而最久未访问的数据则会被淘汰。

LFU 算法根据数据的访问频率来进行淘汰，即使用次数最少的数据被淘汰。当一个数据被访问时，其访问频率会被增加。当缓存空间不足时，LFU 算法会淘汰访问频率最低的数据。

以上是关于 LRU 和 LFU 缓存淘汰算法的简要介绍。若有进一步的问题，请随时提问。