标签： caching lru
我正在编写一个模拟LRU缓存的程序，程序函数应该查看缓存以查看新输入是否在其中，如果它已经只是增加了命中数和包含的索引的频率如果输入不在缓存中且缓存仍有空白，则只需将输入推送到缓存中即可。如果缓存没有空间且输入不在其中，则获取频率最低的索引并将输入推入其中，然后将索引的频率重置为0.但是我没有得到预期的结果。经过一些分析，我认为我没有处理具有相同最小频率的两个索引的情况。我不知道如何处理，是吗？