/*********************************************************
Пример использования:

DArray<int>* a = new DArray<int>();
for (int i = 0; i<10; i++)
	a->add(i, i*i);

for (int i = 0; i < 10; i++)
	cout << a->get(i) << "\n";
*********************************************************/

#pragma once
template <class T> class DArray
{
private:
	int _size;
	T* _arr;

	void relocate(int newsize, int index) 
	{
		T* tmp = new T[newsize];

		if (_arr != NULL)
			for (int i = 0; i < _size; i++)
				if (i<index)
					tmp[i] = _arr[i];
				else
					tmp[i + 1] = _arr[i];
		_arr = tmp;
		_size = newsize;
	}

public:
	DArray() 
	{
		_arr = NULL;
		_size = 0;
	};

	~DArray()
	{
		if (_arr != NULL)
			delete _arr;
	}

	T get(int index)
	{
		return _arr[index];
	}

	void add(int index, T element) {
		if (_arr == NULL || _size <= index)
			relocate(index + 1, index);
		_arr[index] = element;
	}

	void set(int index, T element) 
	{
		_arr[index] = element;
	}

	int size() 
	{
		return _size;
	}

};