Форум программистов, компьютерный форум CyberForum.ru

очередь с приоритетом, извлечение минимума - C++

Восстановить пароль Регистрация
 
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
28.08.2012, 21:15     очередь с приоритетом, извлечение минимума #1
сабж
http://www.cplusplus.com/reference/stl/priority_queue
по умолчанию там есть только метод извлечения максимума
в сети нашел такой способ -

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
#include <queue>
#include <vector>
 
int main() {
    std::priority_queue <int, std::vector <int>, std::greater<int> > queue;
    queue.push(30);
    queue.push(5);
    queue.push(15);
    std::cout << queue.top();
    return 0;
}
C++
1
2
3
4
5
template<
    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>
> class priority_queue;
только не понимаю, зачем в конструкторе указывать тип контейнера? в этом случае вектор
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.08.2012, 21:15     очередь с приоритетом, извлечение минимума
Посмотрите здесь:

Очередь с приоритетом. C++
Очередь с приоритетом C++
Очередь с приоритетом C++
C++ очередь с приоритетом
C++ Очередь с приоритетом
C++ Очередь с приоритетом
C++ Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец
C++ Очередь с приоритетом

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
28.08.2012, 21:31     очередь с приоритетом, извлечение минимума #2
Цитата Сообщение от neske Посмотреть сообщение
только не понимаю, зачем в конструкторе указывать тип контейнера? в этом случае вектор
читай про паттерн адаптер
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
28.08.2012, 22:04     очередь с приоритетом, извлечение минимума #3
neske, а я бы, чтобы извлечь минимум просто вначале все числа занес со знаком -

Добавлено через 43 секунды

Не по теме:

наверное я - кэп

Yandex
Объявления
28.08.2012, 22:04     очередь с приоритетом, извлечение минимума
Ответ Создать тему
Опции темы

Текущее время: 22:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru