<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.15"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>libstdc++: Heap</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">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
$(document).ready(initResizable);
/* @license-end */</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.15 -->
</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">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('a01506.html','');});
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">Heap<div class="ingroups"><a class="el" href="a01482.html">Algorithms</a> » <a class="el" href="a01485.html">Sorting</a></div></div> </div>
</div><!--header-->
<div class="contents">
<div class="dynheader">
Collaboration diagram for Heap:</div>
<div class="dyncontent">
<center><table><tr><td><div class="center"><iframe scrolling="no" frameborder="0" src="a01506.svg" width="172" height="35"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</td></tr></table></center>
</div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
Functions</h2></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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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="a01506.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>
<h2 class="groupheader">Function Documentation</h2>
<a id="ga33b76a74543508747285e182dce4e7ba"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga33b76a74543508747285e182dce4e7ba">◆ </a></span>is_heap() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">bool std::is_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Determines whether a range is a heap. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of range. </td></tr>
<tr><td class="paramname">__last</td><td>End of range. </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>True if range is a heap, false otherwise. </dd></dl>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00529">529</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
<p class="reference">References <a class="el" href="a00545_source.html#l00505">std::is_heap_until()</a>.</p>
</div>
</div>
<a id="ga37f2af54af0ffe3b364736c8bd84314e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga37f2af54af0ffe3b364736c8bd84314e">◆ </a></span>is_heap() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator , typename _Compare > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">bool std::is_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_Compare </td>
<td class="paramname"><em>__comp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Determines whether a range is a heap using comparison functor. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of range. </td></tr>
<tr><td class="paramname">__last</td><td>End of range. </td></tr>
<tr><td class="paramname">__comp</td><td>Comparison functor to use. </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>True if range is a heap, false otherwise. </dd></dl>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00542">542</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="gad3cf2f5b736b585f20dfd29ba24293e1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#gad3cf2f5b736b585f20dfd29ba24293e1">◆ </a></span>is_heap_until() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">_RandomAccessIterator std::is_heap_until </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Search the end of a heap. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of range. </td></tr>
<tr><td class="paramname">__last</td><td>End of range. </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>An iterator pointing to the first element not in the heap.</dd></dl>
<p>This operation returns the last iterator i in [__first, __last) for which the range [__first, i) is a heap. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00477">477</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="gac559e3fbb78b63111a38545f7f530f23"></a>
<h2 class="memtitle"><span class="permalink"><a href="#gac559e3fbb78b63111a38545f7f530f23">◆ </a></span>is_heap_until() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator , typename _Compare > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">_RandomAccessIterator std::is_heap_until </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_Compare </td>
<td class="paramname"><em>__comp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Search the end of a heap using comparison functor. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of range. </td></tr>
<tr><td class="paramname">__last</td><td>End of range. </td></tr>
<tr><td class="paramname">__comp</td><td>Comparison functor to use. </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>An iterator pointing to the first element not in the heap.</dd></dl>
<p>This operation returns the last iterator i in [__first, __last) for which the range [__first, i) is a heap. Comparisons are made using __comp. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00505">505</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
<p class="reference">Referenced by <a class="el" href="a00545_source.html#l00529">std::is_heap()</a>.</p>
</div>
</div>
<a id="ga3de7da79c8fb3f306ce06ed566235b28"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga3de7da79c8fb3f306ce06ed566235b28">◆ </a></span>make_heap() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::make_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Construct a heap over a range. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap.</td></tr>
</table>
</dd>
</dl>
<p>This operation makes the elements in [__first,__last) into a heap. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00360">360</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="ga84545d446162758eb0dc4a9ea5fa5cbc"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga84545d446162758eb0dc4a9ea5fa5cbc">◆ </a></span>make_heap() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator , typename _Compare > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::make_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_Compare </td>
<td class="paramname"><em>__comp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Construct a heap over a range using comparison functor. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap. </td></tr>
<tr><td class="paramname">__comp</td><td>Comparison functor to use.</td></tr>
</table>
</dd>
</dl>
<p>This operation makes the elements in [__first,__last) into a heap. Comparisons are made using __comp. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00386">386</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="ga92aecc13151c6b58598e3dd9e54064b7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga92aecc13151c6b58598e3dd9e54064b7">◆ </a></span>pop_heap() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::pop_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Pop an element off a heap. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap. </td></tr>
</table>
</dd>
</dl>
<dl class="section pre"><dt>Precondition</dt><dd>[__first, __last) is a valid, non-empty range.</dd></dl>
<p>This operation pops the top of the heap. The elements __first and __last-1 are swapped and [__first,__last-1) is made into a heap. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00271">271</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="ga27b771598145e151f01281b5cb0fdbbb"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga27b771598145e151f01281b5cb0fdbbb">◆ </a></span>pop_heap() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator , typename _Compare > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::pop_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_Compare </td>
<td class="paramname"><em>__comp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Pop an element off a heap using comparison functor. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap. </td></tr>
<tr><td class="paramname">__comp</td><td>Comparison functor to use.</td></tr>
</table>
</dd>
</dl>
<p>This operation pops the top of the heap. The elements __first and __last-1 are swapped and [__first,__last-1) is made into a heap. Comparisons are made using comp. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00304">304</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="gad2a3e8fb6069d9cd1b14c186ec125102"></a>
<h2 class="memtitle"><span class="permalink"><a href="#gad2a3e8fb6069d9cd1b14c186ec125102">◆ </a></span>push_heap() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::push_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Push an element onto a heap. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap + element.</td></tr>
</table>
</dd>
</dl>
<p>This operation pushes the element at last-1 onto the valid heap over the range [__first,__last-1). After completion, [__first,__last) is a valid heap. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00154">154</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="gac0d64c0744947b3d233779d9e9f656cc"></a>
<h2 class="memtitle"><span class="permalink"><a href="#gac0d64c0744947b3d233779d9e9f656cc">◆ </a></span>push_heap() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator , typename _Compare > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::push_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_Compare </td>
<td class="paramname"><em>__comp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Push an element onto a heap using comparison functor. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap + element. </td></tr>
<tr><td class="paramname">__comp</td><td>Comparison functor.</td></tr>
</table>
</dd>
</dl>
<p>This operation pushes the element at __last-1 onto the valid heap over the range [__first,__last-1). After completion, [__first,__last) is a valid heap. Compare operations are performed using comp. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00189">189</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
<p class="reference">Referenced by <a class="el" href="a00575_source.html#l00611">std::priority_queue< _Tp, _Sequence, _Compare >::push()</a>.</p>
</div>
</div>
<a id="ga7e302d6652402edae355b8726b2b7e27"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga7e302d6652402edae355b8726b2b7e27">◆ </a></span>sort_heap() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::sort_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Sort a heap. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap.</td></tr>
</table>
</dd>
</dl>
<p>This operation sorts the valid heap in the range [__first,__last). </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00422">422</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
<a id="ga441060fda917c1aed4e8fab9c860f706"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ga441060fda917c1aed4e8fab9c860f706">◆ </a></span>sort_heap() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RandomAccessIterator , typename _Compare > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void std::sort_heap </td>
<td>(</td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_RandomAccessIterator </td>
<td class="paramname"><em>__last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_Compare </td>
<td class="paramname"><em>__comp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Sort a heap using comparison functor. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">__first</td><td>Start of heap. </td></tr>
<tr><td class="paramname">__last</td><td>End of heap. </td></tr>
<tr><td class="paramname">__comp</td><td>Comparison functor to use.</td></tr>
</table>
</dd>
</dl>
<p>This operation sorts the valid heap in the range [__first,__last). Comparisons are made using __comp. </p>
<p class="definition">Definition at line <a class="el" href="a00545_source.html#l00449">449</a> of file <a class="el" href="a00545_source.html">stl_heap.h</a>.</p>
</div>
</div>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="footer">Generated by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li>
</ul>
</div>
</body>
</html>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-updates
>
by-pkgid
>
bfb47da7e0322bcb0e23e4b1838d9db9
>
files
>
1414
