// File: Array.cpp
// Array Template Class Implementation

#include <string>
#include "Array.h"

using namespace std;

// default constructor
template <typename eltType> Array<eltType>::Array(int n) {
	assert(n > 0);
	items = n;
	elements = new eltType [n];
	assert(elements);
}

// constructor initializes elements to given value
template <typename eltType>
Array<eltType>::Array(int n, const eltType &val) {
	assert(n > 0);
	items = n;
	elements = new eltType [n];
	assert(elements);
	for (int i = 0; i < n; ++i) {
		elements[i] = val;
	}
}

// constructor initializes from a standard array
template <typename eltType>
Array<eltType>::Array(const eltType A[], int n) {
	assert(n > 0);
	items = n;
	elements = new eltType [n];
	assert(elements);
	for (int i = 0; i < n; ++i) {
		elements[i] = A[i];
	}
}

// copy constructor
template <typename eltType> Array<eltType>::Array(const Array<eltType> &A) {
	items = A.size();
	elements = new eltType [A.size()];
	assert(elements);
	for (int i = 0; i < A.size(); ++i)
		elements[i] = A[i];
}

// destructor
template <typename eltType> Array<eltType>::~Array() {
	delete [] elements;
}

// Append element to array
template <typename eltType> Array<eltType> &Array<eltType>::operator+=(eltType elt) {
	eltType *replace=new eltType[items+1];
	for (int i = 0; i < size(); ++i)
		replace[i]=elements[i];
	replace[items++]=elt;
	delete [] elements;
	elements=replace;
	return(*this);
}

// assignment
template <typename eltType>
Array<eltType>& Array<eltType>::operator=(const Array<eltType> &A) {
	if (this != &A) {
		if (size() != A.size()) {
			delete [] elements;
			items = A.size();
			elements = new eltType [A.size()];
			assert(elements);
		}
		for (int i = 0; i < A.size(); ++i)
			elements[i] = A[i];
	}
	return *this;
}

// inspector of the value of an individual element
template <typename eltType>
const eltType& Array<eltType>::operator[](int i) const {
	assert((i >= 0) && (i < size()));
	return elements[i];
}

// inspector/mutator facilitator of individual element
template <typename eltType>
eltType& Array<eltType>::operator[](int i) {
	assert((i >= 0) && (i < size()));
	return elements[i];
}

// template insertion operator for Array
template <typename eltType>
ostream& operator<<(ostream &sout, const Array<eltType> &A){
	sout << "[ ";
	for (int i = 0; i < A.size(); ++i)
		sout << A[i] << " ";
	sout << "]";
	return sout;
}


// Must make instance of each usage in order to be able to link

using namespace std;

template class Array<int>;
template class Array<char>;
template class Array<float>;
template ostream& operator<<(ostream &sout, const Array<int> &A);
template ostream& operator<<(ostream &sout, const Array<float> &A);
template ostream& operator<<(ostream &sout, const Array<char> &A);