---

static_table.h

Go to the documentation of this file.

#include <assert.h>
#include <stdio.h>



template<class T>
class base {
   private:
   enum { INITIAL_SIZE = 20 } bogosity;
   static int size;

   protected:
   static T* table;
   static int ix;

   public:
   base() {}
   ~base() {};
   void addElem(T elem);
   void addTable(T* table, int len);

   virtual void insertElem( T elem ) = 0;
   virtual void pr() = 0;
}; // base


template<class T> T* base<T>::table = 0;
template<class T> int base<T>::ix = 0;
template<class T> int base<T>::size = 0;


template<class T> void 
base<T>::addElem(T elem) {
   if (ix == size) {
      int NewSize;
      if (size == 0)
         NewSize = INITIAL_SIZE;
      else
         NewSize = size * 2;
      T* old_table = table;
      table = new T [ NewSize ];
      assert( table != 0 );
      ix = 0;
      for (int i = 0; i < size; i++) {
         insertElem( old_table[i] );
         ix++;
      } // for
      if (old_table != 0) {
         delete [] old_table;
      }
      size = NewSize;
   }
   insertElem( elem );
   ix++;
} // addElem


template<class T> void 
base<T>::addTable(T* tbl, int len)
{
   if (tbl != 0 && len > 0) {
      for (int i = 0; i < len; i++) {
         addElem( tbl[i] );
      }
   }
} // addTable




class StringTable : public base< char *> {
   public:
   StringTable() {}
   void insertElem( char * str );
   void pr();
};


class IntTable : public base< int > 
{
   public:
   IntTable();
   void insertElem( int i );
   void pr();
};

---