home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 1999 mARCH / PCWK3A99.iso / Linux / DDD331 / DDD-3_1_.000 / DDD-3_1_ / ddd-3.1.1 / ddd / VarArray.h < prev    next >
C/C++ Source or Header  |  1998-08-01  |  3KB  |  135 lines
  1. // $Id: VarArray.h,v 1.10 1998/08/01 13:39:21 zeller Exp $
  2. // Variable-sized array
  3.  
  4. // Copyright (C) 1995 Technische Universitaet Braunschweig, Germany.
  5. // Written by Andreas Zeller <zeller@ips.cs.tu-bs.de>.
  6. // 
  7. // This file is part of the ICE Library.
  8. // 
  9. // The ICE Library is free software; you can redistribute it and/or
  10. // modify it under the terms of the GNU Library General Public
  11. // License as published by the Free Software Foundation; either
  12. // version 2 of the License, or (at your option) any later version.
  13. // 
  14. // The ICE Library is distributed in the hope that it will be useful,
  15. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  16. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  17. // See the GNU Library General Public License for more details.
  18. // 
  19. // You should have received a copy of the GNU Library General Public
  20. // License along with the ICE Library -- see the file COPYING.LIB.
  21. // If not, write to the Free Software Foundation, Inc.,
  22. // 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  23. // 
  24. // ICE is the incremental configuration environment.
  25. // For details, see the ICE World-Wide-Web page, 
  26. // `http://www.cs.tu-bs.de/softech/ice/',
  27. // or send a mail to the ICE developers <ice@ips.cs.tu-bs.de>.
  28.  
  29. #ifndef _ICE_VarArray_h
  30. #define _ICE_VarArray_h
  31.  
  32. #if defined(__GNUC_MINOR__) && (__GNUC_MINOR__ >= 5)
  33. #pragma interface
  34. #endif
  35.  
  36. #include "DynArray.h"
  37.  
  38.  
  39. // A VarArray is assigned elements using the += operator
  40. // and removed elements using the -= operator.
  41. // size() returns the number of elements in the array.
  42.  
  43. template<class T>
  44. class VarArray: public DynArray<T> {
  45. private:
  46.     int _size;    // number of added values
  47.  
  48. public:
  49.     // Resources
  50.     virtual int size() const { return _size; }
  51.  
  52. protected:
  53.     // Add a value
  54.     virtual void add(const T& v)
  55.     {
  56.     value(_size) = v;    // gcc-2.3.3 chokes on having _size++ here
  57.     _size++;
  58.     }
  59.  
  60.     // Remove an indexed value
  61.     virtual void _remove(int n)
  62.     {
  63.     assert(n >= 0 && n < size());
  64.  
  65.     int sz = size();
  66.     for (int i = n; i < sz - 1; i++)
  67.         _value(i) = _value(i + 1);
  68.  
  69.     _size--;
  70.     }
  71.  
  72.     // Remove a given value
  73.     virtual void remove(const T& v)
  74.     {
  75.     int i = 0;
  76.     int sz = size();
  77.     while (i < sz)
  78.     {
  79.         if (_value(i) == v)
  80.         {
  81.         _remove(i);
  82.         sz = size();
  83.         }
  84.         else
  85.         i++;
  86.     }
  87.     }
  88.  
  89. public:
  90.     // Constructors
  91.     VarArray(int initial_size = 0):
  92.         DynArray<T>(initial_size), _size(0)
  93.     {}
  94.  
  95.     VarArray(T *v, int n):
  96.         DynArray<T>(v, n), _size(n)
  97.     {}  
  98.  
  99.     // Copy constructor
  100.     VarArray(const VarArray<T>& m):
  101.         DynArray<T>(m), _size(m.size())
  102.     {}
  103.  
  104.     // Destructor.
  105.     // Omitting this one triggers an internal compiler error in GCC 2.7.2 -O2
  106.     virtual ~VarArray()
  107.     {}
  108.  
  109.     // Assignment
  110.     VarArray<T>& operator = (const VarArray<T>& m)
  111.     { 
  112.     DynArray<T>::operator = (m);
  113.     _size = m.size();
  114.     return *this;
  115.     }
  116.  
  117.     // Operators
  118.     void operator += (const T& value) { add(value); }
  119.     void operator -= (const T& value) { remove(value); }
  120.  
  121.     T& operator[](int i) const 
  122.     { 
  123.     assert(i >= 0 && i < size());
  124.     return DynArray<T>::operator[](i); 
  125.     }
  126.     T& operator[](int i)       
  127.     { 
  128.     assert(i >= 0 && i < size());
  129.     return DynArray<T>::operator[](i);
  130.     }
  131. };
  132.  
  133. #endif // _ICE_VarArray_h
  134. // DON'T ADD ANYTHING BEHIND THIS #endif
  135.