Существует ли класс "кучи" в C++, который поддерживает изменение приоритета элементов кроме головы?

Question

Существует ли класс "кучи" в C++, который поддерживает изменение приоритета элементов кроме головы?

Я работаю в контейнере CentOS 7 Docker. Была похожая проблема.

Пришлось:

yum install -y tar bzip2 freetype fontconfig

Затем

npm install phantomjs --save-dev

работал без ошибок, что позволило

npm install karma-phantomjs-launcher --save-dev

и что позволило

gulp test

работать без ошибок Karma или PhantomJS.

12

c++ stl boost heap priority-queue

задан Neil G 29 May 2009 в 20:53

3 ответа

Другие вопросы по тегам:

c++ stl boost heap priority-queue

Похожие вопросы:

score 10 · Answer 1

Взгляните на изменяемые кучи Boost .

10

ответ дан 2 December 2019 в 20:41

score 0 · Answer 2

Предупреждение: в результате получается нестабильная сортировка событий, т. Е. Порядок событий с одинаковым приоритетом не определен (читайте «они будут переупорядочены»).

score 2 · Answer 3

Похоже, вам нужно больше косвенного обращения. Вместо этого сохраните указатель на события в очереди приоритетов. При изменении приоритета какого-либо элемента очереди удалите его и вставьте заново.