Google Git
Sign in
android / platform / external / opencore / refs/heads/main / . / doc / oscl_html / classOsclPriorityQueue.html
blob: 9957ec7c2748495b5c65c61dc66203b5d2d1d4a4 [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title> TemplateOsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt; class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.2.18 -->
<center>
<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="modules.html">Modules</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="annotated.html">Data Structures</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="functions.html">Data Fields</a> &nbsp; <a class="qindex" href="globals.html">Globals</a> &nbsp; </center>
<hr><h1>OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt; Class Template Reference<br>
<small>
[<a class="el" href="group__osclutil.html">OSCL Util</a>]</small>
</h1><code>#include &lt;<a class="el" href="oscl__priqueue_8h-source.html">oscl_priqueue.h</a>&gt;</code>
<p>
<p>Inheritance diagram for OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;:
<p><center><img src="classOsclPriorityQueue.png" usemap="#OsclPriorityQueue< Qelem, Alloc, Container, Compare >_map" border="0" alt=""></center>
<map name="OsclPriorityQueue< Qelem, Alloc, Container, Compare >_map">
<area href="classOsclPriorityQueueBase.html" alt="OsclPriorityQueueBase" shape="rect" coords="0,0,339,24">
<area href="classOscl__Opaque__Type__Compare.html" alt="Oscl_Opaque_Type_Compare" shape="rect" coords="349,0,688,24">
</map>
<table border=0 cellpadding=0 cellspacing=0>
<tr><td></td></tr>
<tr><td colspan=2><br><h2>Public Types</h2></td></tr>
<tr><td nowrap align=right valign=top>typedef Container::value_type&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s0">value_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef Container&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s1">container_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef Container::iterator&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a></td></tr>
<tr><td nowrap align=right valign=top>typedef Container::const_reference&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s3">const_reference</a></td></tr>
<tr><td colspan=2><br><h2>Public Methods</h2></td></tr>
<tr><td nowrap align=right valign=top>bool&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a0">empty</a> () const</td></tr>
<tr><td nowrap align=right valign=top>uint32&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a1">size</a> () const</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a2">reserve</a> (uint32 n)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOsclPriorityQueue.html#s3">const_reference</a>&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a3">top</a> () const</td></tr>
<tr><td nowrap align=right valign=top>const Container &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a4">vec</a> ()</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a5">push</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &amp;input)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a6">pop</a> ()</td></tr>
<tr><td nowrap align=right valign=top>int&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a7">remove</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &amp;input)</td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a8">OsclPriorityQueue</a> ()</td></tr>
<tr><td nowrap align=right valign=top>virtual&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a9">~OsclPriorityQueue</a> ()</td></tr>
<tr><td colspan=2><br><h2>Protected Methods</h2></td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b0">push_heap</a> (<a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> first, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> last)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b1">pop_heap</a> (<a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> first, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> last)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b2">find_heap</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &amp;input, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> first, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> last)</td></tr>
<tr><td nowrap align=right valign=top>int&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b3">validate</a> ()</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b4">swap</a> (<a class="el" href="group__osclbase.html#a25">OsclAny</a> *dest, const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *src)</td></tr>
<tr><td nowrap align=right valign=top>int&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b5">compare_LT</a> (<a class="el" href="group__osclbase.html#a25">OsclAny</a> *a, <a class="el" href="group__osclbase.html#a25">OsclAny</a> *b) const</td></tr>
<tr><td nowrap align=right valign=top>int&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b6">compare_EQ</a> (const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *a, const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *b) const</td></tr>
<tr><td colspan=2><br><h2>Protected Attributes</h2></td></tr>
<tr><td nowrap align=right valign=top>Container&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#n0">c</a></td></tr>
<tr><td nowrap align=right valign=top>Compare&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#n1">comp</a></td></tr>
<tr><td colspan=2><br><h2>Friends</h2></td></tr>
<tr><td nowrap align=right valign=top>class&nbsp;</td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#l0">oscl_priqueue_test</a></td></tr>
</table>
<h3>template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt;<br>
class OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;</h3>
<hr><h2>Member Typedef Documentation</h2>
<a name="s3" doxytag="OsclPriorityQueue::const_reference"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Container::const_reference OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::const_reference
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s1" doxytag="OsclPriorityQueue::container_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Container OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::container_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s2" doxytag="OsclPriorityQueue::iterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Container::iterator OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::iterator
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s0" doxytag="OsclPriorityQueue::value_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Container::value_type OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::value_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Constructor &amp; Destructor Documentation</h2>
<a name="a8" doxytag="OsclPriorityQueue::OsclPriorityQueue"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::OsclPriorityQueue </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a9" doxytag="OsclPriorityQueue::~OsclPriorityQueue"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> virtual OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::~OsclPriorityQueue </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline, virtual]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Member Function Documentation</h2>
<a name="b6" doxytag="OsclPriorityQueue::compare_EQ"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> int OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::compare_EQ </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>a</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>b</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"> const<code> [inline, protected, virtual]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Return a==b.
<p>
Implements <a class="el" href="classOscl__Opaque__Type__Compare.html#a2">Oscl_Opaque_Type_Compare</a>. </td>
</tr>
</table>
<a name="b5" doxytag="OsclPriorityQueue::compare_LT"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> int OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::compare_LT </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="group__osclbase.html#a25">OsclAny</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>a</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="group__osclbase.html#a25">OsclAny</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>b</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"> const<code> [inline, protected, virtual]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Return a&lt;b.
<p>
Implements <a class="el" href="classOscl__Opaque__Type__Compare.html#a1">Oscl_Opaque_Type_Compare</a>. </td>
</tr>
</table>
<a name="a0" doxytag="OsclPriorityQueue::empty"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> bool OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::empty </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b2" doxytag="OsclPriorityQueue::find_heap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::find_heap </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>input</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline, protected]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a6" doxytag="OsclPriorityQueue::pop"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::pop </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b1" doxytag="OsclPriorityQueue::pop_heap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::pop_heap </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline, protected]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a5" doxytag="OsclPriorityQueue::push"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::push </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>input</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b0" doxytag="OsclPriorityQueue::push_heap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::push_heap </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline, protected]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a7" doxytag="OsclPriorityQueue::remove"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> int OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::remove </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>input</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a2" doxytag="OsclPriorityQueue::reserve"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::reserve </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">uint32&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>n</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a1" doxytag="OsclPriorityQueue::size"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> uint32 OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::size </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b4" doxytag="OsclPriorityQueue::swap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::swap </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="group__osclbase.html#a25">OsclAny</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>dest</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>src</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline, protected, virtual]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Swap element at "a" with element at "b". Both pointers must be non-NULL.
<p>
Implements <a class="el" href="classOscl__Opaque__Type__Compare.html#a0">Oscl_Opaque_Type_Compare</a>. </td>
</tr>
</table>
<a name="a3" doxytag="OsclPriorityQueue::top"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOsclPriorityQueue.html#s3">const_reference</a> OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::top </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b3" doxytag="OsclPriorityQueue::validate"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> int OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::validate </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline, protected]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a4" doxytag="OsclPriorityQueue::vec"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> const Container&amp; OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::vec </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Friends And Related Function Documentation</h2>
<a name="l0" doxytag="OsclPriorityQueue::oscl_priqueue_test"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> friend class oscl_priqueue_test<code> [friend]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Field Documentation</h2>
<a name="n0" doxytag="OsclPriorityQueue::c"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Container OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::c<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n1" doxytag="OsclPriorityQueue::comp"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Qelem, class Alloc, class Container = Oscl_Vector&lt;Qelem, Alloc&gt;, class Compare = OsclCompareLess&lt;Qelem&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Compare OsclPriorityQueue&lt; Qelem, Alloc, Container, Compare &gt;::comp<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="oscl__priqueue_8h-source.html">oscl_priqueue.h</a></ul>
<hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small>
<address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small>
</small></address>
</body>
</html>