本文着重介绍如何在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，有关这一点原作者已做了说明。
另外还有人将MRU与LRU组合在一起使用，当然如果清楚了设计原理，那么就很容易理解了，比如这个开源项目：http://code.google.com/p/lru-cache-cpp/
考虑到缓存实现多数使用单例模式，这里使用C++的模版方式设计了一个Singlton基类，这样以后只要继承该类，子类就会支持单例模式了。其代码如下：
另外考虑到在多线程下对static单例对象进行操作，会出现并发访问同步的问题，所以这里使用了读写互斥锁来进行set（设置数据）的同步。如下：
这里并未使用pthread_mutex_t来设计锁，而是使用了__sync_fetch_and_add指令体系，而相关内容可以参见这个链接：
http://soft.chinabyte.com/os/412/12200912.shtml
当然最终是否如上面链接中作者所说的比pthread_mutex_t性能要高7-8倍，我没测试过，感兴趣的朋友也可以帮助测试一下。
有了这两个类之后，我又补充了原文作者中所提到了KEY比较方法的定义，同时引入了id来支持object-c的对象缓存，最终代码修改如下：
接下来看一下如果结合单例和rwlock来设计最终的缓存功能，如下：
最后看一下如何使用：
Original: https://www.cnblogs.com/daizhj/archive/2012/11/13/cplusplus-in-ios-lrucache.html
Author: 代震军
Title: 当C++遇到iOS应用开发—LRUCache缓存
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/536309/
转载文章受原作者版权保护。转载请注明原作者出处！