LRU缓存实现（C++编程）

LRU（Least Recently Used）缓存是一种常用的缓存替换策略，它根据数据的访问顺序来决定替换哪些最近最少被使用的数据。在本文中，我们将使用C++编程语言来实现LRU缓存。

LRU缓存的基本思想是维护一个有序的数据结构，用于存储最近访问过的数据。当需要插入一个新的数据项时，如果缓存已满，则将最近最少使用的数据项替换出去。当访问一个已存在的数据项时，将其移动到数据结构的开头，表示这个数据项是最近访问的。

首先，我们需要定义一个数据结构来表示缓存的每个数据项。每个数据项包含一个键（key）和一个值（value）。我们可以使用C++的std::pair来表示这个数据结构：

#include <utility>

typedef int KeyType;
typedef int ValueType;<