Least Recently Used cache using C++

Question

I am trying to implement LRU Cache using C++ . I would like to know what is the best design for implementing them. I know LRU should provide find(), add an element and remov

Answer 1

This article describes a couple of C++ LRU cache implementations (one using STL, one using boost::bimap).