/***********************************************************
     Copyright 2003 Rick Miller - Pulp Free Press 
     
     This source code accompanies the text C++ For Artists
     and is provided for instructional purposes only. No 
     warranty concerning the quality of the code is expressed
     or implied.

	 You are free to use this code in your programs so long
	 as this copyright notice is included in its entirety.

**********************************************************/

#ifndef _DYNAMIC_ARRAY_H
#define _DYNAMIC_ARRAY_H

template<class T> class DynamicArray{
  public:
  	DynamicArray(int _size = 5);
  	virtual ~DynamicArray();
  	T& operator[](unsigned i);
  	int getSize();
  private:
  	T* its_array;
  	int size;
};

template<class T>
DynamicArray<T>::DynamicArray(int _size):size(_size){
	its_array = new T[_size];
	for(int i=0; i<size; i++)
		its_array[i] = static_cast<T>(0);
}

template<class T>
DynamicArray<T>::~DynamicArray(){
	delete[] its_array;
}

template<class T>
T& DynamicArray<T>::operator[](unsigned i){
	if(i >= (size)){
	   int newsize = size+10;
	   T* temp = new T[size];
	   for(int j = 0; j<size; j++){
	   		temp[j] = its_array[j];
	   	}
	   	delete[] its_array;
	    its_array = new T[newsize];
	    for(int j = 0; j<size; j++){
	   		its_array[j] = temp[j];
	    }
	    
	    for(int j=size; j<newsize; j++){
	    	its_array[j] = static_cast<T>(0);
	    }
	   delete[] temp;
	   size = newsize;
	  
	  return its_array[i];
	} else return its_array[i];
}

template<class T>
int DynamicArray<T>::getSize(){ return size;}
		
#endif