<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.13"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: stl_heap.h File Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> $(document).ready(initResizable); </script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.13 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> $(document).ready(function(){initNavTree('a00500.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#namespaces">Namespaces</a> | <a href="#func-members">Functions</a> </div> <div class="headertitle"> <div class="title">stl_heap.h File Reference</div> </div> </div><!--header--> <div class="contents"> <p><a href="a00500_source.html">Go to the source code of this file.</a></p> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a> Namespaces</h2></td></tr> <tr class="memitem:a01487"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="a01487.html">std</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> <tr class="memitem:a4b31734872b5a73cf86ea720b1066532"><td class="memTemplParams" colspan="2"><a id="a4b31734872b5a73cf86ea720b1066532"></a> template<typename _RandomAccessIterator , typename _Distance , typename _Tp , typename _Compare > </td></tr> <tr class="memitem:a4b31734872b5a73cf86ea720b1066532"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::__adjust_heap</b> (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __value, _Compare __comp)</td></tr> <tr class="separator:a4b31734872b5a73cf86ea720b1066532"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6eba9e2995b1e71ab29c16e490e2bed7"><td class="memTemplParams" colspan="2"><a id="a6eba9e2995b1e71ab29c16e490e2bed7"></a> template<typename _RandomAccessIterator , typename _Distance > </td></tr> <tr class="memitem:a6eba9e2995b1e71ab29c16e490e2bed7"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__is_heap</b> (_RandomAccessIterator __first, _Distance __n)</td></tr> <tr class="separator:a6eba9e2995b1e71ab29c16e490e2bed7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a53448965632560cc9be9ee7eb0dad854"><td class="memTemplParams" colspan="2"><a id="a53448965632560cc9be9ee7eb0dad854"></a> template<typename _RandomAccessIterator , typename _Compare , typename _Distance > </td></tr> <tr class="memitem:a53448965632560cc9be9ee7eb0dad854"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__is_heap</b> (_RandomAccessIterator __first, _Compare __comp, _Distance __n)</td></tr> <tr class="separator:a53448965632560cc9be9ee7eb0dad854"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6e117eb4ef01657f6f6dd28a5ba2ce9d"><td class="memTemplParams" colspan="2"><a id="a6e117eb4ef01657f6f6dd28a5ba2ce9d"></a> template<typename _RandomAccessIterator > </td></tr> <tr class="memitem:a6e117eb4ef01657f6f6dd28a5ba2ce9d"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__is_heap</b> (_RandomAccessIterator __first, _RandomAccessIterator __last)</td></tr> <tr class="separator:a6e117eb4ef01657f6f6dd28a5ba2ce9d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a60316e55c3541ab58d69aff9bbe8d563"><td class="memTemplParams" colspan="2"><a id="a60316e55c3541ab58d69aff9bbe8d563"></a> template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:a60316e55c3541ab58d69aff9bbe8d563"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__is_heap</b> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:a60316e55c3541ab58d69aff9bbe8d563"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ada243f60750d6429b4913ea10a70cf3b"><td class="memTemplParams" colspan="2"><a id="ada243f60750d6429b4913ea10a70cf3b"></a> template<typename _RandomAccessIterator , typename _Distance , typename _Compare > </td></tr> <tr class="memitem:ada243f60750d6429b4913ea10a70cf3b"><td class="memTemplItemLeft" align="right" valign="top">_Distance </td><td class="memTemplItemRight" valign="bottom"><b>std::__is_heap_until</b> (_RandomAccessIterator __first, _Distance __n, _Compare __comp)</td></tr> <tr class="separator:ada243f60750d6429b4913ea10a70cf3b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a665ca3a3bbe72879ca1238de412c48cf"><td class="memTemplParams" colspan="2"><a id="a665ca3a3bbe72879ca1238de412c48cf"></a> template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:a665ca3a3bbe72879ca1238de412c48cf"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::__make_heap</b> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:a665ca3a3bbe72879ca1238de412c48cf"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a96a541b6206effe03c89d0b87ea93e1f"><td class="memTemplParams" colspan="2"><a id="a96a541b6206effe03c89d0b87ea93e1f"></a> template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:a96a541b6206effe03c89d0b87ea93e1f"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::__pop_heap</b> (_RandomAccessIterator __first, _RandomAccessIterator __last, _RandomAccessIterator __result, _Compare __comp)</td></tr> <tr class="separator:a96a541b6206effe03c89d0b87ea93e1f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afecc65ff8cad88b396fb3d9312674708"><td class="memTemplParams" colspan="2"><a id="afecc65ff8cad88b396fb3d9312674708"></a> template<typename _RandomAccessIterator , typename _Distance , typename _Tp , typename _Compare > </td></tr> <tr class="memitem:afecc65ff8cad88b396fb3d9312674708"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::__push_heap</b> (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __topIndex, _Tp __value, _Compare __comp)</td></tr> <tr class="separator:afecc65ff8cad88b396fb3d9312674708"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a43a16b444d23e6c43266b47f3f54ddab"><td class="memTemplParams" colspan="2"><a id="a43a16b444d23e6c43266b47f3f54ddab"></a> template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:a43a16b444d23e6c43266b47f3f54ddab"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::__sort_heap</b> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:a43a16b444d23e6c43266b47f3f54ddab"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga33b76a74543508747285e182dce4e7ba"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator > </td></tr> <tr class="memitem:ga33b76a74543508747285e182dce4e7ba"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga33b76a74543508747285e182dce4e7ba">std::is_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last)</td></tr> <tr class="separator:ga33b76a74543508747285e182dce4e7ba"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga37f2af54af0ffe3b364736c8bd84314e"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:ga37f2af54af0ffe3b364736c8bd84314e"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga37f2af54af0ffe3b364736c8bd84314e">std::is_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:ga37f2af54af0ffe3b364736c8bd84314e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gad3cf2f5b736b585f20dfd29ba24293e1"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator > </td></tr> <tr class="memitem:gad3cf2f5b736b585f20dfd29ba24293e1"><td class="memTemplItemLeft" align="right" valign="top">_RandomAccessIterator </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#gad3cf2f5b736b585f20dfd29ba24293e1">std::is_heap_until</a> (_RandomAccessIterator __first, _RandomAccessIterator __last)</td></tr> <tr class="separator:gad3cf2f5b736b585f20dfd29ba24293e1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gac559e3fbb78b63111a38545f7f530f23"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:gac559e3fbb78b63111a38545f7f530f23"><td class="memTemplItemLeft" align="right" valign="top">_RandomAccessIterator </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#gac559e3fbb78b63111a38545f7f530f23">std::is_heap_until</a> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:gac559e3fbb78b63111a38545f7f530f23"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga3de7da79c8fb3f306ce06ed566235b28"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator > </td></tr> <tr class="memitem:ga3de7da79c8fb3f306ce06ed566235b28"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga3de7da79c8fb3f306ce06ed566235b28">std::make_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last)</td></tr> <tr class="separator:ga3de7da79c8fb3f306ce06ed566235b28"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga84545d446162758eb0dc4a9ea5fa5cbc"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:ga84545d446162758eb0dc4a9ea5fa5cbc"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga84545d446162758eb0dc4a9ea5fa5cbc">std::make_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:ga84545d446162758eb0dc4a9ea5fa5cbc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga92aecc13151c6b58598e3dd9e54064b7"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator > </td></tr> <tr class="memitem:ga92aecc13151c6b58598e3dd9e54064b7"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga92aecc13151c6b58598e3dd9e54064b7">std::pop_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last)</td></tr> <tr class="separator:ga92aecc13151c6b58598e3dd9e54064b7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga27b771598145e151f01281b5cb0fdbbb"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:ga27b771598145e151f01281b5cb0fdbbb"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga27b771598145e151f01281b5cb0fdbbb">std::pop_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:ga27b771598145e151f01281b5cb0fdbbb"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gad2a3e8fb6069d9cd1b14c186ec125102"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator > </td></tr> <tr class="memitem:gad2a3e8fb6069d9cd1b14c186ec125102"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#gad2a3e8fb6069d9cd1b14c186ec125102">std::push_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last)</td></tr> <tr class="separator:gad2a3e8fb6069d9cd1b14c186ec125102"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gac0d64c0744947b3d233779d9e9f656cc"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:gac0d64c0744947b3d233779d9e9f656cc"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#gac0d64c0744947b3d233779d9e9f656cc">std::push_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:gac0d64c0744947b3d233779d9e9f656cc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga7e302d6652402edae355b8726b2b7e27"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator > </td></tr> <tr class="memitem:ga7e302d6652402edae355b8726b2b7e27"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga7e302d6652402edae355b8726b2b7e27">std::sort_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last)</td></tr> <tr class="separator:ga7e302d6652402edae355b8726b2b7e27"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga441060fda917c1aed4e8fab9c860f706"><td class="memTemplParams" colspan="2">template<typename _RandomAccessIterator , typename _Compare > </td></tr> <tr class="memitem:ga441060fda917c1aed4e8fab9c860f706"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01454.html#ga441060fda917c1aed4e8fab9c860f706">std::sort_heap</a> (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)</td></tr> <tr class="separator:ga441060fda917c1aed4e8fab9c860f706"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><p>This is an internal header file, included by other library headers. Do not attempt to use it directly. Instead, include <queue>. </p> <p class="definition">Definition in file <a class="el" href="a00500_source.html">stl_heap.h</a>.</p> </div></div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="dir_3a83f109ff04170a1f8448445d1bdcba.html">include</a></li><li class="navelem"><a class="el" href="dir_599c955538774c0249d4ddd97c0a9ae8.html">bits</a></li><li class="navelem"><a class="el" href="a00500.html">stl_heap.h</a></li> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.13 </li> </ul> </div> </body> </html>