C++实现LRU算法

最新推荐文章于 2025-11-13 22:50:04 发布

原创

最新推荐文章于 2025-11-13 22:50:04 发布 · 808 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#操作系统

本文详细介绍了如何使用C++实现LRU（最近最少使用）缓存淘汰算法，通过数据结构和算法的结合，创建一个高效能的缓存系统，以优化操作系统的资源利用率。

#include <iostream>
#include <thread>
#include <mutex>
#include<condition_variable>
#include <atomic>
#include<unordered_map>
using namespace std;
class MYLRU {
private:
	struct node {
		int k;
		int v;
		node(int a, int b)
		{
			k = a;
			v = b;
		}
	};
public:
	MYLRU(int c):capity(c) {
	}
	int get(int key)
	{
		if (mymap.find(key) == mymap.end())
			return -1;
		mylist.splice(mylist.begin(), mylist, mymap[key]);
		return mymap[key]->v;
	}
	void set(int key, int value)
	{
		if (mymap.find(key) == mymap.end())
		{
			if (capity == mymap.size())
			{
				mymap.erase(mylist.back().k);
				mylist.pop_back();
			}
			mylist.push_front(node(key, value));
			mymap[key] = mylist.begin();
		}
		else
		{
			mylist.splice(mylist.begin(), mylist, mymap[key]);
			mylist.begin()->v = value;
		}
	}
private:
	int capity;
	unordered_map<int, list<node>::iterator>mymap;
	list<node>mylist;
};
int main()
{