home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / ocl150a.zip / OCL / Source / OOrderedCollection.cpp < prev    next >
C/C++ Source or Header  |  1996-08-12  |  4KB  |  179 lines
  1. // OCL - OS/2 Class Library
  2. // (c) Cubus 1995
  3. // All Rights Reserved
  4. // OOrderedCollection.cpp
  5.  
  6. /*
  7.  * Redistribution and use in source and binary forms, with or without
  8.  * modification, are permitted provided that the following conditions
  9.  * are met:
  10.  * 1. Redistributions of source code must retain the above copyright
  11.  *    notice, this list of conditions and the following disclaimer.
  12.  * 2. Neither the name Cubus nor the name Team OCL may be used to
  13.  *    endorse or promote products derived from this software
  14.  *    without specific prior written permission.
  15.  * 3. See OCL.INF for a detailed copyright notice.
  16.  *
  17.  *              THIS SOFTWARE IS PROVIDED ``AS IS'' AND
  18.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  21.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27.  * SUCH DAMAGE.
  28.  */
  29.  
  30.  
  31. // $Header: W:/Projects/OCL/Source/rcs/OOrderedCollection.cpp 1.50 1996/08/11 23:49:25 B.STEIN Release $
  32.  
  33. #define __OCL_SOURCE__
  34.  
  35. #define OINCL_OSTRING
  36. #define OINCL_BASE
  37.  
  38. #include <ocl.hpp>
  39. #include <OOrderedCollection.hpp>
  40.  
  41. OOrderedCollection::OOrderedCollection(BOOL copyElements) 
  42.   : OCollection(copyElements),
  43.     collectionSem((PSZ)NULL),
  44.     sortAscending(TRUE), 
  45.     collectionCursor(0) 
  46.   {}
  47.  
  48. OOrderedCollection::~OOrderedCollection()
  49. {
  50.  collectionSem.requestMuxSem();
  51.  collectionSem.releaseMuxSem();
  52. }
  53.  
  54. PSZ OOrderedCollection::isOfType() const
  55. { 
  56.  return("OOrderedCollection"); 
  57. }
  58.  
  59. void OOrderedCollection::setAscending(BOOL ascending)
  60. {
  61.  sortAscending = ascending;
  62. }
  63.  
  64. void OOrderedCollection::addSorted(PVOID elem)
  65. {
  66.  if (!first) {
  67.    addFirst(elem);
  68.    return; }
  69.  
  70.  if (sortAscending)
  71.    addSortAscending(elem);
  72.  else
  73.    addSortDescending(elem);
  74. }
  75.  
  76. void OOrderedCollection::addSortAscending(PVOID elem)
  77. {
  78.  ULONG   step = 2, i;
  79.  PPVITEM tmp;
  80.  
  81.  if (_isLess(elem, first->item))
  82.   {
  83.    addFirst(elem);
  84.    return; 
  85.   }
  86.  
  87.  if (_isLess(last->item, elem))
  88.   {
  89.    addLast(elem);
  90.    return; 
  91.   }
  92.  
  93.  collectionSem.requestMuxSem();
  94.  collectionCursor = items/step;
  95.  
  96.  tmp = _getNextListItem(_getItem(collectionCursor));
  97.  
  98.  while(TRUE)
  99.   {
  100.    step = 2*step;
  101.    collectionCursor = items/step;
  102.    if (collectionCursor > 2)
  103.      {
  104.       if (_isLess(elem, tmp->item))
  105.         {
  106.          for(i = 0; i < collectionCursor; i+=2)
  107.             tmp = tmp->prev->prev; 
  108.         }
  109.       else 
  110.         {
  111.          for(i = 0; i < collectionCursor; i+=2)
  112.             tmp = tmp->next->next; 
  113.         }
  114.      }
  115.    else break;
  116.  }
  117.  
  118.  while (_isLess(elem, tmp->item))
  119.     tmp = tmp->prev;
  120.  while(_isLess(tmp->item, elem))
  121.     tmp = tmp->next;
  122.  addAfter(tmp->prev, elem);
  123.  collectionSem.releaseMuxSem();
  124. }
  125.  
  126. void OOrderedCollection::addSortDescending(PVOID elem)
  127. {
  128.  ULONG    step = 2, i;
  129.  PPVITEM  tmp;
  130.  
  131.  if (_isLess(first->item, elem))
  132.   {
  133.    addFirst(elem);
  134.    return; 
  135.   }
  136.  
  137.  if (_isLess(elem, last->item))
  138.   {
  139.    addLast(elem);
  140.    return; 
  141.   }
  142.  
  143.  collectionSem.requestMuxSem();
  144.  collectionCursor = items/step;
  145.  
  146.  tmp = _getNextListItem(_getItem(collectionCursor));
  147.  
  148.  while(TRUE)
  149.   {
  150.    step = 2*step;
  151.    collectionCursor = items/step;
  152.    if (collectionCursor > 2)
  153.      {
  154.       if (_isLess(tmp->item, elem))
  155.         {
  156.          for(i = 0; i < collectionCursor; i+=2)
  157.             tmp = tmp->prev->prev; 
  158.         }
  159.       else 
  160.         {
  161.          for(i = 0; i < collectionCursor; i+=2)
  162.             tmp = tmp->next->next; 
  163.         }
  164.      }
  165.    else break;
  166.  }
  167.  
  168.  while (_isLess(tmp->item, elem))
  169.     tmp = tmp->prev;
  170.  while(_isLess(elem, tmp->item))
  171.     tmp = tmp->next;
  172.  addAfter(tmp->prev, elem);
  173.  collectionCursor = 0;
  174.  collectionSem.releaseMuxSem();
  175. }
  176.  
  177.  
  178. // end of source
  179.