STL

Все о программировании под *nix
Аватара пользователя
kas
Маньяк
Сообщения: 184
Зарегистрирован: 10 июл 2002, 03:15
Откуда: Минск

STL

Сообщение kas »

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

Аватара пользователя
satanic_mechanic
Интересующийся
Сообщения: 56
Зарегистрирован: 18 июл 2003, 01:36
Контактная информация:

Сообщение satanic_mechanic »

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

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

Аватара пользователя
mend0za
Неотъемлемая часть форума
Сообщения: 2332
Зарегистрирован: 30 авг 2002, 12:33
Откуда: Minsk

Сообщение mend0za »

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

Аватара пользователя
satanic_mechanic
Интересующийся
Сообщения: 56
Зарегистрирован: 18 июл 2003, 01:36
Контактная информация:

Сообщение satanic_mechanic »

[to [uNIx]mend0za]

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

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

Аватара пользователя
kas
Маньяк
Сообщения: 184
Зарегистрирован: 10 июл 2002, 03:15
Откуда: Минск

Сообщение kas »

Всем спасибо.
Проблемму давно рещил по-другому, выяснив, что сабжа сделать нельзя.
- Говорят, пингвин - это ласточка разжиревшая от лени?
- Нет. Это ласточка беременная мыслью.

Ответить