Класс массив - C++

@Sick2 · Регистрация: 26.11.2010

В общем задание написать шаблон класса массив.

C++

#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
 
template <typename X> class Array
{
    int size;
    X *arr;
public:
    Array();
    Array(int);
    void set(int);
    int getsize() const {return size;};
    friend ostream &operator<<(ostream &,const Array<X> &);
    friend istream &operator>>(istream &,const Array<X> &);
    int operator[](int i);
    bool operator==(const Array &);
    bool operator!=(const Array &);
    Array operator+(const Array &);
};
template <typename X> Array<X>::Array()
{
    
    size = 1;
    arr = new int [size];
    for(int i=0;i<size;i++)
    {
        arr[i]=0;
    };
};
template <typename X> Array<X>::Array(int n)
{
    size = n;
    arr = new int [size];
    for(int i=0;i<size;i++)
    {
        arr[i]=0;
    };
};
template <typename X> int Array<X>::operator[](int i)
{
    if(i<0 || i>size) cout<<"Vihod za granici"<<endl;
 
    else return arr[i];
};
 
template <typename X> bool Array<X>::operator==(const Array<X> &o)
{
    return (size==o.size);
};
 
template <typename X> bool Array<X>::operator!=(const Array<X> &o)
{
    return (size!=o.size);
};
 
template <typename X> Array<X> Array<X>::operator+(const Array<X> &o)
{
    Array <X> temp;
    temp.size = size + o.size;
    temp.arr = new int [temp.size];
    for(int i=0;i<size;i++)
    {
        temp.arr[i]=arr[i];
 
    };
    for(int i=0, k=size;i<o.size, k<temp.size;i++,k++)
    {
        temp.arr[k]=o.arr[i];
    };
    return temp;
 
};
template <typename X> ostream &operator<<(ostream &stream,const Array<X> &o)
{
    for(int i=0;i<o.size;i++)
    {
        stream<<o.arr[i]<<" ";
    }
    return stream;
};
 
template <typename X> istream &operator>>(istream &stream,const Array<X> &o)
{
    for(int i=0;i<o.size;i++)
    {
        stream>>o.arr[i];
    };
return stream;
};
 
int _tmain(int argc, _TCHAR* argv[])
{
    Array <int> a(2),b(3),d(2),c;
 
    cin>>a>>b>>d;
    c=(a+b)+d;
    if(a==b)cout<<"a=b";
    else cout<<"!="<<endl;
    
    cout<<c;
    system("pause");
    return 0;
}

Накропал я этот класс. Но вот проблема: что-то жалуется на перегруженные операторы "<<" и ">>".
Сразу писал этот класс как не шаблонный, проблем не было, всё отлично работало. А вот с шаблонами не катит почему-то. Просьба помочь разобраться.

@Zverit · 14.09.2011, 22:54

Замените 16, 17 строки на

C++

1 2	template<X> friend ostream &operator<<(ostream &,const Array<X> &); template<X> friend istream &operator>>(istream &,const Array<X> &);

silent_1991 · 14.09.2011, 22:56

C++

#include <iostream>
#include <fstream>
using namespace std;
 
template< typename T >
class Array;
 
template< typename T >
ostream &operator<<(ostream &,const Array<T> &);
 
template< typename T >
istream &operator>>(istream &,Array<T> &);
 
template <typename X> class Array
{
        int size;
        X *arr;
public:
        Array();
        Array(int);
        void set(int);
        int getsize() const {return size;};
        friend ostream &operator<<< X >(ostream &,const Array<X> &);
        friend istream &operator>>< X >(istream &,Array<X> &);
        int operator[](int i);
        bool operator==(const Array &);
        bool operator!=(const Array &);
        Array operator+(const Array &);
};
template <typename X> Array<X>::Array()
{
        
        size = 1;
        arr = new int [size];
        for(int i=0;i<size;i++)
        {
                arr[i]=0;
        };
};
template <typename X> Array<X>::Array(int n)
{
        size = n;
        arr = new int [size];
        for(int i=0;i<size;i++)
        {
                arr[i]=0;
        };
};
template <typename X> int Array<X>::operator[](int i)
{
        if(i<0 || i>size) cout<<"Vihod za granici"<<endl;
 
        else return arr[i];
};
 
template <typename X> bool Array<X>::operator==(const Array<X> &o)
{
        return (size==o.size);
};
 
template <typename X> bool Array<X>::operator!=(const Array<X> &o)
{
        return (size!=o.size);
};
 
template <typename X> Array<X> Array<X>::operator+(const Array<X> &o)
{
        Array <X> temp;
        temp.size = size + o.size;
        temp.arr = new int [temp.size];
        for(int i=0;i<size;i++)
        {
                temp.arr[i]=arr[i];
 
        };
        for(int i=0, k=size;i<o.size, k<temp.size;i++,k++)
        {
                temp.arr[k]=o.arr[i];
        };
        return temp;
 
};
template <typename X> ostream &operator<<(ostream &stream,const Array<X> &o)
{
        for(int i=0;i<o.size;i++)
        {
                stream<<o.arr[i]<<" ";
        }
        return stream;
};
 
template <typename X> istream &operator>>(istream &stream,Array<X> &o)
{
        for(int i=0;i<o.size;i++)
        {
                stream>>o.arr[i];
        };
return stream;
};
 
int main()
{
        Array <int> a(2),b(3),d(2),c;
 
        cin>>a>>b>>d;
        c=(a+b)+d;
        if(a==b)cout<<"a=b";
        else cout<<"!="<<endl;
        
        cout<<c;
        system("pause");
        return 0;
}

@Sick2 · 14.09.2011, 23:05 **[ТС]**

ITZver, не проходит, теперь выдаёт ошибки, что невозможно обратиться к private члену.

Добавлено через 4 минуты
silent_1991, и так не работает, но теперь ругается только на оператор >>.

Upd: нет, работает, спасибо. Не могли бы Вы объяснить почему нужно делать именно так?
В случае с friend istream &operator>>< X >(istream &,Array<X> &); этой строкой я понял почему, а вот зачем делать сразу вот это?

C++

template< typename X >
class Array;
 
template< typename X >
ostream &operator<<(ostream &,const Array<X> &);
 
template< typename X >
istream &operator>>(istream &,Array<X> &);

silent_1991 · 14.09.2011, 23:08

Sick2, не знаю, что у вас там не работает. в 2010 студии всё прекрасно компилируется и работает. Вы точно скопировали весь код? Там везде у вас в операторе >> const для ссылки на объект класса был расставлен, я его везде убрал.

@rangerx · 14.09.2011, 23:10

Сообщение от Sick2

int operator[](int i);

C++

1	int& operator[](int i);

и добавь перегрузку для константных объектов

C++

1	const int& operator[](int i) const;

Добавлено через 1 минуту

Сообщение от Sick2

template <typename X> int Array<X>::operator[](int i)
{
if(i<0 || i>size) cout<<"Vihod za granici"<<endl;
else return arr[i];
};

Это не проверка на ошибку... В таких случаях бросают исключение.

@Sick2 · 15.09.2011, 00:22 **[ТС]**

Сообщение от rangerx

C++

1	int& operator[](int i);

и добавь перегрузку для константных объектов

C++

1	const int& operator[](int i) const;

Добавлено через 1 минуту

Это не проверка на ошибку... В таких случаях бросают исключение.

Cпасибо, но я ещё это не прошёл так сказать) Решил оставить на потом.

Добавлено через 1 час 7 минут
Ба...в общем при прочтении задания полностью,выяснил что там нужно ещё определить пользовательский тип. У меня этот тип стек. Я пока не очень представляю, что это будет. Массив стеков...
У меня вопрос: нужно ли чего менять в этом коде, для реализации такого массива?

@rangerx · 15.09.2011, 01:20

Сообщение от Sick2

У меня вопрос: нужно ли чего менять в этом коде, для реализации такого массива?

Ничего менять не нужно, разумеется кроме явных ошибок. Например, почему ты выделяешь память для int

C++

1	arr = new int [size];

в то время как твой массив хранит элементы типа X? То же самое касается и возвращаемого значения функции operator[].

Добавлено через 4 минуты
А вообще, ошибок в коде немало. В частности не реализованы конструктор копий и оператор присваивания.

Jupiter · 15.09.2011, 01:30

вектор без аллокатора

vector.hpp

C++

#include <algorithm>
#include <stdexcept>
#include <iostream>
#include <iterator>
#include <cstddef>
#include <cstring>
 
namespace my {
 
    template< class Type >
    class vector {
    public:
        
        typedef Type            value_type;
        typedef Type*           iterator;
        typedef const Type*     const_iterator;
        typedef Type&           reference;
        typedef const Type&     const_reference;
        typedef std::size_t     size_type;
 
        explicit vector(size_type size = 0) : size_(size), arr(0)
        {
            this->capacity_ = (size == 0) ? 32 : size + size / 2 + 1;
            this->arr = new value_type [capacity_]();
        }
 
        vector(const vector& other)
        {
            this->size_ = other.size_;
            this->capacity_ = other.size_;
            this->arr = new Type [capacity_]();
            std::memcpy(this->arr, other.arr, this->size_ * sizeof(value_type));
        }
        
        ~vector()
        {
            delete [] this->arr;
        }
 
        vector& operator = (const vector& other)
        {
            if (&other != this)
                vector(other).swap(*this);
            return *this;
        }
 
        iterator begin()
        {
            return this->arr;
        }
 
        const_iterator begin() const
        {
            return this->arr;
        }
 
        iterator end()
        {
            return this->arr + size_;
        }
 
        const_iterator end() const
        {
            return this->arr + size_;
        }
 
        void swap(vector & other) throw()
        {
            std::swap(this->size_, other.size_);
            std::swap(this->capacity_, other.capacity_);
            std::swap(this->arr, other.arr);
        }
 
        size_type size() const
        {
            return this->size_;
        }
 
        size_type capacity() const
        {
            return this->capacity_;
        }
 
        reference operator [] (size_type i)
        {
        #if DEBUG_
            if (i >= this->size_)
                throw std::out_of_range("out of range throwed");
        #endif
            return this->arr[i];
        }
 
        const_reference operator [] (size_type i) const
        {
        #if DEBUG_
            if (i >= this->size_)
                throw std::out_of_range("out of range throwed");
        #endif
            return this->arr[i];
        }
 
        reference at(size_type i)
        {
            if (i < size_)
                return this->arr[i];
            else
                throw std::out_of_range("out of range throwed");
        }
 
        const_reference at(size_type i) const
        {
            if (i < size_)
                return this->arr[i];
            else
                throw std::out_of_range("out of range throwed");
        }
 
        void push_back(const_reference value)
        {
            if (this->size_ == this->capacity_)
            {
                this->capacity_ += this->size_ / 2 + 1;
                iterator iter = new value_type [capacity_]();
                std::memmove(iter, this->arr, this->size_ * sizeof(value_type));
                delete [] this->arr;
                this->arr = iter;
            }
 
            this->arr[size_++] = value;
        }
 
    private:
        template< class OtherType >
        vector(const vector< OtherType >&);
 
        template< class OtherType >
        vector& operator = (const vector< OtherType >&);
    private:
        iterator    arr;
        size_type   size_;
        size_type   capacity_;
    };
}

долго не отлаживал, возможно есть и ошибки

@Sick2 · 15.09.2011, 01:39 **[ТС]**

Сообщение от rangerx

Ничего менять не нужно, разумеется кроме явных ошибок. Например, почему ты выделяешь память для int

C++

1	arr = new int [size];

в то время как твой массив хранит элементы типа X? То же самое касается и возвращаемого значения функции operator[].

Добавлено через 4 минуты
А вообще, ошибок в коде немало. В частности не реализованы конструктор копий и оператор присваивания.

Первую ошибку я исправил, когда создавал шаблон типа double)
Ну...я это не реализовывал потому как в задании это не указано

Не могли бы Вы назвать ещё ошибки? Мне очень интересно)

Добавлено через 2 минуты
Jupiter, благодарю за код, но в этой работе не разрешается использовать сторонние библиотеки)

Jupiter · 15.09.2011, 01:41

Сообщение от Sick2

Jupiter, благодарю за код, но в этой работе не разрешается использовать сторонние библиотеки)

для начала присмотрись где и что используется, и напиши собственные альтернативы, важен сам принцип построения такого класса, а не его реализация

@rangerx · 15.09.2011, 23:09

Сообщение от Sick2

Ну...я это не реализовывал потому как в задании это не указано

И тем не менее, в 99-ой строке ты это использовал ) Либо реализуй их, либо спрячь прототипы этих функций в секцию private:

C++

//...
private:
    Array(const Array& rhs);
    Array& operator=(const Array& rhs);
//...

и оставь без реализации. Тем самым ты запретишь возможность их использования.

Сообщение от Sick2

Не могли бы Вы назвать ещё ошибки? Мне очень интересно)

1) для индексации и размера массива лучше использовать std::size_t вместо int;
2) конструктор по умолчнию здесь лишний, достаточно было сделать для конструктора с параметром параметр по умолчнию

C++

1	Array(std::size_t n = 1);

3) чтобы избежать неявных преобразований правильнее было бы записать конструктор используя ключевое слово explicit

C++

1	explicit Array(std::size_t n = 1);

4) цикл для инициализации массива можно не использовать, достаточно сделать

C++

1	arr = new X [size]();

5) ты используешь функцию system из <cstdlib>, но этот заголовок у тебя не подключён. Всегда следует подключать все заголовочные файлы функции из которых используешь.

silent_1991 4963 / 3039 / 149 Регистрация: 11.11.2009 Сообщений: 7,027 Завершенные тесты: 1
	14.09.2011, 23:08	#5
	Sick2, не знаю, что у вас там не работает. в 2010 студии всё прекрасно компилируется и работает. Вы точно скопировали весь код? Там везде у вас в операторе >> const для ссылки на объект класса был расставлен, я его везде убрал.

Jupiter Каратель 6553 / 3973 / 226 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1 Завершенные тесты: 2
	15.09.2011, 01:41	#11
	Сообщение от Sick2 Jupiter, благодарю за код, но в этой работе не разрешается использовать сторонние библиотеки) для начала присмотрись где и что используется, и напиши собственные альтернативы, важен сам принцип построения такого класса, а не его реализация

С++ для начинающих

Класс массив - C++