Menos caché recientemente utilizado con C ++

Estoy tratando de implementar LRU Cache usando C ++. Me gustaría saber cuál es el mejor diseño para implementarlos. Sé que LRU debe proporcionar find (), agregar un elemento y eliminar un elemento. La eliminación debe eliminar el elemento LRU. ¿Cuáles son los mejores ADT para implementar esto? Por ejemplo: si uso un mapa con elemento como valor y contador de tiempo como clave, puedo buscar en el tiempo O (logn), la inserción es O (n), la eliminación es O (logn).

Respuestas a la pregunta(7)

Su respuesta a la pregunta