Подскажите как правильно реализовать на С++ контейнер, который одновременно может работать как вектор (список), LIFO-стек и FIFO-очередь, максимально используя фичи STL "из коробки" ?
Применение: хочу универсальный тип-контейнер, который может не только хранить вложенные структуры (пока справляется class Obj { string val; vector<Obj*> nested; }
), но и уметь специфичные для каждого перечисленного контейнера фичи одновременно:
- vector: произвольное чтение/вставка/замена по индексу
- stack: push/pop
- queue: put/get