std::priority_queue
Destructs the priority_queue. The destructors of the elements are called and the used storage is deallocated.
priority_queue
Linear in the size of *this.
If the elements are pointers, the pointed-to objects are not destroyed.