home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / oclsrc15.zip / OCL / Include / OSortedList.inl < prev    next >
Text File  |  1996-08-12  |  5KB  |  244 lines
  1. // OCL - OS/2 Class Library
  2. // (c) Cubus 1995
  3. // All Rights Reserved
  4. // OSortedList.inl
  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. // $Header: W:/Projects/OCL/Include/rcs/OSortedList.inl 1.50 1996/08/11 23:47:30 B.STEIN Release $
  31.  
  32. #ifndef SORTEDLIST_INLINED
  33.   #define SORTEDLIST_INLINED
  34.  
  35. template <class T>
  36. OSortedList<T>::OSortedList(BOOL copyElements)
  37.   : OOrderedCollection(copyElements)
  38.   {}
  39.  
  40. template <class T>
  41. OSortedList<T>::OSortedList(OSortedList<T>& slist, BOOL copyElements)
  42.   : OOrderedCollection(copyElements)
  43. {
  44.  T* temp = slist.getFirst();
  45.  
  46.  while (temp) {
  47.    add((T*)temp);
  48.    temp = slist.getNext(); }
  49. }
  50.  
  51.  
  52. template <class T>
  53. OSortedList<T>::~OSortedList()
  54.   {}
  55.  
  56. template <class T>
  57. PSZ OSortedList<T>::isOfType() const
  58. { 
  59.  return("OSortedList<T>"); 
  60. }
  61.  
  62. template <class T>
  63. void OSortedList<T>::freeItem(PVOID elem)
  64. { 
  65.  delete (T*) elem; 
  66. }
  67.  
  68. template <class T>
  69. BOOL OSortedList<T>::_isLess(PVOID first, PVOID second)
  70. { 
  71.  return(isLess((T*)first, (T*)second)); 
  72. }
  73.  
  74. template <class T>
  75. T* OSortedList<T>::getFirst()
  76. { 
  77.  return((T*) OCollection::_getFirst()); 
  78. }
  79.  
  80. template <class T>
  81. T* OSortedList<T>::getLast()
  82. { 
  83.  return((T*) OCollection::_getLast()); 
  84. }
  85.  
  86. template <class T>
  87. T* OSortedList<T>::get()
  88. { 
  89.  return((T*) OCollection::_getNext()); 
  90. }
  91.  
  92. template <class T>
  93. T* OSortedList<T>::getNext()         
  94. { 
  95.  return((T*) OCollection::_getNext()); 
  96. }
  97.  
  98. template <class T>
  99. T* OSortedList<T>::getNext(T *elem)
  100. { 
  101.  return((T*) OCollection::_getNext(elem)); 
  102. }
  103.  
  104. template <class T>
  105. T* OSortedList<T>::getPrev()          
  106. { 
  107.  return((T*) OCollection::_getPrev()); 
  108. }
  109.  
  110. template <class T>
  111. T* OSortedList<T>::getPrev(T *elem)
  112. { 
  113.  return((T*) OCollection::_getPrev(elem)); 
  114. }
  115.  
  116. template <class T>
  117. T* OSortedList<T>::getItem(ULONG itemNum)
  118. { 
  119.  return((T*) OCollection::_getItem(itemNum)); 
  120. }
  121.  
  122.  
  123. template <class T>
  124. OListItem<T>* OSortedList<T>::first() const
  125. {
  126.  return((OListItem<T>*)OCollection::first);
  127. }
  128.  
  129. template <class T>
  130. OListItem<T>* OSortedList<T>::actual() const
  131. {
  132.  return((OListItem<T>*)OCollection::actual);
  133. }
  134.  
  135. template <class T>
  136. OListItem<T>* OSortedList<T>::last() const
  137. {
  138.  return((OListItem<T>*)OCollection::last);
  139. }
  140.  
  141. template <class T>
  142. OListItem<T>* OSortedList<T>::getNextListItem(T *elem)
  143. { 
  144.  return((OListItem<T>*) OCollection::_getNextListItem(elem)); 
  145. }
  146.  
  147. template <class T>
  148. OListItem<T>* OSortedList<T>::getPrevListItem(T *elem)
  149. { 
  150.  return((OListItem<T>*) OCollection::_getPrevListItem(elem)); 
  151. }
  152.  
  153. template <class T>
  154. void OSortedList<T>::add(T& elem)
  155. { 
  156.  isCopyCollection() ? addSorted(new T(elem)) : addSorted(&elem);
  157. }
  158.  
  159. template <class T>
  160. void OSortedList<T>::add(T* elem)
  161. { 
  162.  isCopyCollection() ? addSorted(new T(*elem)) : addSorted((T*)elem);
  163. }
  164.  
  165. template <class T>
  166. OSortedList<T>& OSortedList<T>::operator << (T* elem)
  167. {
  168.  if (elem) add(elem);
  169.  return(*this);
  170. }
  171.  
  172. template <class T>
  173. OSortedList<T>& OSortedList<T>::operator << (T& elem)
  174. {
  175.  add(&elem);
  176.  return(*this);
  177. }
  178.  
  179. template <class T>
  180. OSortedList<T>& OSortedList<T>::operator >> (T& elem)
  181. {
  182.  T* temp = getNext();
  183.  
  184.  if (temp)
  185.    elem = *temp;
  186.  
  187.  return(*this);
  188. }
  189.  
  190. template <class T>
  191. OSortedList<T>& OSortedList<T>::operator >> (T* elem)
  192. {
  193.  elem = getNext();
  194.  return(*this);
  195. }
  196.  
  197.  
  198. template <class T>
  199. void OSortedList<T>::allElementsDo(void (*function)(const T* elem)) const
  200. {
  201.  OListItem<T> *temp = first();
  202.  
  203.  while(temp) {
  204.    if (temp->item)
  205.      function(temp->item);
  206.    temp = temp->next; }
  207. }
  208.  
  209. template <class T>
  210. void OSortedList<T>::allElementsDo(OConstIterator<T>& iter) const
  211. {
  212.  OListItem<T> *temp = first();
  213.  
  214.  while(temp) {
  215.    if (temp->item)
  216.      iter.applyToElement(temp->item);
  217.    temp = temp->next; }
  218. }
  219.  
  220. template <class T>
  221. void OSortedList<T>::allElementsDo(void (*function)(T* elem))
  222. {
  223.  T *temp = getFirst();
  224.  
  225.  while(temp) {
  226.    function(temp);
  227.    temp = getNext(); }
  228. }
  229.  
  230. template <class T>
  231. void OSortedList<T>::allElementsDo(OIterator<T>& iter)
  232. {
  233.  T *temp = getFirst();
  234.  
  235.  while(temp) {
  236.    iter.applyToElement(temp);
  237.    temp = getNext(); }
  238. }
  239.  
  240.  
  241. #endif // OSORTEDLIST_INLINED
  242.  
  243. // end of source
  244.