//====================================================================
// TSimpleList  Pluf  CSC 221  2/3/2009   
// Just a simple example of a template class, includes overloads
// I hope it works... (it sould at least compile)  
//====================================================================

#ifndef TSIMPLELIST_H
#define TSIMPLELIST_H

#include<iostream>

using namespace std;  

//== to use a template friend function in a template class, must declare ==  
template <typename T> class TSimpleList;  
template <typename T> ostream& operator<<(ostream& out, const TSimpleList<T>& l);

template <typename T>
class TSimpleList
{
public:
   TSimpleList<T>() {  n_ = 0;  }  
   TSimpleList<T>(const TSimpleList<T>& l);

   bool isFull() const {  return n_ >= maxSize_;  }    
   bool add(T value);  
   bool remove(T& value);  

   TSimpleList<T>& operator=(const TSimpleList<T>& l);  

   //== yeah, the following is a little crazy looking... ==
   friend ostream& operator<<<>(ostream& out, const TSimpleList<T>& l);  

private:
   enum{maxSize_ = 10};  // maximum number of items  
   T list_[maxSize_];    // list of items  
   int n_;               // number of items  
};

template<typename T>  
TSimpleList<T>::TSimpleList(const TSimpleList<T>& l)  
{  
   n_ = l.n_;  
   for(int i = 0; i < l.n_; i++)  
      list_[i] = l.list_[i];  
}  

template<typename T>  
bool TSimpleList<T>::add(T value)  
{  
   if(n_ < maxSize_)  
   {  
      list_[n_] = value;  
      n_++;
      return true;  
   }
   return false;  
}  

template<typename T>    
bool TSimpleList<T>::remove(T& value)  
{  
   if(n_ > 0)  
   {  
      n_--;  
      value = list_[n_];  
      return true;  
   }
   return false;  
}  
  
template<typename T>  
TSimpleList<T>& TSimpleList<T>::operator=(const TSimpleList<T>& l)
{  
   if(this != &list_)  
   {  
      n_ = l.n_;  
      for(int i = 0; i < l.n_; i++)  
         list_[i] = l.list_[i];  
   }  
   return *this;  

}  

template <typename T>  
ostream& operator<<(ostream& out, const TSimpleList<T>& l)
{  
   if(l.n_ > 0)  
   {  
      int i = 0;  
      out << '[';  
      for(i = 0; i < l.n_ - 1; i++)  
         out << l.list_[i] << ", ";  
      out << l.list_[i] << ']';  
   }  
   else  
      out << "empty list";  
   return out;  
}  


#endif