| <!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< Qelem, Alloc, Container, Compare > 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> <a class="qindex" href="modules.html">Modules</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="annotated.html">Data Structures</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Data Fields</a> <a class="qindex" href="globals.html">Globals</a> </center> |
| <hr><h1>OsclPriorityQueue< Qelem, Alloc, Container, Compare > Class Template Reference<br> |
| <small> |
| [<a class="el" href="group__osclutil.html">OSCL Util</a>]</small> |
| </h1><code>#include <<a class="el" href="oscl__priqueue_8h-source.html">oscl_priqueue.h</a>></code> |
| <p> |
| <p>Inheritance diagram for OsclPriorityQueue< Qelem, Alloc, Container, Compare >: |
| <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 </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 </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 </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 </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 </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a0">empty</a> () const</td></tr> |
| <tr><td nowrap align=right valign=top>uint32 </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a1">size</a> () const</td></tr> |
| <tr><td nowrap align=right valign=top>void </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> </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 & </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a4">vec</a> ()</td></tr> |
| <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a5">push</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &input)</td></tr> |
| <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a6">pop</a> ()</td></tr> |
| <tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a7">remove</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &input)</td></tr> |
| <tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a8">OsclPriorityQueue</a> ()</td></tr> |
| <tr><td nowrap align=right valign=top>virtual </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 </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 </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> </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> &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 </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b3">validate</a> ()</td></tr> |
| <tr><td nowrap align=right valign=top>void </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 </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 </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 </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#n0">c</a></td></tr> |
| <tr><td nowrap align=right valign=top>Compare </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 </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#l0">oscl_priqueue_test</a></td></tr> |
| </table> |
| <h3>template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>><br> |
| class OsclPriorityQueue< Qelem, Alloc, Container, Compare ></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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> typedef Container::const_reference OsclPriorityQueue< Qelem, Alloc, Container, Compare >::const_reference |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> typedef Container OsclPriorityQueue< Qelem, Alloc, Container, Compare >::container_type |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> typedef Container::iterator OsclPriorityQueue< Qelem, Alloc, Container, Compare >::iterator |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> typedef Container::value_type OsclPriorityQueue< Qelem, Alloc, Container, Compare >::value_type |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </td> |
| <td> |
| |
| <p> |
| </td> |
| </tr> |
| </table> |
| <hr><h2>Constructor & 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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> OsclPriorityQueue< Qelem, Alloc, Container, Compare >::OsclPriorityQueue </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> virtual OsclPriorityQueue< Qelem, Alloc, Container, Compare >::~OsclPriorityQueue </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline, virtual]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::compare_EQ </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top">const <a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> |
| <td class="mdname" nowrap> <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> * </td> |
| <td class="mdname" nowrap> <em>b</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </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> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::compare_LT </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> |
| <td class="mdname" nowrap> <em>a</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> |
| <td class="mdname" nowrap> <em>b</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </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> |
| |
| </td> |
| <td> |
| |
| <p> |
| Return a<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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> bool OsclPriorityQueue< Qelem, Alloc, Container, Compare >::empty </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap> const<code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> OsclPriorityQueue< Qelem, Alloc, Container, Compare >::find_heap </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> & </td> |
| <td class="mdname" nowrap> <em>input</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> |
| <td class="mdname" nowrap> <em>first</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> |
| <td class="mdname" nowrap> <em>last</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </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> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::pop </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::pop_heap </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> |
| <td class="mdname" nowrap> <em>first</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> |
| <td class="mdname" nowrap> <em>last</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </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> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::push </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> & </td> |
| <td class="mdname1" valign="top" nowrap> <em>input</em> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::push_heap </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> |
| <td class="mdname" nowrap> <em>first</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> |
| <td class="mdname" nowrap> <em>last</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </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> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::remove </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> & </td> |
| <td class="mdname1" valign="top" nowrap> <em>input</em> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::reserve </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top">uint32 </td> |
| <td class="mdname1" valign="top" nowrap> <em>n</em> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> uint32 OsclPriorityQueue< Qelem, Alloc, Container, Compare >::size </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap> const<code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::swap </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> |
| <td class="mdname" nowrap> <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> * </td> |
| <td class="mdname" nowrap> <em>src</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </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> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> <a class="el" href="classOsclPriorityQueue.html#s3">const_reference</a> OsclPriorityQueue< Qelem, Alloc, Container, Compare >::top </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap> const<code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::validate </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline, protected]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> const Container& OsclPriorityQueue< Qelem, Alloc, Container, Compare >::vec </td> |
| <td class="md" valign="top">( </td> |
| <td class="mdname1" valign="top" nowrap> </td> |
| <td class="md" valign="top">) </td> |
| <td class="md" nowrap><code> [inline]</code></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </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> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> Container OsclPriorityQueue< Qelem, Alloc, Container, Compare >::c<code> [protected]</code> |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> |
| </tr> |
| <tr> |
| <td class="md" nowrap valign="top"> Compare OsclPriorityQueue< Qelem, Alloc, Container, Compare >::comp<code> [protected]</code> |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </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> |