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

- Говорят, пингвин - это ласточка разжиревшая от лени?
- Нет. Это ласточка беременная мыслью.
- Нет. Это ласточка беременная мыслью.
- satanic_mechanic
- Интересующийся
- Сообщения: 56
- Зарегистрирован: 18 июл 2003, 01:36
- Контактная информация:
Вот за что не люблю универсальные средства. Они осложняют нестандартное использование заложенных в них идей. Не знаю, может это возможно и с помощью STL. А вообще, очередь приоритетов реализуется за 10 минут с помощью бинарной кучи. И ты сможешь изменять приоритет и доставать элементы не только из вершины кучи.
Короче, если что, могу посоветовать, как это все работает.
Короче, если что, могу посоветовать, как это все работает.
а по ночам, девушка, я программы пишу ...
- satanic_mechanic
- Интересующийся
- Сообщения: 56
- Зарегистрирован: 18 июл 2003, 01:36
- Контактная информация:
[to [uNIx]mend0za]
Обычно я не занимаюсь отстраненными от темы ответами. Но ответить по другому не мог - с STL не работал. А человек задал вопрос в середине мая и не получил до сих пор ответа. Поэтому я посчитал целесообразным ответить так. Может это ему поможет.
P. S. В данном случае меня гнетет привычка помочь человеку.
Обычно я не занимаюсь отстраненными от темы ответами. Но ответить по другому не мог - с STL не работал. А человек задал вопрос в середине мая и не получил до сих пор ответа. Поэтому я посчитал целесообразным ответить так. Может это ему поможет.
P. S. В данном случае меня гнетет привычка помочь человеку.
а по ночам, девушка, я программы пишу ...