|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Statyvka 2:5020/400 06 Mar 2003 13:06:34
To : Zahar Kiselev 2:5030/382.1
Subject : Re: как их усреднять?
--------------------------------------------------------------------------------
Привет, Zahar!
В твоем письме к Dmitry Statyvka на тему <<Re: как их усреднять?>> было:
[...]
DS>> Если пишешь на С++, то тебе наверно подойдет
DS>> std::prioprity_queue.
конечно же priority_queue
ZK> А где можно найти исходник этого чтобы подсмотреть там
ZK> реализацию?
в любой реализации STL :-) Ежели надо, вышлю мылом.
В твоем случае не подходит (виноват, опять тред не дочитал :-) ) по той
простой причине, что priority_queue предоставляет доступ только к началу,
в смысле чтения/извлечения, и концу, в смысле добавления нового элемента.
Проще всего, наверное, будет организовать вставку нового элемента
одновременно с удалением старого: находим позицию удаляемого,
позицию вновь вставляемого, все что между сдвигаем на позицию влево и
вставляем новый элемент. При этом если значения удаляемого и вставляемого
совпадают, можно ведь ничего не делать ;-)
Dmitry Statyvka.
--- ifmail v.2.15dev5
* Origin: A poorly-installed InterNetNews site (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
