LRU算法（最久最近未使用算法）C++实现

最近面试腾讯，出了一个手撕LRU算法，发现我还从来没有亲手实现过这个算法。在此致敬一下我久以远去的操作系统课，现在来实现一下。

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

int main()
{
	//最大页面大小设置为3，通过数组book来标记页面中是否有该页面
	int size = 3, n, temp, book[10000] = {0};
	//借助一个双端队列实现
	list<int> lst;
	while(cin >> temp){
		if (book[temp])lst.erase(find(lst.begin(), lst.end(), temp));
		else if (size == lst.size()){
			book[*lst.begin()] = 0;
			lst.pop_front();
		}
		lst.push_back(temp);
		book[temp] = 1;
		
		for (auto i = lst.begin(); i != lst.end(); ++i){
			cout << *i << ' ';
		}
		cout << endl;
	}
	return 0;
}