#pragma once

#include <iostream>
using namespace std;

template <typename T>
class DynamicArray
{
	T* arr;
	int size;
	int capacity;

public:
	DynamicArray();
	DynamicArray(T* const, int);
	DynamicArray(int _capacity);
	DynamicArray(DynamicArray const &);
	DynamicArray& operator=(DynamicArray const &);
	~DynamicArray();
	
	T& operator[](int);
	DynamicArray& operator+=(DynamicArray const &); // Защо &
	DynamicArray operator+(DynamicArray const &) const;

	bool operator==(DynamicArray const &) const;
	bool operator<(DynamicArray const &) const;

	bool operator>(DynamicArray const &) const;
	bool operator<=(DynamicArray const &) const;
	bool operator>=(DynamicArray const &) const;
	bool operator!=(DynamicArray const &) const;

	void addItemAtIndex(T const &, int);
	void deleteItemAtIndex(int);
	int _size() const
	{
		return size;
	}
	friend ostream& operator << <T>(ostream & o, DynamicArray const & x);
	friend istream& operator >> <T> (istream & i, DynamicArray & x);

	T min() const;
	T max() const;
	void sort();
	void stable_sort();		// на когото му се занимава	
};