как реализовать LRU-кэш на STL?
От: _lee  
Дата: 09.03.04 15:41
Оценка:
Столкнулся с такой принципиальной проблемой:
Для реализации некоего абстрактного LRU-кэша, нужно использовать map<>
а для того чтобы знать порядок включения элементов в этот map, нужно иметь list<map::iterator> >
в то же время в элементы map<> тогда нужно включать и list::iterator

Иначе говоря нужно иметь map<> и list<> с итераторами друг на друга. А это не получается, так как нельзя использовать итератор еще не определенного класса.
Пока решил проблему недокументированным способом: преобразую итератор в указататель _Nodeptr

может кто подскажет более красивый способ без ущерба производительности?
Posted via RSDN NNTP Server 1.8 beta
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.