если boost кажется тяжелым,  - самое оно

baldina, а чего там тяжелого? Собери 1 lib-ину, и все. Весят они совсем чуть-чуть, а пользы приносят достаточно. Или ты имел ввиду "тяжелый для понимания"?  Но это надо исправлять, я считаю.

я имел в виду, что не всегда удобно, целесообразно или просто возможно тянуть за собой либы. или даже использовать кучу просто хидеров.
буст рулит, но не надо фанатизма

baldina, понятное дело. Но по мне, так лучше использовать проверенные решения, чем ковыряться в отладчике. Это я к тому, что сейчас поддерживаю кучу адового кода с самописными итераторами, смарт_птрами, листами и т.п. от таких нефанатов. Знать КАК это работает нужно, я не спорю, но вот использовать в чем-то, кроме школьных или институтских лабораторных, все же, не стоит. Embedded systems не рассматриваем сейчас, там свои замуты. 

В любом проверенном решении могут быть ошибки - программирование однако. И чем сложнее решение, тем вероятнее ошибки и сложнее их обнаружить и просто понять причину проблемы. Я в бусте ошибки находила.
Данная же задача довольно тривиальна для проприентарного случая (я имею в виду контейнер + разные индексы). А вот гибкое (бустовское) решение может быть достаточно сложным. Не буду утверждать, что это именно так, ибо не  знакома с этим контейнером. Но запрограммировать упомянутый проприентарный контейнер - полчаса, ну час от силы. И ради чего огород городить-то?
Т.е.

Подписываюсь.

Earnest, простите, конечно, но "огород" - это именно ваше решение.  Полчаса-час программирования и годы мучений вместо 3-х минут работы (2 из которых уходят на перекур и кофе).

Это только если руки растут сами знаете откуда, чего там программировать-то  

Это если имеешь опыт работы с данным классом или концепцией.
А если нет (нельзя же все знать!), то чтобы разобраться и привыкнуть, нужно некоторое время, и это совсем не полчаса.
А автор топика, похоже, не знает, иначе не спрашивал бы.

Ладно-ладно, вы меня затроллили.  WIN-WIN!

всем спасибо, после "effective c++" стало понятно что не так с наследованием от list'а, немного пересмотрел задачу и оказалось что совет Earnest самый подходящий (не буду мудрить).
boost тоже не плох, только с ним еще надо разобраться.