导航

2012年12月14日

当C++遇到iOS应用开发---LRUCache缓存篇 [转]

摘要： 本文着重介绍如何在XCODE中，通过C++开发在iOS环境下运行的缓存功能。算法基于LRU（最近最少使用）。有关LRU详见：http://en.wikipedia.org/wiki/Page_replacement_algorithm#Least_recently_used之前在网上看到过网友的一个C++实现，感觉不错，所以核心代码就采用了他的设计。相关链接如下：http://www.cppblog.com/red22/articles/62499.html原作者通过两个MAP对象来记录缓存数据和LRU队列，注意其中的LRU队列并不是按照常用的方式使用LIST链表，而是使用MAP来代替LIST 阅读全文

posted @ 2012-12-14 10:32 xiongzhend 阅读(171) 评论(0) 推荐(0)