设为首页 加入收藏

TOP

使用C++实现一个LRU cache(二)
2014-11-23 19:23:02 】 浏览:643
Tags:使用 实现 一个 LRU cache
_cache.Get(2) == "")
lru_cache.Put(2, "two");
cout< return 0;
}


解析:首先使用链表来管理所有的已经使用或正在使用的节点(也就是物理内存页),刚开始分配了一些节点,存放在向量中,在缓冲没有使用完之前都是在向量中存放着,当向量中的缓冲使用完了,那么就必须从链表中的最后一个取出来当做新的节点来使用。在查找节点在链表中的位置时,如果每次都是从头来查找的话,效率会很低,所以使用了hash_map来管理链表中的所有节点,hash_map中都是使用过的节点,在查找时很方便。


C语言梳理一下,分布在以下10个章节中:


首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言实现 操作系统 银行家算法 下一篇给TcpDump加点颜色看看

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目