Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Динамичсекий массив


Автор: Mcicool 27.5.2007, 15:57
Помогите решить вот такую задачу пожалуйста, в динамичсеких массивах не разбираюсь, а сдавать надо (( Сейчас мохг другим занят. Спасибо за помощь.

Создайтё класс с именем CArray, содержащий два поля, одно для хранения указателя на динамический массив, другое для хранения длины массива. По смыслу класс CArray должен инкапсулировать динамический массив.
Для класса создайте конструкторы: 1) умолчания, 2) копирования, 3) с одним параметром - длиной массива, создающий динамический массив заданной длины и инициализирующий его нулями. Для предотвращения неявного приведения типов использовать специальное ключевое слово.
Перегрузить оператор вывода массива на экран.
Перегрузить оператор квадратные скобки []. Этот оператор должен по заданному номеру n проверять не выходит ли этот номер за границы массива, в том случае, если нет - возвращать ссылку на n-ный элемент массива, если же индекс выходит за границы - возвращать ноль.
Реализовать также оператор присваивания.
Предусмотреть в классе деструктор!

Автор: Xenon 27.5.2007, 16:28
Mcicool, 
Цитата
если же индекс выходит за границы - возвращать ноль.

А если у нас массив int и в нем элемент равен 0? smile То что? Тогда нехорошо получается. Странные условия ...

Автор: Mcicool 27.5.2007, 16:37
Я плохо понимаю, но разве для нас важно, какое значение элеменета? Нас же индекс интересует...

Автор: mr.Anderson 27.5.2007, 16:47
Mcicool, имеется в виду, что возврат нуля в случае ошибки - это неверно. Так как нулем может оказаться и один из элементов. Тогда проверка функции на 0 (т.е. на ошибку) будет ошибочной по своей сути.

А вообще, работа довольно объемная. Это не курсовая случаем?

Автор: Mcicool 27.5.2007, 16:56
нее, это одна из 9-ти задач, которых нам на 3 недели задали... Вот поэтому и прошу помочь с этой, так как многие другие я более менее сделал.

Добавлено через 1 минуту и 45 секунд
А что тут можно предложить тогда ?

Автор: Xenon 27.5.2007, 17:00
Код

#include <iostream>

template <class TYPE> class CArray
{
private:
    TYPE* m_data;
    int m_size;
public:
    int size() const
    {
        return m_size;
    }
    CArray():m_data(0), m_size(0){}
    explicit CArray(int size):m_data(new TYPE[size]), m_size(size)
    {
        for (int i = 0; i < m_size; ++i) m_data[i] = 0;
    }
    explicit CArray(const CArray<TYPE>& arr)
    {
        m_size = arr.size();
        m_data = new TYPE[m_size];
        for (int i = 0; i < m_size ; ++i) m_data[i] = arr[i];
    }
    CArray& operator = (const CArray<TYPE>& arr)
    {
        if ( this != & arr)
        {
            delete [] m_data;
            m_size = arr.size();
            m_data = new TYPE[m_size];
            for (int i = 0; i < m_size; ++i) m_data[i] = arr[i];
        }
        return *this;
    }
    TYPE& operator [](int n) const
    {
        if (n < 0 || n >= m_size) throw std::out_of_range("Incorrect index");
        else return m_data[n];
    }
    ~CArray()
    {
        delete [] m_data;
    }
};

template <class T> std::ostream& operator << (std::ostream& stream, const CArray<T>& arr)
{
    for (int i = 0; i < arr.size(); ++i) stream << arr[i] << ' ';
    return stream;
}

int main(int argc, char* argv[])
{
    CArray<int> arr(2);
    arr[0] = 29;
    arr[1] = 45;
    std::cout << arr;
    std::cin.get();
    return 0;
}


Добавлено через 3 минуты и 13 секунд
Mcicool, реализовать стандартное поведение, как в том же методе at() контейнера std::vector<TYPE> - выбрасывать исключение std::out_of_range, что я, собственно, и сделал. А то выбрасывать 0 дебелизм по всем параметрам и это невозможно реализовать, так как у нас возвращается элемент по ссылке, а 0 в данном случае будет временной локальной переменной, которая не может быть возвращена по ссылке - 0 возможно вернуть из operator[] - для возврата не lvalue нужно использовать констатную ссылку, но тогда любая переменная, получаенная при помощи arr[i] не может быть изменена - а это идиотизм, сам понимаешь smile arr[i] = 4535 нельзя делать

Автор: Mcicool 27.5.2007, 18:20
А без STL обойтись никак нельзя ??

Автор: Xenon 27.5.2007, 18:41
Mcicool, Под STL ты подрузомеваешь std::out_of_range? Ну напиши просто:
Код

TYPE& operator [](int n) const
{
    if (n < 0 || n >= m_size) throw "Incorrect index";
    else return m_data[n];
}


Хотя это не совсем хорошо. Лучше уже тогда свой класс-исключение напиши.

Автор: Mcicool 27.5.2007, 18:57
Я просто не совсем понимаю такие вещи как : template <class TYPE>
И как дальше этот TYPE используется... Что это вообще ?

Автор: mr.Anderson 27.5.2007, 19:24
Mcicool, подразумевает любой тип данных.

Автор: Xenon 27.5.2007, 19:26
Mcicool, ну тут извини, ты должен такое знать smile Я понимаю, если бы задача без этого решалась, но тут не решается, значит должен smile
template - шаблон. Грубо говоря продвинутый макрос. Вместо TYPE подставляет тип данных, которые будет хранить твой массив - любой интегральный тип : int, double, float и т.д. или свой какой-нибудь. Этот тип ты указываешь при создании массива:
Код

CArray<int> arr(2);

Вот int и есть аргумент шаблона. То есть на момент компиляции компилятор создаст класс CArray, где он вместо TYPE везде напишет int. Это делают, чтобы не надо было для каждого разного типа писать разные классы (а то представь сколько работы надо, чтобы написать тоже самое для int, для float, для каких-то других типов), если твой твой класс-контейнер не является интрузивным.
Вобще, почитай литературу на тему "Шаблоны" или в интернете глянь.

Автор: Mcicool 28.5.2007, 19:19
Огромное спасибо Xenon.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)