Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Динамичсекий массив, задача... 
V
    Опции темы
Mcicool
Дата 27.5.2007, 15:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

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

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


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50
Mcicool, 
Цитата
если же индекс выходит за границы - возвращать ноль.

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


--------------------
user posted image  
PM MAIL   Вверх
Mcicool
Дата 27.5.2007, 16:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет
Я плохо понимаю, но разве для нас важно, какое значение элеменета? Нас же индекс интересует...
PM MAIL   Вверх
mr.Anderson
Дата 27.5.2007, 16:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


iOS Lead Developer
****


Профиль
Группа: Участник Клуба
Сообщений: 3374
Регистрация: 20.12.2004
Где: далеко

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

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


--------------------
user posted image

user posted image
PM MAIL ICQ Skype   Вверх
Mcicool
Дата 27.5.2007, 16:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

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

Добавлено через 1 минуту и 45 секунд
А что тут можно предложить тогда ?
PM MAIL   Вверх
Xenon
Дата 27.5.2007, 17:00 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50
Код

#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 нельзя делать


--------------------
user posted image  
PM MAIL   Вверх
Mcicool
Дата 27.5.2007, 18:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет
А без STL обойтись никак нельзя ??
PM MAIL   Вверх
Xenon
Дата 27.5.2007, 18:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50
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];
}


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


--------------------
user posted image  
PM MAIL   Вверх
Mcicool
Дата 27.5.2007, 18:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет
Я просто не совсем понимаю такие вещи как : template <class TYPE>
И как дальше этот TYPE используется... Что это вообще ?
PM MAIL   Вверх
mr.Anderson
Дата 27.5.2007, 19:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


iOS Lead Developer
****


Профиль
Группа: Участник Клуба
Сообщений: 3374
Регистрация: 20.12.2004
Где: далеко

Репутация: 16
Всего: 128
Mcicool, подразумевает любой тип данных.


--------------------
user posted image

user posted image
PM MAIL ICQ Skype   Вверх
Xenon
Дата 27.5.2007, 19:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

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

CArray<int> arr(2);

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


--------------------
user posted image  
PM MAIL   Вверх
Mcicool
Дата 28.5.2007, 19:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет
Огромное спасибо Xenon.
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0779 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.