Linux.by

В STL есть замечательный шаблон называется priority_queue. Он является обёрткой над контейнером. Можно ли получить прямой доступ к контейнеру? В частности, мне нужно динамически изменять значения от которых зависит приоритет и в некоторых случаях удалять значения не из конца очереди. Возможно ли это?

Вот за что не люблю универсальные средства. Они осложняют нестандартное использование заложенных в них идей. Не знаю, может это возможно и с помощью STL. А вообще, очередь приоритетов реализуется за 10 минут с помощью бинарной кучи. И ты сможешь изменять приоритет и доставать элементы не только из вершины кучи.

Короче, если что, могу посоветовать, как это все работает.

2 satanic_mechanic: вопрос бы не о том. Или гнетет фидошная привычка отвечать не на тот вопрос который задали?

[to [uNIx]mend0za]

Обычно я не занимаюсь отстраненными от темы ответами. Но ответить по другому не мог - с STL не работал. А человек задал вопрос в середине мая и не получил до сих пор ответа. Поэтому я посчитал целесообразным ответить так. Может это ему поможет.

P. S. В данном случае меня гнетет привычка помочь человеку.

Всем спасибо.
Проблемму давно рещил по-другому, выяснив, что сабжа сделать нельзя.