C++ Programming. Must use Array.h

Array.h

#ifndef ARRAY_H
	#define ARRAY_H
	#include
	#include
	#include
	#include "Iterator.h"
	namespace ds
	{
	namespace it
	{
	template
	class Iterator : public IteratorInterface
	{
	private:
	T* data;
	int cnt;
	int capacity;
	public:
	Iterator() : Iterator(NULL,0) {}
	Iterator(T* data,int capacity) : data(data), capacity(capacity), cnt(0)
	{
	if(this->capacity
	{
	this->capacity = 0;
	}
	}
	bool HasNext() const
	{
	return (cnt
	}
	T& Next()
	{
	int c = cnt;
	cnt += 1;
	return data[c];
	}
	};
	}
	template
	class Array
	{
	private:
	T* data;
	int capacity;
	public:
	Array() : Array(100) {}
	Array(int capacity) : capacity(capacity)
	{
	if(this->capacity
	{
	this->capacity = 100;
	}
	data = new T[this->capacity];
	for(int i = 0;i capacity;i += 1)
	{
	data[i] = T();
	}
	}
	Array(const Array& obj)
	{
	/*Deep Copy*/
	capacity = obj.capacity;
	data = new T[capacity];
	for(int i = 0;i
	{
	data[i] = obj.data[i];
	}
	}
	Array& operator=(const Array& rhs)
	{
	if(this != &rhs)
	{
	capacity = rhs.capacity;
	delete[] data;
	data = new T[capacity];
	for(int i = 0;i
	{
	data[i] = rhs.data[i];
	}
	}
	return *this;
	}
	~Array() {delete[] data;}
	const T& operator[](int idx) const
	{
	if(idx = capacity)
	{
	throw "Out of bound";
	}
	return data[idx];
	}
	T& operator[](int idx)
	{
	if(idx = capacity)
	{
	throw "Out of bound";
	}
	return data[idx];
	}
	int Length() const {return capacity;}
	std::string ToString() const
	{
	std::stringstream out;
	out
	for(int i = 0;i
	{
	out
	if(i + 1
	{
	out
	}
	}
	out
	return out.str();
	}
	it::Iterator* ToIterator() const
	{
	return new it::Iterator(data,capacity);
	}
	friend std::ostream& operator& obj)
	{
	out
	return out;
	}
	};
	}
	#endif

Iterator.h

#ifndef ITERATOR_H
	#define ITERATOR_H
	namespace ds
	{
	template
	class IteratorInterface
	{
	public:
	virtual bool HasNext() const = 0;
	virtual T& Next() = 0;
	};
	}
	#endif

For this lab, your objective is to define functions that solve each array problem. You may only use the Array class from the lecture. Given an array of integers and a target value, find two elements of the array that sums to the target. If the elements exist, display their indices and return true; otherwise, return false. The elements must be different. Given an array, nums, and a value, val, remove all instances of val from nums without using another array. Furthermore, return the new length of the array. Given a sorted array and a target value, return the index of the target if it is found; otherwise, return the index where it would be if it were inserted in order. There may be duplicates. For this lab, your objective is to define functions that solve each array problem. You may only use the Array class from the lecture. Given an array of integers and a target value, find two elements of the array that sums to the target. If the elements exist, display their indices and return true; otherwise, return false. The elements must be different. Given an array, nums, and a value, val, remove all instances of val from nums without using another array. Furthermore, return the new length of the array. Given a sorted array and a target value, return the index of the target if it is found; otherwise, return the index where it would be if it were inserted in order. There may be duplicates