Написать класс «массив».

template< typename T >
class Array
{
    template< typename T >
    friend void swap(T &, T &);
 
public:
    Array();
    Array(size_t);
    Array(const Array &);
    ~Array();
 
    template< typename T >
    friend std::istream &operator>>(std::istream &, Array &);
    template< typename T >
    friend std::ostream &operator<<(std::ostream &, const Array &);
 
    void print(std::ostream & = std::cout) const;
 
    size_t size() const;
    size_t capacity() const;
 
    void resize(size_t);
 
    void push_back(const T &);
 
    void sort();
 
    const Array operator+(const T &) const;
    const Array &operator+=(const T &);
 
    const Array &operator=(const Array &);
 
    template< typename T >
    friend bool operator==(const Array &, const Array &);
 
    const T &operator[](size_t) const;
    T &operator[](size_t);
 
private:
    T *_array;
    size_t _size;
    size_t _capacity;
};
 
template< typename T >
Array< T >::Array():
_array(0),
_size(0),
_capacity(0)
{
}
 
template< typename T >
Array< T >::Array(size_t size):
_size(size),
_capacity(1)
{
    while (_capacity < _size)
        _capacity *= 2;
 
    _array = new T [_capacity];
}
 
template< typename T >
Array< T >::Array(const Array< T > &original):
_size(original._size),
_capacity(original._capacity)
{
    _array = new T [_capacity];
 
    for (size_t i = 0; i < _size; ++i)
        _array[i] = original._array[i];
}
 
template< typename T >
Array< T >::~Array()
{
    delete [] _array;
}
 
template< typename T >
std::istream &operator>>(std::istream &input, Array< T > &rhs)
{
    if (rhs._size != 0)
        for (size_t i = 0; i < rhs._size; ++i)
            input >> rhs._array[i];
 
    return input;
}
 
template< typename T >
std::ostream &operator<<(std::ostream &output, const Array< T > &rhs)
{
    if (rhs._size != 0)
    {
        for (size_t i = 0; i < rhs._size - 1; ++i)
            output << rhs._array[i] << "  ";
 
        output << rhs._array[rhs._size - 1];
    }
 
    return output;
}
 
template< typename T >
void Array< T >::print(std::ostream &output) const
{
    output << *this;
}
 
template< typename T >
size_t Array< T >::size() const
{
    return _size;
}
 
template< typename T >
size_t Array< T >::capacity() const
{
    return _capacity;
}
 
template< typename T >
void Array< T >::resize(size_t new_size)
{
    _capacity = 1;
 
    while (_capacity < new_size)
        _capacity *= 2;
 
    T *new_array = new T [_capacity];
 
    if (_array != 0)
    {
        size_t count = new_size < _size ? new_size : _size;
 
        for (size_t i = 0; i < count; ++i)
            new_array[i] = _array[i];
 
        delete [] _array;
    }
 
    _array = new_array;
    _size = new_size;
}
 
template< typename T >
void Array< T >::push_back(const T &element)
{
    if (_size == _capacity)
    {
        resize(_size + 1);
        --_size;
    }
 
    _array[_size++] = element;
}
 
template< typename T >
void Array< T >::sort()
{
    for (size_t i = 0; i < _size; ++i)
        for (size_t j = _size - 1; j > i; --j)
            if (_array[j - 1] > _array[j])
                swap(_array[j - 1], _array[j]);
}
 
template< typename T >
const Array< T > Array< T >::operator+(const T &rhs) const
{
    Array result(*this);
 
    result.push_back(rhs);
 
    return result;
}
 
template< typename T >
const Array< T > &Array< T >::operator+=(const T &rhs)
{
    push_back(rhs);
 
    return *this;
}
 
template< typename T >
const Array< T > &Array< T >::operator=(const Array &rhs)
{
    if (&rhs != this)
    {
        _size = rhs._size;
        _capacity = rhs._capacity;
 
        delete [] _array;
 
        _array = new T [_capacity];
 
        for (size_t i = 0; i < _size; ++i)
            _array[i] = rhs._array[i];
    }
 
    return *this;
}
 
template< typename T >
bool operator==(const Array< T > &lhs, const Array< T > &rhs)
{
    if (lhs._size != rhs._size)
        return false;
 
    for (size_t i = 0; i < lhs._size; ++i)
        if (lhs._array[i] != rhs._array[i])
            return false;
 
    return true;
}
 
template< typename T >
const T &Array< T >::operator[](size_t index) const
{
    return _array[index];
}
 
template< typename T >
T &Array< T >::operator[](size_t index)
{
    return _array[index];
}
 
template< typename T >
void swap(T &left, T &right)
{
    T temp = left;
    left = right;
    right = temp;
}