Форум программистов, компьютерный форум CyberForum.ru

C++ ООП. Создать базовый класс Array - C++

Восстановить пароль Регистрация
 
Leet
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 9
24.02.2013, 16:40     C++ ООП. Создать базовый класс Array #1
Задание выглядит так:
Создать базовый класс Array, в котором определите полемассив подходящеrо типа и поле для хранения количества элементов у текущего объектамассива. Максимально возможный размер массива задается статической константой. Реализуйте конструктор инициализации, задающий количество элементов и начальное значение (по умолчанию О). Реализуйте методы доступа к отдельному элементу, перегpузив операцию индексирования []. При этом должна выплняться проверка Индекса на допустимость.
Реализовать один из классов заданий rлавы 2 как производный класс от класса Array; использовать открытое наследование. Во всех заданиях необходимо реализовать конструкторы инициализации и конструктор без apryMeHToB. Указанные в задании операции реализуются посредством переrpузки подходящих операций.
Во всех заданиях должны быть поддержаны соответствующие операции с присваиванием, ввод с клавиатуры, вывод на экран.
Создать класс Decimal для работы со знаковыми целыми. Знак представить отдельным полем sign.

Класс Decimal я сделал
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
#include <iostream>
#include <string>
#include <sstream>
using namespace std;
class TDecimal
{
   public:
      enum {SIZE = 100};
   protected:
      unsigned char val[SIZE];
      unsigned size;
      int sing;
   public:
       TDecimal(unsigned long value = 0): size(0)
      {
         *this = value;
      }
      TDecimal(const string& value): size(0)
      {
         *this = value;
      }
      TDecimal& operator = (unsigned long value);
      TDecimal& operator = (const string& value);
      unsigned operator [] (unsigned i);
      TDecimal operator + (const TDecimal& dec);
      TDecimal operator - (TDecimal& dec);
      TDecimal operator * (const TDecimal& dec);
      bool operator == (const TDecimal& dec);
      bool operator < (const TDecimal& dec);
      bool operator > (const TDecimal& dec);
      unsigned GetSize() const
      {
         return size;
      }
      friend ostream& operator << (ostream& os, const TDecimal& digit);
};
//----------------------------------------------//
TDecimal& TDecimal::operator = (unsigned long value)
{
   size = 0;
   while (value)
   {
      val[size++] = value % 10;
      value /= 10;
   }
   return *this;
}
//----------------------------------------------//
TDecimal& TDecimal::operator = (const string& value)
{
   size = value.size();
   for (unsigned i = 0; i < size; ++i)
   {
      val[i] = value[size-i-1]-48;
   }
   return *this;
}
//----------------------------------------------//
unsigned TDecimal::operator [] (unsigned i)
{
   unsigned char digit = 0;
   if (i < size)
   {
      digit = val[size-i];
   }
   return digit;
}
//----------------------------------------------//
TDecimal TDecimal::operator + (const TDecimal& dec)
{
   TDecimal result;
   unsigned mod = 0;
   result.size = (size < dec.size) ? dec.size : size;
   for (unsigned i = 0; i < result.size; ++i)
   {
      result.val[i] = val[i] + dec.val[i] + mod;
      mod = result.val[i] / 10;
      result.val[i] %= 10;
   }
   if (mod)
   {
      result.val[result.size++] = 1;
   }
   return result;
}
unsigned difference (unsigned char *x1,unsigned char *y1, unsigned char *z1, int length,int n,int n1)
{
int x[100],y[100],z[100];
for (int i=0; i<100; i++){x[i]=0; y[i]=0;z[i]=0;} 
for (int i=n-1; i>=0; i--) {x[i]=(int)x1[i]; }
for (int i=n1-1; i>=0; i--) {y[i]=(int)y1[i]; }
    for (int ix = 0; ix < (length - 1); ix++) // проход по всем разрядам числа, начиная с последнего, не доходя до первого
    {
        if (ix < (length - 1)) // если текущий разряд чисел не первый
        {
            x[ix + 1]--; // в следующуем разряде большего числа занимаем 1.
            z[ix] += 10 + x[ix]; // в ответ записываем сумму значения текущего разряда большего числа и 10-ти
 
        } else  // если текущий разряд чисел - первый
                z[ix] += x[ix]; // в ответ суммируем значение текущего разряда большего числа
 
        z[ix] -= y[ix]; // вычитаем значение текущего разряда меньшего числа
 
        if (z[ix] / 10 > 0) // если значение в текущем разряде двухразрядное
        {
            z[ix + 1]++; // переносим единицу в старший разряд
            z[ix] %= 10; // в текущем разряде отсекаем ее
        }
    }
    for (int i=99;i>=0;i--) z1[i]=(unsigned)z[i];
    return 0;
}
TDecimal TDecimal::operator-(TDecimal& dec)
{
   TDecimal result;
   int k;
   result.size=size;
   if (size > dec.size)
{
    result.size = size;
    k = 1; // если к == 1, значит первое число длиннее второго
}
else
    if (dec.size > size)
    {
        result.size = dec.size;
        k = 2; // если к == 2, значит второе число длиннее первого
    }
    else // если числа одинаковой длинны, то необходимо сравнить их веса
        for (unsigned ix = 0; ix < result.size;) // поразрядное сравнение весов чисел
        {
        if ((int)val[ix] > (int)dec.val[ix]) // если разряд первого числа больше
            {
                k = 1; // значит первое число длиннее второго
                break; // выход из цикла for
            }
 
        if((int)dec.val[ix] > (int)val[ix]) // если разряд второго числа больше
            {
                k = 2; // значит второе число длиннее первого
                break; // выход из цикла for
            }
        }
        if (k==1) {difference(val,dec.val,result.val, result.size,size,dec.size); result.sing=1; }
        if (k==2) {difference(dec.val,val,result.val, result.size,dec.size,size); result.sing=-1; }
   return result;
}
TDecimal TDecimal::operator*(const TDecimal& dec)
    {
    TDecimal result;
    result.size = dec.size + size + 1;
 
    for (unsigned ix = 0; ix < size; ix++)
       for (unsigned jx = 0; jx < dec.size; jx++)
           result.val[ix + jx] += val[ix] * dec.val[jx];
 
    for (unsigned ix = 0; ix < result.size; ix++)
    {
     result.val[ix + 1] +=  result.val[ix] / 10;
     result.val[ix] %= 10;
    }
while ((int)result.val[result.size] == 0)
    result.size-- ;
return result;
    }
//----------------------------------------------//
bool TDecimal::operator == (const TDecimal& dec)
{
   bool eq = (size == dec.size);
   if (eq)
   {
      for (unsigned i = 0; i < size; ++i)
      {
         if (size == dec.size)
         {
            eq = false;
            break;
         }
      }
   }
   return eq;
}
//----------------------------------------------//
bool TDecimal::operator < (const TDecimal& dec)
{
   bool less = (size < dec.size);
   if ((less == false) && (size == dec.size))
   {
      for (unsigned i = size-1; i < size; --i)
      {
         if (val[i] != dec.val[i])
         {
            less = (val[i] < dec.val[i]);
            break;
         }
      }
   }
   return less;
}
//----------------------------------------------//
bool TDecimal::operator > (const TDecimal& dec)
{
   bool larger = (size > dec.size);
   if ((larger == false) && (size == dec.size))
   {
      for (unsigned i = size-1; i < size; --i)
      {
         if (val[i] != dec.val[i])
         {
            larger = (val[i] > dec.val[i]);
            break;
         }
      }
   }
   return larger;
}
//----------------------------------------------//
ostream& operator << (ostream& os, const TDecimal& digit)
{
if (digit.sing==-1) os<<"-";
   for (unsigned i = digit.size-1; i < digit.size; --i)
   {
      os << (int) digit.val[i];
   }
   return os;
}
//----------------------------------------------//
int main()
{
   TDecimal a("12435435436234632");
   TDecimal b("242341523163464573");
   cout << "a = " << a << endl;
   cout << "b = " << b << endl;
   cout << "a+b = " << (a+b) << endl;
   cout << "a-b = " << (a-b) << endl;
   cout << "b-a = " << (b-a) << endl;
   cout << "b*a = " << b*a << endl;
   system ("PAUSE");
   return 0;
}
Помогите Реализовать класс Array, ещё плохо разбираюсь с наследованием и т.д
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2013, 16:40     C++ ООП. Создать базовый класс Array
Посмотрите здесь:

C++ Создать базовый класс Array, в котором определите поле-массив подходящего типа
C++ Создать абстрактный базовый класс список
Создать абстрактный базовый класс с виртуальной функцией - Объем. Создать производные классы: Пирамида, Шар со своими функциями объема C++
C++ Создать абстрактный базовый класс
C++ Создать базовый класс список
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
24.02.2013, 19:17     C++ ООП. Создать базовый класс Array #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <stdexcept>
 
using namespace std;
 
template <class T> class Array  {
public:
    Array()  {
        size = max_size;
        ptr = new T[size];      
    }
    Array(int size)  {
        if(size <= max_size)
            this->size = size;
        else
            this->size = max_size;
        ptr = new T[size];
        for(int i = 0; i < size; i++)
            ptr[i] = 0;
    }
    Array(const Array &obj)  {
        size = obj.size;
        ptr = new T[size];
        for(int i = 0; i < size; i++)
            ptr[i] = obj.ptr[i];
    }
    ~Array()  {
        delete []ptr;
    }
    T &operator[](int index)  {
        if(index >= 0 && index < size)
            return ptr[index];
        else
            throw out_of_range("out_of_range");
 
    }
    friend ostream &operator <<(ostream &os, const Array &obj)  {
        for(int i = 0; i < obj.size; i++)
            os << obj.ptr[i];
        return os;
    }
private:
    T *ptr;
    int size;
    static const int max_size = 100;
};
 
int main()  {
    int n = 10;
    Array <char>table(n);
    cout << table;
 
    for(int i = 0; i < n; i++)
        table[i] = i + 32;
 
    cout << table;
 
    for(int i = 0; i <= n; i++)
        cout << table[i];
 
    return 0;
}
Добавь что нужно, убери что не нужно.
Наследуй спокойно.
C++
1
2
3
class newClass:public Array  {
//
};
Leet
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 9
24.02.2013, 19:49  [ТС]     C++ ООП. Создать базовый класс Array #3
Можно ещё спросить, то есть мне надо будет (грубо сказав) перенести операции +, -,* и т.д в класс Array и через наследование вызывать эти функции классом TDecimal?
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
24.02.2013, 22:56     C++ ООП. Создать базовый класс Array #4
Цитата Сообщение от Leet Посмотреть сообщение
Реализовать один из классов заданий rлавы 2 как производный класс от класса Array;
Какой класс производный должен быть ?

Добавлено через 3 минуты
Если верно понял задание....
class TDecimalublic Array {

};
Цитата Сообщение от Leet Посмотреть сообщение
unsigned char val[SIZE]
можно убрать и заменить тем что в Array.
PS. в классе Array,
C++
1
 private
изменить на
C++
1
protected
и т.д. и т.п.


Цитата Сообщение от Leet Посмотреть сообщение
то есть мне надо будет (грубо сказав) перенести операции +, -,* и т.д в класс Array и через наследование вызывать эти функции классом TDecimal?
Незачем. У тебя в TDecimal есть поле - массив. Вот можно заменить это поле, массивом из базового класса.
Yandex
Объявления
24.02.2013, 22:56     C++ ООП. Создать базовый класс Array
Ответ Создать тему
Опции темы

Текущее время: 05:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru