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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
neske
1503 / 870 / 84
Регистрация: 26.03.2010
Сообщений: 2,985
#1

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

28.08.2012, 21:15. Просмотров 767. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.08.2012, 21:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос очередь с приоритетом, извлечение минимума (C++):

Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец - C++
Здравствуйте! имеется задание: создать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся...

Очередь с приоритетом. - C++
Добрый день. Возникла небольшая проблема. У нас есть текстовый файл содержащий следующую числовую информацию: Так вот необходимо...

Очередь с приоритетом - C++
Доброго времени суток, дорогие программисты, вот сдаю экзамены, попался такой вопрос &quot;Очередь с приоритетом. Основные операции для работы с...

Очередь с приоритетом - C++
есть очередь #include &lt;iostream&gt; #include &lt;queue&gt; using namespace std; int main() { priority_queue&lt;float&gt; q; ...

Очередь с приоритетом - C++
У меня есть задание: 9. Разработать шаблон класса для работы с очередью с приоритетами, выполненной в виде односвязного списка. Тип...

Очередь с приоритетом - C++
Здравствуйте! Нужна ваша помощь! Не могу разобраться в чём проблема. Создаю очередь с приоритетом(шаблонный класс) с типом данных Job....

2
Jupiter
Каратель
Эксперт С++
6559 / 3980 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
28.08.2012, 21:31 #2
Цитата Сообщение от neske Посмотреть сообщение
только не понимаю, зачем в конструкторе указывать тип контейнера? в этом случае вектор
читай про паттерн адаптер
1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,291
Записей в блоге: 2
Завершенные тесты: 1
28.08.2012, 22:04 #3
neske, а я бы, чтобы извлечь минимум просто вначале все числа занес со знаком -

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

Не по теме:

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.08.2012, 22:04
Привет! Вот еще темы с ответами:

Очередь с приоритетом - C++
Всем привет . Собственно нужно организовать очередь с приоритетом. Задание: В офисе один принтер, на печать должны подоватся те...

Очередь с приоритетом - C++
Здравствуйте! Помогите, пожалуйста! Мне нужно реализовать приоритетную очередь через дерево списков с указанием приоритетов и...

Очередь с приоритетом - C++
Помогите, пожалуйста, создать из моего класса очередь с приоритетом(приоритетом является money). #include &lt;iostream&gt; #include...

Очередь с приоритетом - C++
Разработать функции работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из старших...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru