How to iterate over a priority_queue?

by

priority_queue doesn’t allow iteration through all the members, presumably because it would be too easy in invalidate the priority ordering of the queue (by modifying the elements you traverse) or maybe it’s a “not my job” rationale.

The official work-around is to use a vector instead and manage the priority-ness yourself with make_heap, push_heap and pop_heap. Another work-around, in @Richard’s answer, is to use a class derived from priority_queue and access the underlying storage which has protected visibility.

More Related Contents:

  1. Insert into an STL queue using std::copy
  2. push_back vs emplace_back
  3. Concatenating two std::vectors
  4. Template Specialization VS Function Overloading
  5. Is std::vector or boost::vector thread safe?
  6. Iteration over std::vector: unsigned vs signed index variable
  7. Using a STL map of function pointers
  8. A proper way to create a matrix in c++
  9. Why does C++ allow an integer to be assigned to a string?
  10. std::vector, default construction, C++11 and breaking changes
  11. Why is value taking setter member functions not recommended in Herb Sutter’s CppCon 2014 talk (Back to Basics: Modern C++ Style)?
  12. I want to convert std::string into a const wchar_t *
  13. STL vector and thread-safety
  14. Adding types to the std namespace
  15. what is the best modern c++ approach to construct and manipulate a 2d array [closed]
  16. What the point of using std::ios_base::binary?
  17. How to check that an element is in a std::set?
  18. Determine if map contains a value for a key?
  19. How to remove constness of const_iterator?
  20. std::vector removing elements which fulfill some conditions
  21. How can std::make_heap be implemented while making at most 3N comparisons?
  22. What is the right approach when using STL container for median calculation?
  23. Is there support in C++/STL for sorting objects by attribute?
  24. Copying std::vector: prefer assignment or std::copy?
  25. Why is a C++ Vector called a Vector? [closed]
  26. Types of iterator : Output vs. Input vs. Forward vs. Random Access Iterator
  27. C++ STL: Array vs Vector: Raw element accessing performance
  28. stl container with std::unique_ptr’s vs boost::ptr_container
  29. STL map containing references does not compile
  30. How to cheaply assign C-style array to std::vector?

Leave a Comment