LRUCache与LFUCache c++实现

一、LRU缓存 :

最近最少使用的缓存机制，其实是最近使用，优先淘汰最久没被使用的。规则：从容器get(key)：如果存在key，拿出之后这个键值对表示最常用；如果没有返回-1.
put(key,value)：如果容器未满，插入值后这对键值对是最常用；如果之前存在key则覆盖掉原来的值。如果容器已满，去掉最不常用的键值对再添加。

这里使用一个链表（list）和哈希表(unordered_map)实现，链表表示常用的顺序。因为我们首先要根据key从map中看是否已经存在，然后再调节该键值对在list中的常用顺序。所以map中必须存储list中对应键值对的地址：iterator。

 class LRUCache {
   
 typedef list<pair<int, int