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

очередь с приоритетом, извлечение минимума - 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++ Что лучше использовать для низкоуровневого программирования? Здравствуйте, задался я вопросом, а что лучше использовать для низкоуровневого программирования (работы со звуком и буфером), + еще написать интерфейс программы?! Программа написана на С++ с использованием WinApi, но не устраивает объём программки. Что лучше использовать лучше, необходимые факторы: быстродействие и вес. Что лучше WinApi, Assembler, .Net Framework, Phyton? Или забыть об этом и... подробнее

Показать сообщение отдельно
neske
1466 / 833 / 69
Регистрация: 26.03.2010
Сообщений: 2,841

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

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