LRU的C++的简单实现

class LRUCache提供两个接口:get(int key)和set(int key,value)

#include

using namespace std;



class LRUCache{
public:
    LRUCache(int cap):current(0),capacity(cap){
        A=new node[cap];
    }
    int get(int key) {
        for(int i=0;i

测试:

LRU的C++的简单实现_第1张图片

你可能感兴趣的:(C++学习之路)