Удаление из C ++ priority_queue

Question

Безопасно ли удалять элемент в std::priority_queue и извлекать его потом, или поп пытается сделать что-нибудь с ссылкой, кроме как отбросить ее?

  while(!priority_queue.empty()){
    delete priority_queue.top();
    priority_queue.pop();
  }

Answer 1

После разъяснения от OP о том, что очередь не содержит никаких указателей, только объекты:

Вам вообще не нужно вызывать delete.Просто звоните pop() только в вашем цикле.Контейнер занимается освобождением.

Answer 2

Так что эта страница полезна: http://www.cplusplus.com/reference/queue/priority_queue/pop/

То, что он говорит, - то, что объекты в очереди разрушены.

Однако, если на самом деле у объекта нет деструктора, который удаляет его содержимое, вы должны удалить его самостоятельно. Но это не ОО-программирование, это просто ленивое использование контейнера.

Обратите внимание: скажем, пара объектов, у которых есть свои деструкторы, будет правильно вызывать оба деструктора.

Так что, в общем, нет, вам не следует явно удалять объекты, но если вы лениво написали контейнер необработанных указателей или пар указателей, то вам придется это сделать, потому что вы не выиграете от вызова деструктора.