LRU缓存算法c++实现

    在现在的项目开发中,缓存是一种必不可少的存储方式,目前在各类后台开发中,比较常见的一种缓存算法就是LRU了,LRU名为最近最少使用算法。它会将最近不经常使用的缓存数据淘汰掉,是一种Cache替换算法。ios      本文经过c++简单的实现这种算法,代码不长,但能很好的体现这种思想c++      思路:  map  存储数据 ,实现查找效率O(1),双向链表实现算法逻辑      算法
相关文章
相关标签/搜索