home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / oclsrc15.zip / OCL / Source / OCollection.cpp < prev    next >
C/C++ Source or Header  |  1996-08-12  |  7KB  |  421 lines
  1. // OCL - OS/2 Class Library
  2. // (c) Cubus 1995
  3. // All Rights Reserved
  4. // OCollection.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/OCollection.cpp 1.50 1996/08/11 23:49:11 B.STEIN Release $
  32.  
  33. #define __OCL_SOURCE__
  34.  
  35. #define OINCL_OSTRING
  36. #define OINCL_BASE
  37.  
  38. #include <ocl.hpp>
  39. #include <OCollection.hpp>
  40.  
  41. #if defined (__EMX__)
  42.   template class OListItem<void>;
  43. #endif
  44.  
  45.  
  46. OCollection::OCollection(BOOL copyElements) 
  47.   : copyFlag(copyElements),
  48.     items(0), 
  49.     actual(NULL), 
  50.     first(NULL), 
  51.     last(NULL) 
  52.   {}
  53.  
  54.  
  55. OCollection::~OCollection()
  56. {
  57.  if (copyFlag)
  58.    reset();
  59.  else
  60.    init();
  61. #ifdef __IBMCPP__ 
  62.    _heapmin();  // return all unused memory to OS/2
  63. #endif
  64. }
  65.  
  66.  
  67. PSZ OCollection::isOfType() const
  68. { 
  69.  return("OListBase"); 
  70. }
  71.  
  72.  
  73. BOOL OCollection::isCopyCollection() const
  74. {
  75.  return(copyFlag);
  76. }
  77.  
  78.  
  79. ULONG OCollection::numberOfElements() const
  80. {
  81.  return(items);
  82. }
  83.  
  84.  
  85. BOOL OCollection::isEmpty() const
  86. {
  87.  return(first == NULL);
  88. }
  89.  
  90.  
  91. void OCollection::rewind()
  92. {
  93.  actual = first;
  94. }
  95.  
  96.  
  97. void OCollection::init()
  98. {
  99.  if (first)
  100.   {
  101.    PPVITEM tmp = last->prev;
  102.    while(tmp)
  103.     {
  104.      delete tmp->next;
  105.      tmp = tmp->prev;
  106.     }
  107.    delete first;
  108.   }
  109.  items = 0;
  110.  actual = first = last = NULL;
  111. }
  112.  
  113.  
  114. void OCollection::reset()
  115. {
  116.  if (first)
  117.   {
  118.    PPVITEM tmp = last->prev;
  119.  
  120.    while(tmp)
  121.     {
  122.      freeItem(tmp->next->item);
  123.      delete tmp->next;
  124.      tmp = tmp->prev;
  125.     }
  126.    freeItem(first->item);
  127.    delete first;
  128.   }
  129.  items = 0;
  130.  actual = first = last = NULL;
  131. }
  132.  
  133.  
  134.  
  135. void OCollection::addFirst(PVOID elem)
  136. {
  137.  PPVITEM aNew;
  138.  
  139.  if (!elem) return;
  140.  
  141.  aNew = new PVITEM;
  142.  aNew->next = first;
  143.  aNew->item = elem;
  144.  
  145.  if (first)
  146.    first->prev = aNew;
  147.  else
  148.    last = aNew;
  149.  
  150.  first = aNew;
  151.  items++;
  152. }
  153.  
  154.  
  155. void OCollection::addLast(PVOID elem)
  156. {
  157.  PPVITEM aNew;
  158.  
  159.  if (!elem) return;
  160.  
  161.  aNew = new PVITEM;
  162.  
  163.  if (!first)
  164.   {
  165.    aNew->item = elem;
  166.    first = actual = aNew;
  167.   }
  168.  else
  169.   {
  170.    aNew->item = elem;
  171.    aNew->prev = last;
  172.    last->next = aNew;
  173.   }
  174.  last = aNew;
  175.  items++;
  176. }
  177.  
  178.  
  179.  
  180. void OCollection::addAfter(PVOID previous, PVOID elem)
  181. {
  182.  PPVITEM tmp = first;
  183.  
  184.  if (!elem) return;
  185.  
  186.  if ((!previous) || (!first))
  187.   {
  188.    addFirst(elem);
  189.    return;
  190.   }
  191.  
  192.  while((tmp) && (tmp->item != previous))
  193.    tmp = tmp->next;
  194.  
  195.  if (tmp)
  196.    addAfter(tmp, elem);
  197.  else
  198.    addLast(elem);
  199. }
  200.  
  201.  
  202. void OCollection::addAfter(PPVITEM previous, PVOID elem)
  203. {
  204.  PPVITEM aNew;
  205.  
  206.  if (!elem) return;
  207.  
  208.  if (!previous)
  209.   {
  210.    addFirst(elem);
  211.    return;
  212.   }
  213.  
  214.  if (!previous->next)
  215.   {
  216.    addLast(elem);
  217.    return;
  218.   }
  219.  
  220.  aNew = new PVITEM;
  221.  
  222.  aNew->next = previous->next;
  223.  aNew->prev = previous;
  224.  aNew->item = elem;
  225.  
  226.  previous->next->prev = aNew;
  227.  previous->next = aNew;
  228.  
  229.  items++;
  230. }
  231.  
  232.  
  233.  
  234. PVOID OCollection::_getFirst()
  235. {
  236.  if (first)
  237.   {
  238.    rewind();
  239.    return(first->item);
  240.   }
  241.  return(NULL);
  242. }
  243.  
  244.  
  245.  
  246. PVOID OCollection::_getLast()
  247. {
  248.  if (first)
  249.   {
  250.    actual = last;
  251.    return(last->item);
  252.   }
  253.  return(NULL);
  254. }
  255.  
  256.  
  257.  
  258. PVOID OCollection::_getNext()
  259. {
  260.  if (!first)
  261.    return(NULL);
  262.  else if (actual->next)
  263.   {
  264.    actual = actual->next;
  265.    if (actual)
  266.      return(actual->item);
  267.    else
  268.      return(NULL);
  269.   }
  270.  else
  271.    return(NULL);
  272. }
  273.  
  274.  
  275.  
  276.  
  277. PVOID OCollection::_getPrev()
  278. {
  279.  if (!first)
  280.    return(NULL);
  281.  else if (actual->prev)
  282.   {
  283.    actual = actual->prev;
  284.    if (actual)
  285.      return(actual->item);
  286.    else
  287.      return(NULL);
  288.   }
  289.  else
  290.    return(NULL);
  291. }
  292.  
  293.  
  294. PVOID OCollection::_getItem(ULONG itemNum)
  295. {
  296.  ULONG i;
  297.  PVOID tmp;
  298.  
  299.  if ((!first) || (itemNum < 1))
  300.    return(NULL);
  301.  if (itemNum == 1)
  302.    return(first->item);
  303.  tmp = _getFirst();
  304.  for (i=2; ((i <= itemNum) && (tmp)); i++)
  305.    tmp = _getNext();
  306.  return(tmp);
  307. }
  308.  
  309.  
  310. PVOID OCollection::_getNext(PVOID elem)
  311. {
  312.  PPVITEM tmp = first;
  313.  
  314.  if (!elem) return(NULL);
  315.  
  316.  while((tmp) && (tmp->item != elem))
  317.    tmp = tmp->next;
  318.  
  319.  if (!tmp)
  320.    return(NULL);
  321.  else
  322.    return(tmp->item);
  323. }
  324.  
  325.  
  326.  
  327. PVOID OCollection::_getPrev(PVOID elem)
  328. {
  329.  PPVITEM tmp = last;
  330.  
  331.  if (!elem) return(NULL);
  332.  
  333.  while((tmp) && (tmp->item != elem))
  334.     tmp = tmp->prev;
  335.  
  336.  if (!tmp)
  337.    return(NULL);
  338.  else
  339.    return(tmp->item);
  340. }
  341.  
  342.  
  343.  
  344. PPVITEM OCollection::_getPrevListItem(PVOID elem)
  345. {
  346.  PPVITEM tmp = last;
  347.  
  348.  if (!elem) return(NULL);
  349.  
  350.  while((tmp) && (tmp->item != elem))
  351.    tmp = tmp->prev;
  352.  
  353.  return(tmp);
  354. }
  355.  
  356.  
  357. PPVITEM OCollection::_getNextListItem(PVOID elem)
  358. {
  359.  PPVITEM tmp = first;
  360.  
  361.  if (!elem) return(NULL);
  362.  
  363.  while((tmp) && (tmp->item != elem))
  364.    tmp = tmp->next;
  365.  
  366.  return(tmp);
  367. }
  368.  
  369.  
  370. void OCollection::remove(PVOID elem)
  371. {
  372.  PPVITEM tmp = first;
  373.  
  374.  if (!elem) return;
  375.  
  376.  while(tmp)
  377.   {
  378.    if ((tmp->item) && (tmp->item == elem))
  379.     {
  380.      if (tmp->prev)
  381.        tmp->prev->next = tmp->next;
  382.      else
  383.        first = tmp->next;
  384.      if (tmp->next)
  385.        tmp->next->prev = tmp->prev;
  386.      else
  387.        last = tmp->prev;
  388.      if (tmp == actual)
  389.       {
  390.        if (tmp->prev)
  391.          actual = tmp->prev;
  392.        else if (tmp->next)
  393.          actual = tmp->next;
  394.       }
  395.      --items;
  396.      tmp->item = NULL;
  397.      if ((!tmp->prev) && (!tmp->next))
  398.        init();
  399.      else
  400.       {
  401.        delete tmp;
  402.        tmp = NULL;
  403.        return;
  404.       }
  405.     }
  406.    tmp = tmp->next;
  407.   }
  408. }
  409.  
  410.  
  411. void OCollection::del(PVOID elem)
  412. {
  413.  if ((first) && (elem))
  414.   {
  415.    remove(elem);
  416.    freeItem(elem);
  417.   }
  418. }
  419.  
  420. // end of source
  421.