Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выделение памяти под массив http://www.cyberforum.ru/cpp-beginners/thread643677.html
Требуется выделить память под матрицу. Будет ли следующий код работать корректно? //глобальная область int x_size = 3; int y_size = 4; int *p;
C++ Проверить, являются ли числа в массиве возрастающими? Всем доброго времени суток, долго боролся над данной проблемой, изменял код по всячески, пробовал разные проверки на возрастание, все впустую. Программа по первому условию судит все массивы - если... http://www.cyberforum.ru/cpp-beginners/thread643650.html
C++ Timus 1003 - TLE #1
В общем, никак не получается сделать задачу эту. Копаю ее уже месяц, перепробовал разные методы, но постоянно получаю тайм-лимит. Идея текущего метода такая - создаем граф с ребрами, где вершины -...
C++ Описать динамическую информацию о наличии автобусов в автобусном парке
Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке.Сведенения о каждом автобусе вкл -Номер автобуса -ФИО -№маршрута Программа должна обеспечивать...
C++ Не ловятся исключения http://www.cyberforum.ru/cpp-beginners/thread643627.html
Почему при освобождение памяти не ловятся исключения? A *ob; try{ ob = new A; }catch(bad_alloc xa){ cout << "err.\n"; return 1; }
C++ Что лучше использовать для низкоуровневого программирования? Здравствуйте, задался я вопросом, а что лучше использовать для низкоуровневого программирования (работы со звуком и буфером), + еще написать интерфейс программы?! Программа написана на С++ с... подробнее

Показать сообщение отдельно
neske
1503 / 870 / 84
Регистрация: 26.03.2010
Сообщений: 2,985

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

28.08.2012, 21:15. Просмотров 766. Ответов 2
Метки (Все метки)

сабж
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;
только не понимаю, зачем в конструкторе указывать тип контейнера? в этом случае вектор
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru