Ich versuche, den LRU-Cache mit C ++ zu implementieren. Ich würde gerne wissen, was das beste Design für die Implementierung ist. Ich weiß, dass LRU find () bereitstellen, ein Element hinzufügen und ein Element entfernen sollte. Das Entfernen sollte das LRU-Element entfernen. Was sind die besten ADTs, um dies zu implementieren? Zum Beispiel: Wenn ich eine Map mit einem Element als Wert und einem Zeitzähler als Schlüssel verwende, kann ich in der O (logn) -Zeit suchen. Einfügen ist O (n), Löschen ist O (logn).