// MT4Q2c.cpp - Array with iterator from std::vector

#include <vector>
#include <iostream>

// Question MT4Q2 asks for an array class, not an 
// STL container wrapper, but I'll give partial credit
// for a solution that behaves like an array, e.g.,
// like the following:

template <typename T, size_t N>
class Array
{
public:
  typename typedef std::vector<T>::iterator iterator;
  
  // This Array doesn't need copy, assign, or destructor
  // since its vec member has correct operations, so
  // compiler will generate correct operations.
  Array() 
  {
    for(size_t i=0; i<N; ++i)
      vec.push_back(T());
  }
  Array(T* pT)
  {
    for(size_t i=0; i<N; ++i)
      vec.push_back(*(pT + i));
  }
  T& operator[](size_t n) { return vec[n]; }
  T operator[](size_t n) const { return vec[n]; }
  size_t size() { return N; }
  iterator begin() { return vec.begin(); }
  iterator end() { return vec.end(); }
private:
  std::vector<T> vec;
};

template <typename T, size_t N>
void display(Array<T,N>& arr)
{
  std::cout << "\n  ";
  Array<T,N>::iterator iter, last;
  last = --(arr.end());
  for(iter=arr.begin(); iter!=last; ++iter)
    std::cout << *iter << ", ";
  std::cout << *last << "\n";
}

int main()
{
  double dtemp[] = { 0.0, 0.5, 1.0, 1.5, 2.0, 2.5 };
  Array<double,5> arr(dtemp);
  display<double,5>(arr);
}