Очередь с приоритетом

std::priority_queue

что ж за тупые звездоносцы то пошли. Совсем читать не умеют. http://en.cppreference.com/w/cpp/container/priority_queue

Из очереди необходимо извлечь событие с наименьшим временем.

Вообще для приоритетной очереди юзают std::priority_queue.

После каждого извлечения меняется время для нескольких событий в очереди

А без изменения сделать слабо?

std::priority_queue

Как с его помощью можно реализовать мою задачу? Насколько я понял, с помощью этого класса можно хранить только очередь из определённых значений (в моём случае моментов времени), но мне нужно, чтобы с этими моментами времени были ассоциированы ещё номер объекта и тип события, а также чтобы можно было изменять время по номеру объекта.

А без изменения сделать слабо?

Это как? Моя задача требует, чтобы время переопределялось для нескольких событий.

Алгоритм переопределения времени какой?

Алгоритм переопределения времени какой?

1. извлекается ближайшее событие;
2. по номеру объекта, с которым оно связано, определяются номера объектов, для которых нужно изменить время;
3. по номерам этих объектов изменяются времена событий в очереди.

Если требует, то всё равно - priority_queue. Правда переопределение для многих может быть затратным.

Если требует, то всё равно - priority_queue. Правда переопределение для многих может быть затратным.

Как же это реализовать? Разве я неправильно понял, что priority_queue хранит только по одному значению, а не пары ключ: значение?

Как же это реализовать?

Смотри эта очередь является таким шаблоном

template<   class T, class Container = std::vector<T>,class Compare = std::less<typename Container::value_type>class priority_queue;

Элементами очереди м.б. структура с туевой хучей полей. Для этой структуры либо пишется свой компаратор, либо переопределяется операция сравнения (что ИМНО проще).

Но есть печалька... priority_queue не очень удобна будет, поскольку там не получится реализовать прозрачный доступ к зависимым событиям. Если только не химичить с операторами присваивания и аллокаторами элементов конечно... но все равно, в итоге придется ваять двусвязный граф, а это довольно муторно.

ИМНО лучше ручками взять какой нить контейнер, взять алгоритм сортировки и вперед. КОнкретика зависит от параметров задачи (как соотноситься число зависимых событий и общая длина очереди, может ли быть неск событий с одним и тем же временем и пр.).

Я думаю, что тебе сначала нужно прочитать буквари по С++.