LRU算法--作为缓存

1. LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。
2. 实现思想：用list保存数据，用unodered_map保存指向list的指针（方便定位查找），和一个数据量的最大值
3. 代码如下：

   #include<iostream>
   #include<functional>
   #include<list>
   #include<unordered_map>
   
   using namespace std;
   /*
    * File:   lrucache.hpp
    * Author: Alexander Ponomarev
    *
    * Created on June 20, 2013, 5:09 PM
    */
   template<typename key_t, typename value_t>
   class lru_cache {
   public:
   	typedef typename std::pair<key_t, value_t> key_value_pair_t;
   	typedef typename std::list<key_value_pair_t>::iterator list_iterator_t;
   
   	lru_cache(size_t max_size) :
   		_max_size(max_size) {
   	}
   
   	void put(const key_t& key, const value_t& value) {
   		auto it = _cache_items_map.find(key);
   		_cache_items_list.push_front(key_value_pair_t(key, value));
   		if (it != _cache_items_map.end()) {
   			_cache_items_l