Is there a maxheap in the C++ standard library?

Regarding std::priority_queue:

A user-provided Compare can be supplied to change the ordering, e.g. using std::greater<T> would cause the smallest element to appear as the top().

Since std::less<T> is the default template argument to the Compare template parameter, it is already a max heap by default. If you want a min heap instead (what the quote above suggest), pass std::greater<T> instead of std::less<T> as the template argument.

To summarize:

  • Max Heap: pass std::less<T> (this is the default template argument).
  • Min Heap: pass std::greater<T>.

Note that std::priority_queue is actually a container adapter (in contrast to a data structure). It doesn’t specify what underlying data structure is using. However, due to the specified run-time complexity of the operations push(), pop() and top(), it is likely implemented as a heap.

Related Posts:

  1. How to convert an instance of std::string to lower case
  2. Time complexity of a Priority Queue in C++
  3. std::string formatting like sprintf
  4. Read whole ASCII file into C++ std::string
  5. declaring a priority_queue in c++ with a custom comparator
  6. C++ Filehandling: Difference between ios::app and ios::ate?
  7. Custom comparator for building PriorityQueue in Python
  8. How to convert string to char array in C++?
  9. ld: symbol(s) not found for architecture x86_64 error
  10. C++ string to double conversion
  11. How do I print out the contents of a vector?
  12. Iterate through a C++ Vector using a ‘for’ loop
  13. ‘was not declared in this scope’ error
  14. Simple dictionary in C++
  15. Good input validation loop using cin – C++
  16. Are the C++ & and * operators inverses in all contexts?
  17. C++ for each, pulling from vector elements
  18. How do I erase an element from std::vector<> by index?
  19. “No viable overloaded ‘=’ ” why?
  20. Replace part of a string with another string
  21. Error with multiple definitions of function
  22. What are C++ functors and their uses?
  23. invalid conversion from ‘const char*’ to ‘char*’
  24. Check if a string is palindrome
  25. What is an ‘undeclared identifier’ error and how do I fix it?
  26. Is C++ an Object Oriented language?
  27. Initializing a two dimensional std::vector
  28. What does “<<" and ">>” mean in C++ for cout/cin?
  29. C ++ error: a expected initializer before [function name]
  30. Fastest way to check if a file exist using standard C++/C++11,14,17/C?
  31. How do you add a timed delay to a C++ program?
  32. Cleanest way to copy a constant size array in c++11
  33. Difference between using Makefile and CMake to compile the code
  34. Exception Error c0000005 in VC++
  35. push_back vs emplace_back
  36. Returning multiple values from a C++ function
  37. Eclipse C++ : “Program “g++” not found in PATH”
  38. no default constructor exists for class
  39. Press Enter to Continue
  40. How to trim a std::string?
  41. How to find if a given key exists in a C++ std::map
  42. Parsing a comma-delimited std::string
  43. Correct way of looping through C++ arrays
  44. C++ how to read a line with delimiter until the end of each line?
  45. C++ BlackJack Stuck trying to program Ace
  46. Convert a String In C++ To Upper Case
  47. Is std::stoi actually safe to use?
  48. Visual Studio 2015 doesn’t have cl.exe
  49. Right way to split an std::string into a vector
  50. How to resize array in C++?
  51. C++: std does not have member “string”
  52. Fatal error: ‘stdafx.h’ file not found
  53. How do I add the MinGW bin directory to my system path?
  54. What’s the syntax for declaring an array of function pointers without using a separate typedef?
  55. C++ cannot open source file
  56. What is the difference between const_iterator and non-const iterator in the C++ STL?
  57. Accessors and Mutators C++
  58. Error C1083: Cannot open include file: ‘stdafx.h’
  59. How do you handle a “cannot instantiate abstract class” error in C++?
  60. How to cast the size_t to double or int C++
  61. How to get Current Directory?
  62. “used without template parameters”
  63. Reading from .txt file into two dimensional array in c++
  64. C++ Error ‘nullptr was not declared in this scope’ in Eclipse IDE
  65. C++ Simple hangman game
  66. “The system cannot find the file specified” when running C++ program
  67. Remove First and Last Character C++
  68. C++ Convert string (or char*) to wstring (or wchar_t*)
  69. Program received signal SIGSEGV, Segmentation fault
  70. Why is inherited member not allowed?
  71. Error: macro names must be identifiers using #ifdef 0
  72. Error: free(): invalid next size (fast):
  73. Error: free(): invalid next size (fast):
  74. Fastest way to Convert String to Binary?
  75. Reading data from file into an array
  76. LINK : fatal error LNK1561: entry point must be defined ERROR IN VC++
  77. Trying to use int in getline
  78. How to sort with a lambda?
  79. stoi function gives error: std::invalid_argument at memory location 0x0035E8D8. c++
  80. Stack around the variable ‘ ‘ was corrupted
  81. The difference between cin.ignore and cin.sync
  82. casting int to char using C++ style casting
  83. How to print (using cout) a number in binary form?
  84. What is the job of autogen.sh when building a c++ package on Linux
  85. Using G++ to compile multiple .cpp and .h files
  86. LPCSTR, LPCTSTR and LPTSTR
  87. How to do std::string indexof in C++ that returns index of matching string?
  88. MSVCP120d.dll missing
  89. Modulo operator with negative values [duplicate]
  90. Finding the type of an object in C++
  91. C++ Simple Dice roll – how to return multiple different random numbers [duplicate]
  92. How can I get a file’s size in C++?
  93. Why can’t I make a vector of references?
  94. Is there a way to simulate the C++ ‘friend’ concept in Java?
  95. What does “-Wall” in “g++ -Wall test.cpp -o test” do?
  96. What does ‘return *this’ mean in C++?
  97. C++ equivalent of StringBuffer/StringBuilder?
  98. error: no member function declared in class
  99. Why does my program give “NULL used in arithmetic”
  100. no matching function to call for “getline”

Leave a Comment