home *** CD-ROM | disk | FTP | other *** search
/ Developer CD Series 1994 August: Tool Chest / Dev.CD Aug 94.toast / New System Software Extensions / OpenDoc A6 / OpenDoc Parts Framework / OPF / Found / BCCollec / Structs / Stacks / BCStac.cpp next >
Encoding:
Text File  |  1994-04-21  |  3.3 KB  |  147 lines  |  [TEXT/MPS ]
  1. //  The C++ Booch Components (Version 2.1)
  2. //  (C) Copyright 1990-1993 Grady Booch. All Rights Reserved.
  3. //
  4. //  Restricted Rights Legend
  5. //  Use, duplication, or disclosure is subject to restrictions as set forth 
  6. //  in subdivision (c)(1)(ii) of the Rights in Technical Data and Computer 
  7. //  Software clause at DFARS 252.227-7013. 
  8. //
  9. //  BCStac.cpp
  10. //
  11. //  This file contains the definitions for the stack abstract base class
  12. //  and its iterators.
  13.  
  14. #include "BCStac.h"
  15.  
  16. template<class Item>
  17. BC_TStack<Item>::BC_TStack() {}
  18.  
  19. template<class Item>
  20. BC_TStack<Item>::BC_TStack(const BC_TStack<Item>&) {}
  21.  
  22. template<class Item>
  23. BC_TStack<Item>::~BC_TStack() {}
  24.  
  25. template<class Item>
  26. BC_TStack<Item>& BC_TStack<Item>::operator=(const BC_TStack<Item>& s)
  27. {
  28.   if (this == &s)
  29.     return *this;
  30.   ((BC_TStack<Item>&)s).Lock();
  31.   Purge();
  32.   BC_TStackActiveIterator<Item> iter(s);
  33.   while (!iter.IsDone()) {
  34.     Add(*iter.CurrentItem());
  35.     iter.Next();
  36.   }
  37.   ((BC_TStack<Item>&)s).Unlock();
  38.   return *this;
  39. }
  40.  
  41. template<class Item>
  42. BC_Boolean BC_TStack<Item>::operator==(const BC_TStack<Item>& s) const 
  43. {
  44.   if (this == &s)
  45.    return 1;
  46.   ((BC_TStack<Item>&)s).Lock();
  47.   if (Cardinality() != s.Cardinality()) {
  48.     ((BC_TStack<Item>&)s).Unlock();
  49.     return 0;
  50.   }
  51.   BC_TStackActiveIterator<Item> iter_1(*this), iter_2(s);
  52.   while (!iter_1.IsDone()) {
  53.     if (*iter_1.CurrentItem() != *iter_2.CurrentItem()) {
  54.       ((BC_TStack<Item>&)s).Unlock();
  55.       return 0;
  56.     }
  57.     iter_1.Next();
  58.     iter_2.Next();
  59.   }
  60.   ((BC_TStack<Item>&)s).Unlock();
  61.   return 1;
  62. }
  63.  
  64. template<class Item>
  65. BC_Boolean BC_TStack<Item>::operator!=(const BC_TStack<Item>& s) const
  66. {
  67.   return !operator==(s);
  68. }
  69.  
  70. template<class Item>
  71. void BC_TStack<Item>::Lock() {}
  72.  
  73. template<class Item>
  74. void BC_TStack<Item>::Unlock() {}
  75.   
  76. template<class Item>
  77. BC_TStackActiveIterator<Item>::BC_TStackActiveIterator(const BC_TStack<Item>& s) 
  78.   : fStack(s),
  79.     fIndex(s.Cardinality() ? 0 : -1) {}
  80.  
  81. template<class Item>
  82. BC_TStackActiveIterator<Item>::~BC_TStackActiveIterator() {}
  83.   
  84. template<class Item>
  85. void BC_TStackActiveIterator<Item>::Reset()
  86. {
  87.   fIndex = fStack.Cardinality() ? 0 : -1;
  88. }
  89.  
  90. template<class Item>
  91. BC_Boolean BC_TStackActiveIterator<Item>::Next()
  92. {
  93.   fIndex++;
  94.   return !IsDone();
  95. }
  96.  
  97. template<class Item>
  98. BC_Boolean BC_TStackActiveIterator<Item>::IsDone() const
  99. {
  100.   return ((fIndex < 0) || (fIndex >= fStack.Cardinality()));
  101. }
  102.  
  103. template<class Item>
  104. const Item* BC_TStackActiveIterator<Item>::CurrentItem() const
  105. {
  106.   return IsDone() ? 0 : &fStack.ItemAt(fIndex);
  107. }
  108.  
  109. template<class Item>
  110. Item* BC_TStackActiveIterator<Item>::CurrentItem()
  111. {
  112.   return IsDone() ? 0 : &((Item&)(fStack.ItemAt(fIndex)));
  113. }
  114.  
  115. template<class Item>
  116. BC_TStackPassiveIterator<Item>::BC_TStackPassiveIterator(const BC_TStack<Item>& s)
  117.   : fStack(s) {}
  118.  
  119. template<class Item>
  120. BC_TStackPassiveIterator<Item>::~BC_TStackPassiveIterator() {}
  121.   
  122. template<class Item>
  123. BC_Boolean BC_TStackPassiveIterator<Item>::Apply(BC_Boolean (*f)(const Item&))
  124. {
  125.   BC_TStackActiveIterator<Item> iter(fStack);
  126.   while (!iter.IsDone()) {
  127.     if (!f(*iter.CurrentItem()))
  128.       return 0;
  129.     else
  130.       iter.Next();
  131.   }
  132.   return 1;
  133. }
  134.  
  135. template<class Item>
  136. BC_Boolean BC_TStackPassiveIterator<Item>::Apply(BC_Boolean (*f)(Item&))
  137. {
  138.   BC_TStackActiveIterator<Item> iter(fStack);
  139.   while (!iter.IsDone()) {
  140.     if (!f(*iter.CurrentItem()))
  141.       return 0;
  142.     else
  143.       iter.Next();
  144.   }
  145.   return 1;
  146. }
  147.