0143デフォルトの名無しさん (ワッチョイ 9fa8-yZIn)垢版 | 大砲2018/02/16(金) 00:43:14.82ID:uaG+5sVQ0 >>135じゃないけどシンプルにいくなら { map<key,value> data; // 本来のデータ map<key,list<key>::iterator> lruindex; // list<key> lrulist; // LRUリスト ... // mapと同じインターフェイス } みたいなクラスで要素の追加・削除・参照とかの時にLRUリスト見て処理すればいい