Столкнулся с такой принципиальной проблемой:
Для реализации некоего абстрактного LRU-кэша, нужно использовать map<>
а для того чтобы знать порядок включения элементов в этот map, нужно иметь list<map::iterator> >
в то же время в элементы map<> тогда нужно включать и list::iterator
Иначе говоря нужно иметь map<> и list<> с итераторами друг на друга. А это не получается, так как нельзя использовать итератор еще не определенного класса.
Пока решил проблему недокументированным способом: преобразую итератор в указататель _Nodeptr
может кто подскажет более красивый способ без ущерба производительности?
Posted via RSDN NNTP Server 1.8 beta