带过期时间的LRU实现(更新时不改变expire_time)put 的时候遍历找过期的,也可以从list->head往后找,这里应该优化不成O(1)吧? #include <iostream> #include <unordered_map> #include <time.h> using namespace std; const int ttl=10; class LRUCache{ public: struct DLinkNode { int key,value; time_t expire_tim...