http://www.cplusplus.com/reference/algorithm/make_heap/
я есть проект по программированию в колледже на C ++, разделенный на две части. Я начал вторую часть, где он должен использоватьpriority_queues
, hash tables
а такжеBST
«S.
У меня проблемы (по крайней мере) с приоритетными очередями, так как я вынужден переделать много кода, уже реализованного в первой части.
Проект о реализациипростая система управления аэропортом и, следовательно, у меня есть классы, такие как Аэропорт (основной класс), Самолет, Терминал и Полет. Мой аэропорт имелlist
терминалов, но теперь спецификация проекта указывает на то, что я должендержать терминалы в priority_queue
где вершина содержит терминал менее занятый, то есть имеет меньше рейсов.
Для каждого класса у меня есть функции CRUD, но как мне теперь, например, отредактировать терминал и добавить в него полет? Со списком мне просто нужно было перейти к определенной позиции, но теперь у меня есть доступ только к объекту в верхней части очереди. Решение, о котором я думал, состояло в том, чтобы скопировать терминалы очереди с приоритетами во временный список, но, честно говоря, мне не нравится этот подход.
Что я должен делать?
Заранее спасибо.