LRU(Least Recently Used最近最少使用)的c++实现（顺序表）

最近重修程序设计能力，有一句话对我的修行计划有很好的指导，能力（知识+思考+实践），三项中缺乏最多的就是实践，也是最耗时的。花了一早上写的一个简单的LRU程序

问题的抽象如下图：默认尾部为刚进入cache，头部为最近最久未使用

 

//代码默认的cache有3块大小

#include <iostream>

using namespace std;

//定义cache类，实现顺序表cache以及LRU的用到了查找，删除和插入操作
class cache
{
public:
    int arr[3];
    int arrlen;
    int current;

    cache()
    {
        arr[0] = 0;
        arr[1] = 0;
        arr[2] = 0;

        arrlen = 0;
        current = 0;
    }

    int findNode(int value)   //查找节点
    {
        if(arrlen == 0)
        {
            cout << "cache为空" << endl;
            return -1;
        }
        for(int i = 0; i < 3; ++i)
        {
            if(arr[i] == value)
            {
                current = i;
                return 1;
            }
        }
        return 0;

    }
    void deleteNode(int position) //删除节点（current）
    {
        if(arrlen == 0)
        {
            cout << "数组空，删除无效" << endl;
            return ;
        }
        if(position > 2)
        {
            cout << "删除位置不合法" << endl;
            return ;
        }
        for(int i = position; i < position; ++i)
        {
            arr[i] = arr[i+1];
        }
        arrlen--;

    }
    void insertNode(int valuecc)  //插入节点（尾）
    {
        if(arrlen != 0)
        {
            for(int i = 2; i > 0; --i)
            {
                arr[i] = arr[i-1];
            }
        }
        //bank *node= new bank;
        arr[0] = valuecc;
        arrlen = arrlen + 1;
    }
};
int main()
{
    cache cc;
    int value;
    while(cin >> value)
    {
        if(cc.arrlen < 3)
        {
            if(cc.findNode(value) == 1)
            {
                cc.deleteNode(cc.current);
                cc.insertNode(value);
            }
            else
            {
                cc.insertNode(value);
            }

        }
        else
        {
            if(cc.findNode(value) == 1)
            {
                cc.deleteNode(cc.current);
                cc.insertNode(value);
            }
            else
            {
                cc.current = 2;
                cc.deleteNode(cc.current);
                cc.insertNode(value);
            }
        }
    }
    for(int i = 0; i <= 2; i++)
    {
        cout << cc.arr[i] << endl;
    }
    return 0;
}