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

Функция добавления и увеличения элемента из очереди с приоритетами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод в 2 сс (какой способ будет быстрее работать) http://www.cyberforum.ru/cpp-beginners/thread597655.html
Какой способ будет быстрее работать? Тривиальный, когда мы берем остатки, или такой - std::bitset <sizeof(Type) * 8> my(n); std::string str = my.to_string();
C++ Разработать программу для построения графиков функции Помогите решить задачу для зачета, файл с заданием прикрепил. Если можно с комментариями, ибо много пропустил по занятиям. № 5. с Разработать программу для построения графиков функции, заданных в... http://www.cyberforum.ru/cpp-beginners/thread597648.html
C++ Быстрая сортировка Хоара на векторе
Программа работает корректно! Сразу говорю, она слегка своеобразная, но все чики-пуки. я не могу понять как по ней сделать 3 графика: Предсказания, Гарантия, Ограничение. Плиз, скажите как это...
C++ Подскажите пожалуйста, об области видимости объектов
Привет, есть небольшой вопрос: не могу разобраться с ООП, помогите пожалуста. Например, есть несколько классов с открытыми полями. НЕ понятно только почему если я создаю экземпляр в теле функции...
C++ Перейти с Win на LINUX и с VB.NET на С++ http://www.cyberforum.ru/cpp-beginners/thread597614.html
По долгому периоду пользования продукции Microsoft решил перейти на павший выбор Kubuntu (Ubuntu) Ясень пень что VB.Net на линуксе нет. За то есть С++, который якобы лучше, к тому же тож на винде...
C++ Описать класс LIFO, реализующий стек произвольного размера для хранения целых чисел Уважаемые программисты помогите пожалуйста с задачей в которой я не знаю как чего делать!!!!! Вот задача:Описать класс LIFO, реализующий стек произвольного размера для хранения целых чисел.... подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
3569 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
06.06.2012, 08:04
В магазине очередь видела? Нет? Ну собери всех друзей и попроси поиграть в магазин, а "продавца" попроси тормозить по полной. В информатике очередь - то же самое. Кто первый пришёл - встаёт у прилавка, это начало очереди. Кто пришёл последним - встаёт в конец очереди. Того, кто в начале очереди, могут обслужить и больше это не член очереди, а на его место встаёт тот, кто пришёл сразу после него. В очереди-контейнере данных обслуживание - это чтение. В любой момент, не зависимо от того, кого уже обслужили, в конец очереди может встать ещё кто то. Вставание в конец - это добавление элемента. Теперь приоритеты. Стоит очередь в 1000 человек и вдруг приходит колонна ветеранов ВОВ челок из ста. Они обслуживаются вне очереди, то есть имеют право сразу пройти к прилавку, но между собой то они равны и когда их 100 человек одновременно, то и они будут стоять в очереди, но все 100 вместе в её начале у прилавка, кто то у самого прилавка, а кто то на сотом месте, в зависимости от того, в каком порядке пришли, а остальные сдвигаются на 100 позиций к концу. 20 ветеранов обслужили, осталось 80, а всего людей в очереди 1080 и приходит ещё 1 человек. Если и он - ветеран, то будет после всех ветеранов 81-м, а если нет, то последним во всей очереди, то есть 1081-м. Очередь с такими правилами - это и есть приоритетная очередь.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru