classpabstractsortedlist.html

pwlib开发文档

      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top"> virtual PINDEX PAbstractSortedList::GetValuesIndex </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top">const <a class="el" href="classPObject.html">PObject</a> &amp;&nbsp;</td>
          <td class="mdname1" valign="top" nowrap>&nbsp; <em>obj</em>          </td>
          <td class="md" valign="top">)&nbsp;</td>
          <td class="md" nowrap> const<code> [virtual]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Search the collection for the specified value of the object. The object values are compared, not the pointers. So the objects in the collection must correctly implement the PObject::Compare()# function. A binary search is employed to locate the entry.
<p>
<dl compact><dt><b>Returns: </b></dt><dd>
 ordinal index position of the object, or P_MAX_INDEX. </dl>
<p>
Implements <a class="el" href="classPCollection.html#z75_9">PCollection</a>.    </td>
  </tr>
</table>
<a name="z183_1" doxytag="PAbstractSortedList::Insert"></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" nowrap valign="top"> virtual PINDEX PAbstractSortedList::Insert </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top">const <a class="el" href="classPObject.html">PObject</a> &amp;&nbsp;</td>
          <td class="mdname" nowrap>&nbsp; <em>before</em>, </td>
        </tr>
        <tr>
          <td></td>
          <td></td>
          <td class="md" nowrap><a class="el" href="classPObject.html">PObject</a> *&nbsp;</td>
          <td class="mdname" nowrap>&nbsp; <em>obj</em></td>
        </tr>
        <tr>
          <td></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"><code> [virtual]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Add a new object to the collection.
<p>
The object is always placed in the correct ordinal position in the list. It is not placed at the specified position. The before# parameter is ignored.
<p>
<dl compact><dt><b>Returns: </b></dt><dd>
 index of the newly inserted object. </dl>
<p>
Implements <a class="el" href="classPCollection.html#z75_1">PCollection</a>.    </td>
  </tr>
</table>
<a name="z183_2" doxytag="PAbstractSortedList::InsertAt"></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" nowrap valign="top"> virtual PINDEX PAbstractSortedList::InsertAt </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top">PINDEX&nbsp;</td>
          <td class="mdname" nowrap>&nbsp; <em>index</em>, </td>
        </tr>
        <tr>
          <td></td>
          <td></td>
          <td class="md" nowrap><a class="el" href="classPObject.html">PObject</a> *&nbsp;</td>
          <td class="mdname" nowrap>&nbsp; <em>obj</em></td>
        </tr>
        <tr>
          <td></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"><code> [virtual]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Add a new object to the collection.
<p>
The object is always placed in the correct ordinal position in the list. It is not placed at the specified position. The index# parameter is ignored.
<p>
<dl compact><dt><b>Returns: </b></dt><dd>
 index of the newly inserted object. </dl>
<p>
Implements <a class="el" href="classPCollection.html#z75_2">PCollection</a>.    </td>
  </tr>
</table>
<a name="b1" doxytag="PAbstractSortedList::LeftRotate"></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" nowrap valign="top"> void PAbstractSortedList::LeftRotate </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top"><a class="el" href="structPAbstractSortedList_1_1Element.html">Element</a> *&nbsp;</td>
          <td class="mdname1" valign="top" nowrap>&nbsp; <em>node</em>          </td>
          <td class="md" valign="top">)&nbsp;</td>
          <td class="md" nowrap><code> [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="b6" doxytag="PAbstractSortedList::OrderSelect"></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" nowrap valign="top"> <a class="el" href="structPAbstractSortedList_1_1Element.html">Element</a>* PAbstractSortedList::OrderSelect </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top"><a class="el" href="structPAbstractSortedList_1_1Element.html">Element</a> *&nbsp;</td>
          <td class="mdname" nowrap>&nbsp; <em>node</em>, </td>
        </tr>
        <tr>
          <td></td>
          <td></td>
          <td class="md" nowrap>PINDEX&nbsp;</td>
          <td class="mdname" nowrap>&nbsp; <em>index</em></td>
        </tr>
        <tr>
          <td></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"> const<code> [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="b5" doxytag="PAbstractSortedList::Predecessor"></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" nowrap valign="top"> <a class="el" href="structPAbstractSortedList_1_1Element.html">Element</a>* PAbstractSortedList::Predecessor </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top">const <a class="el" href="structPAbstractSortedList_1_1Element.html">Element</a> *&nbsp;</td>
          <td class="mdname1" valign="top" nowrap>&nbsp; <em>node</em>          </td>
          <td class="md" valign="top">)&nbsp;</td>
          <td class="md" nowrap> const<code> [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="z183_3" doxytag="PAbstractSortedList::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" nowrap valign="top"> virtual BOOL PAbstractSortedList::Remove </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top">const <a class="el" href="classPObject.html">PObject</a> *&nbsp;</td>
          <td class="mdname1" valign="top" nowrap>&nbsp; <em>obj</em>          </td>
          <td class="md" valign="top">)&nbsp;</td>
          <td class="md" nowrap><code> [virtual]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Remove the object from the collection. If the AllowDeleteObjects option is set then the object is also deleted.
<p>
Note that the comparison for searching for the object in collection is made by pointer, not by value. Thus the parameter must point to the same instance of the object that is in the collection.
<p>
<dl compact><dt><b>Returns: </b></dt><dd>
 TRUE if the object was in the collection. </dl>
<p>
Implements <a class="el" href="classPCollection.html#z75_3">PCollection</a>.    </td>
  </tr>
</table>
<a name="z183_5" doxytag="PAbstractSortedList::RemoveAll"></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" nowrap valign="top"> virtual void PAbstractSortedList::RemoveAll </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> [virtual]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Remove all of the elements in the collection. This operates by continually calling <a class="el" href="classPAbstractSortedList.html#z183_4">RemoveAt()</a># until there are no objects left.
<p>
The objects are removed from the last, at index #(<a class="el" href="classPContainer.html#z69_0">GetSize()</a>-1)# toward the first at index zero.