У меня есть вопрос к уважаемым экспертам.
Я проходил сегодня интервью по C++ и не прошел. Один из вопросов, на которые я не ответил, был в чем отличие std::priopity_queue от обычной std::queue.
Я, честно, никогда в жизни не видел применений этого контейнера (ой, да, извините, адаптера) и немного раздосадован. Мне просто интересно, есть ли тут люди, кто хоть когда-то пользовался этой сущностью и могут без гугла сказать, над каким контейнером это адаптер?

У меня есть вопрос к уважаемым экспертам.
Я проходил сегодня интервью по C++ и не прошел. Один из вопросов, на которые я не ответил, был в чем отличие std::priopity_queue от обычной std::queue.
Я, честно, никогда в жизни не видел применений этого контейнера (ой, да, извините, адаптера) и немного раздосадован. Мне просто интересно, есть ли тут люди, кто хоть когда-то пользовался этой сущностью и могут без гугла сказать, над каким контейнером это адаптер?

На собеседованиях часто попадаются задачи, в которых надо использовать структуру данных куча (heap).  В с++ есть стандартная реализация и это priority_queue.

У меня есть вопрос к уважаемым экспертам.
Я проходил сегодня интервью по C++ и не прошел. Один из вопросов, на которые я не ответил, был в чем отличие std::priopity_queue от обычной std::queue.
Я, честно, никогда в жизни не видел применений этого контейнера (ой, да, извините, адаптера) и немного раздосадован. Мне просто интересно, есть ли тут люди, кто хоть когда-то пользовался этой сущностью и могут без гугла сказать, над каким контейнером это адаптер?

дек?

я ее вектором делал всегда, я вообще не знал, что есть такая хрень

да нет, ставишь корневой элемент, за ним левый, потом правый и так далее для каждого слоя слева направо

А если элементы идут не по убыванию возрастанию? :) что делал

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

На собеседованиях часто попадаются задачи, в которых надо использовать структуру данных куча (heap).  В с++ есть стандартная реализация и это priority_queue.

"Стандартная реализация" кучи называется std::make_heap и крайне убога