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

Задача по классам. Динамический одномерный массив целых чисел - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 191
Записей в блоге: 2
17.03.2013, 16:08     Задача по классам. Динамический одномерный массив целых чисел #1
задача по классам
есть два кода, нужно переделать в один
нужна помощь))
ниже есть исходники двух кодов

Вот задание:
Динамический одномерный массив целых чисел
Базовый класс:
Конструкторы: по умолчанию, с параметрами и копирования.
Деструктор.
Функции (две-три на выбор):
запись / получения элемента массива;
вывод массива на экран;
поиск элемента массива;
информация о максимальном и текущий размеры массива;
очистки массива.
Производный класс: динамический одномерный массив целых чисел с произвольными (включая отрицательные) пределами.

код 1:
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
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
#include <istream>
#include <ostream>
using std::cout; // пространство имен std для cout
using std::cin; // пространство имен std для cin
#include <iomanip> // для манипулятора setw
using std::setw;   // пространство имен std для setw
#include <cstdlib>
using namespace std;
 
 
class Array
{
    friend istream &operator>> (istream &, Array &); // перегруженный оператор ввода
    friend ostream &operator<< (ostream &, const Array &); // перегруженный оператор вывода
private:
    int *ptr; // указатель на массив
    int size; // размер массива
public:
    Array(); // конструктор по умолчанию
    Array(int ); // конструктор с параметрами
    Array( const Array & ); // конструктор копии
    ~Array(); // десструктор
 
    int getSize() const; // возвратить количество элементов массива
    void setArray(); // заполнение массива
    void getArray(); // вывод массива
    const Array &operator= (const Array &); // оператор присваивания
    bool operator== (const Array &) const; // оператор сравнения
    int &operator[] (int );
    Array operator+ (const Array &);
    Array &operator+= (const int &); // оператор добавления элемента в конец массива
    Array &operator- (const int &); // оператор удаления элемента по ключу
    int search(const int ) const;
    void choicesSort(); // сортировка выбором
 
};
Array::Array() // конструктор по умолчанию, без параметров
{
    size = 10; // по умолчанию размер массива = 10 элементов
    ptr = new int [size]; // выделить место в памяти для массива
    for (int ix = 0; ix < size; ix++) // обнуляем массив
        ptr[ix] = 0;
}
 
Array::Array(int arraySize) // конструктор с параметрами
{
    // если значение параметра больше 0, присвоить size значение arraySize, иначе - 10
    size = (arraySize > 0 ? arraySize : 10);
    ptr = new int [size]; // выделить место в памяти для массива
 
    for (int ix = 0; ix < size; ix++) // обнуляем массив
        ptr[ix] = 0;
}
 
Array::Array( const Array &arrayToCopy ) // конструктор копии
    :size(arrayToCopy.size)              // инициализатор размера массива
{
    ptr = new int [size]; // выделить место в памяти для массива
 
    for (int ix = 0; ix < size; ix++)
        ptr[ix] = arrayToCopy.ptr[ix]; // заполняем массив значениями массива arrayToCopy
}
 
Array::~Array() // десструктор класса Array
{
    delete  [] ptr; // освободить память, удалив массив
}
 
int Array::getSize() const // возвратить количество элементов массива
{
    return size;
}
 
// перегруженный оператор ввода, для ввода значений массива с клавиатуры
istream &operator>> (istream & input, Array &obj)
{
    for (int ix = 0; ix < obj.size; ix++)
        input >> obj.ptr[ix]; // заполняем массив объекта obj
    return input; // позволяет множественный ввод, типа cin >> x >> y >> z >> ...
}
 
// перегруженный оператор вывода для класса Array (вывод элементов массива на экран)
ostream &operator<< (ostream &output, const Array &obj)
{
    for (int ix = 0; ix < obj.size; ix++)
    {
        output << setw(5) // под каждое число выделяется 5 позиций
               << obj.ptr[ix];
    }
 
    output << std::endl; // перенос маркера на новую строку
 
    return output; // позволяет множественный вывод, типа cout << x << y << z << ...
}
 
void Array::setArray() // заполнение массива
{
    for (int ix = 0; ix < size; ix++)
        cin >> ptr[ix]; // ввод элемента массива с клавиатуры
}
 
void Array::getArray() // вывод массива
{
    for (int ix = 0; ix < size; ix++)
        cout << setw(5) << ptr[ix]; // вывод элементов массива на экран
 
    cout << std::endl; // новая строка
}
 
const Array &Array::operator= (const Array &right) // оператор присваивания
{
    if (&right != this) // чтобы не выполнялось самоприсваивание
    {
        if (size != right.size)
        {
            delete [] ptr; // освободить пространство
            size = right.size; // установить нужный размер массива
            ptr = new int [size]; // выделить память под копируемый массив
        }
 
        for (int ix = 0; ix < size; ix++)
            ptr[ix] = right.ptr[ix]; // скопировать массив
    }
 
    return *this; // разрешает множественное присваивание, например x = t = e
}
 
bool Array::operator== (const Array &right) const// оператор сравнения
{
    if (size != right.size)
        return false; // массивы с разным количеством элементов
    for (int ix = 0; ix < size; ix++)
        if (ptr[ix] != right.ptr[ix])
            return false; // массивы не равны
 
    return true; // массивы равны
}
 
int &Array::operator[] (int subscript)
{
    if(subscript < 0 || subscript >= size)
    {
        std::cerr << "\n Ошибка индекса: " << subscript << std::endl;
        exit(1); // завершить работу программы, неправильный индекс
    }
    return ptr[subscript]; // возврат ссылки на элемент массива
}
 
Array Array::operator+ (const Array &right)
{
    if (size != right.size)
    {
        cout << "Массивы разного размера!\n";
        exit(1); // завершить работу программы
    }
 
    Array result(size);
    for (int ix = 0; ix < size; ix++)
        result.ptr[ix] = ptr[ix] + right.ptr[ix];
 
    return result; // вернуть сумму
}
 
 Array &Array::operator+= (const int &number) // оператор добавления элемента в конец массива
{
    Array result(size);
    result = *this; // временно сохраним текущий массив
 
    delete [] ptr; // освобождаем память
 
    size = size + 1; // увеличиваем размер массива на 1
    ptr = new int [size]; // выделяем память
 
    for (int ix = 0; ix < (size - 1); ix++)
        ptr[ix] = result.ptr[ix]; // скопировать массив
 
    ptr[size - 1] = number; // добавляем число в конец массива
 
    return *this; // каскадный вызов перегруженного оператора
}
 
 Array &Array::operator- (const int & key) // оператор удаления элемента по ключу
 {
     int counterKey = 0; // счетчик найденных ключевых элементов
     // определяем количество элементов, которые необходимо удалить
     for (int ix = 0; ix < size; ix++)
     {
         if (ptr[ix] == key)
             counterKey++;
     }
 
     Array temp(size);
     temp = *this; // сохраняем текущий массив во временный объект
 
     delete [] ptr; // jосвобождае память
     size = size - counterKey; // переопределяем размер
 
     ptr = new int [size];
     int counter = 0, ix = 0;
     while (counter < size)
     {
         if (temp[counter] != key)
         {
             ptr[ix] = temp.ptr[counter]; // скопировать массив
             ix++;
         }
         counter++;
     }
 
     return *this;
 }
 
 int Array::search(const int key) const // поиск по ключу
 {
     for (int ix = 0; ix < size; ix++)
         if ( key == ptr[ix] ) // поиск по ключу
             return (ix + 1);             // позиция искомого элемента
 
     return -1;
 }
 
 void Array::choicesSort() // сортировка выбором
 {
     for (int repeat_counter = 0; repeat_counter < size; repeat_counter++)
     {
         int temp = ptr[0]; // временная переменная для хранения значения перестановки
         for (int element_counter = repeat_counter + 1; element_counter < size; element_counter++)
         {
             if (ptr[repeat_counter] > ptr[element_counter])
             {
                 temp = ptr[repeat_counter];
                 ptr[repeat_counter] = ptr[element_counter];
                 ptr[element_counter] = temp;
             }
         }
     }
 }
 
 int main()
{
 
    Array myArray1;     // 10-ти элементный объект класса Array, по умолчанию
    Array myArray2(15); // 15-ти элементный объект класса Array
 
    cout << "Размер массива myArray1: " << myArray1.getSize() << endl;
    cout << "Элементы массива myArray1, после его создания:\n";
    myArray1.getArray(); // вывод элементов массива с помощью метода класса Array
 
    cout << "Размер массива myArray2: " << myArray2.getSize() << endl;
    cout << "Элементы массива myArray2, после его создания:\n";
    cout << myArray2; // вывод элементов массива с помощью перегруженного оператора вывода
 
    cout << "Введите 10 чисел: ";
    myArray1.setArray(); // заполнение массива с помощью метода класса Array
 
    // введенный массив
    cout << "Введенный массив: " << myArray1;
 
    cout << "Введите 15 чисел: ";
    cin >> myArray2; // заполнение массива с помощью перегруженного оператора ввода
 
    // введенный массив
    cout << "Введенный массив: " << myArray2;
 
    Array myArray3(myArray1);  // создаем объект класса Array, используя конструктор копирования
 
    cout << "Размер массива myArray3: " << myArray1.getSize() << endl;
    cout << myArray3; // вывод элементов массива
 
    myArray3 = myArray2; // присваиваем массиву myArray3 массив myArray2
    cout << myArray3; // вывод элементов массива myArray3
 
    if (myArray1 == myArray2)
        cout << "Массивы myArray1 и myArray2 равны!\n";
    else
        cout << "Массивы myArray1 и myArray2 не равны!\n";
 
    // вывод элемента массива, используя перегруженную операцию взятия индекса
    cout << "Элемент массива myArray1: " << myArray1[myArray1.getSize() -1] << endl;
 
    Array myArray4 = myArray2 + myArray3; // перегруженная операция сложения
 
    cout << "Массив myArray4:\n" << myArray4;
 
    myArray4 += 111; // добавление элемента 111 в конец массива
    cout << "Массив myArray4 + 8:\n" << ((myArray4 += 112) += 113);
 
    // удаляем элементы массива myArray4: 111 112 113 посредством перегруженной операции минус
    cout << (myArray4 - 111 - 112 - 113);
 
    int pos = 0;
    if ((pos = myArray4.search(30)) != -1)
        cout << "Позиция искомого элемента: " << pos << endl;
    else
        cout << "Искомый элемент не найден!\n";
 
    myArray4.choicesSort(); // сортировка по возрастанию
    cout << myArray4;
 
    return 0;
}
код 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
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
// лаб_2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 
#include <iostream>
#include <conio.h>
 
using namespace std;
 
 
class Array  {
public:
    Array() {                                                                           //конструктор по умолчанию. Создаем массив размера 10.
        maxSize = 10;                                                                   //максимальный размер массива
        count = 0;                                                                      //текущее количество элементов пусто
        pArr = new long[maxSize];                                                       //выделяем память
        Clear();                                                                        //обнуляем каждый элемент массива
    }
    Array(int size)  {                                                                  //конструктор с параметрами. Позволяет создать массив заданного размера
        maxSize = size;                                                                 //переданное значение размера массива установим как максимальный размер
    //  count = 0;                                                                      //элементов нет
        pArr = new long[maxSize];                                                       //выделяем память
    //  Clear();                                                                        //нулим элементы    
    }
        
    Array(const Array &obj)  {                                                          //конструктор копирования. Позволяет инициализировать объект другим объектом. пример: Array a(10); Array b(a); Теперь "b" содержит все элементы "a"
        maxSize = obj.maxSize;                                                          //перепишем все поля из передаваемого объекта в наш новый который создаем
        count = obj.count;
        pArr = new long[maxSize];                                                       //выделяем такой же размер памяти
        for(int i = 0; i < count; i++)                                                  //поэлементно перепишем содержимое, оставляя соответствие количества элементов
            pArr[i] = obj.pArr[i];
    }
    ~Array()  {                                                                         //чистим память
        delete []pArr;
    }
    void Push_Back(long value)  {                                                       //добавление элемента в массив, в случае необходимости массив расширяем
        count++;
        if(count - 1 < maxSize)                                                     //если место в массиве есть, просто запишем в конец новый элемент, увеличив счетчик элементов.
            pArr[count - 1] = value;
        else  {                                                                         //если достигли предела
            maxSize += 10;                                                              //размер массива увеличим на 10 элементов
            pArr = (long*)realloc(pArr, maxSize * sizeof(long));                        //перевыделим памяти нового размера
            pArr[count - 1] = value;                                                    //добавим за последним элементом
        }
    }
    long Pop_Back()  {                                                                  //выброс последнего добавленного элемента в массиве
        if(count == 0)                                                                  //если элементов нет, вернем -1
            return -1;
        count--;                                                                        //в противном случае уменшаем счетчик элементов
        long temp = pArr[count];                                                        //запоминаем последний элемент
        pArr[count] = NOT_USED;                                                         //затираем этот элемент в массиве
        return temp;                                                                    //выбрасываем значение элемента
    }
    void Clear()  {                                                                     //обнуление элементов массива
        count = 0;
        for(int i = 0; i < maxSize; i++)
            pArr[i] = NOT_USED;
    }
    int GetCount()  {                                                                   //функция возвращающая кличество элементов в массиве
        return count;
    }
    int getMaxSize()  {                                                                 //функция возвращающая текущую, максимальную вместимость массива
        return maxSize;
    }
    void operator!()  {                                                                 //перегруженный унарный оператор "!". Осущетсвляет сортировку массива
        int buff;
        for(int i = 0; i < count; i++)  {
            for(int j = i + 1; j < count; j++)  {
                if(pArr[i] > pArr[j])  {
                    buff = pArr[i];
                    pArr[i] = pArr[j];
                    pArr[j] = buff;
                }
            }
        }
    }
    bool Find(long key)  {                                                              //проверяет вхождение элемента в массив
        for(int i = 0; i < count; i++)  {
            if(pArr[i] == key)
                return true;
        }
        return false;
    }
    Array &operator=(const Array &obj)  {                                               //перегруженный оператор "=". Позволяет присваивать объекты типа "Array" друг другу
        if(this == &obj)                                                                //если переданный объект тот же куда и записываем
            return *this;                                                               //просто вернем его
        delete []pArr;                                                                  //иначе чистим память
        maxSize = obj.maxSize;                                                          //задаем новый размер массива
        count = obj.count;                                                              //перепишем количество элементов из передаваемого объекта в новый
        pArr = new long[maxSize];                                                       //выделим памяти нового размера
        Clear();                                                                        //почистим созданный массив
        for(int i = 0; i < count; i++)                                                  //поэлементно перепишем содержимое
            pArr[i] = obj.pArr[i];
        return *this;                                                                   //вернем новый массив
    }
    Array operator+(const Array &obj)  {                                                //перегруженный оператор "+". Позволяет складывать объекты типа "Array"
        Array temp(maxSize + obj.maxSize);                                              //создаем временный объект, который будет содержать в результирующие массивы
        temp.count = count + obj.count;                                                 //количество элементов будет равно сумме элементов в обоих массивах
        for(int i = 0; i < count; i++)                                                  //копируем элементы из массива слева от знака равно
            temp.pArr[i] = pArr[i];
        for(int i = 0; i < obj.count; i++)                                              //копируем элементы из массива справа от знака равно
            temp.pArr[i] = obj.pArr[i];
        return temp;                                                                    //вернем полученный объект
    }
    friend ostream &operator <<(ostream &os, const Array &obj)  {                       //перегруженный оператор вывода в поток, позволит выводить объекты как встроенные
        os << "MaxSize: " << obj.maxSize << endl;                                       //покажем всю информацию о массиве
        os << "Current size: " << obj.count << endl;
        os << "Elements: ";                                                             //если есть элементы, напечатаем их
        os << ((obj.count > 0) ? "" : "Array is empty\n");
        for(int i = 0; i < obj.count; i++)
            os << obj.pArr[i] << ((i < obj.count - 1) ? " " : "");
        os << endl;
        return os;                                                                      //вернем поток
    }     
    friend istream &operator >>(istream &is, const Array &obj)  {                       //оператор ввода из потока
        for(int i = 0; i < obj.count; i++)  {                                           //вводим каждый элемент массива поэлементно, с учетом его текущего количества элементов
            cout << "Arr[" << i << "] = ";                                              //фактически мы просто заменяем содержимое массива
            is >> obj.pArr[i];
        }
        return is;                                                                      //вернем поток
    }
 
protected:
    int maxSize;                                                                        //максимальный размер массива для заполнения без перераспределения памяти
    int count;                                                                          //количество элементов в массиве
    long *pArr;                                                                         //указатель на область памяти содержащую массив
    static const long NOT_USED = 0;                                                     //статическая константа которая будет использоваться как показатель незанятости ячейки
};
 
 
class Vector:public Array  {
public:
    Vector(){}
    Vector(int size):Array(size) {}
    Vector(const Vector &obj):Array(obj.maxSize) {                                      //конструктор копирования для случая вектор-вектор
        count = obj.count;
        for(int i = 0; i < count; i++)                                                  //поэлементно перепишем содержимое, оставляя соответствие количества элементов
            pArr[i] = obj.pArr[i];
    }
    Vector(const Array &obj):Array(obj) {}                                              //инициализация вектора массивом
    long &operator[](int index) {                                                       //доступ к элементам массива по индексу. С учетом границ. Перегрузка оператора [].
        if(count == 0)  {                                                               //если в массиве нет элементов
            count++;                                                                    //будем считать что один элемент все же есть, заполним его нулем и вернем на него ссылку
            pArr[0] = NOT_USED;
            cout << "Array is empty, use zeroth element\n";                             //при этом укажем что массив пуст, ну раз уже обратились на запись в массив, то получите ссылку на первый элем.
            return pArr[0];
        }
        else  {                                                                         //если в массиве все же есть элементы
            if(index < count && index >=0)                                              //проверим находимся ли мы в пределах границ
                return pArr[index];                                                     //вернем ссылку
            else  if(index < 0){                                                        //если задали отриц границу
                cout << "Index of array too small, use zeroth elementn\n";              //сообщим что ошибочный индекс
                return pArr[-1];                                                            //и вернем ссылку на нулевой элемент
            }
            else  {                                                                     //если индекс не отрицательный и при этом не попадаем в границы, значит индекс больше положенного
                cout << "Index of array too big, use last element\n";                   //сообщим об этом и вернем ссылку на последний элемент массива
                return pArr[count - 1];
            }
        }
    }
};
 
 
int main()  {
    char key;                                                           //ключи меню
    int index;                                                          //индекс будем хранить тут
    long value, _key;                                                   //переменная для добавления и поиска
    Vector a;
 
    do  {
        system("cls");                                                  //чистим экран
        cout << a << endl;                                              //перегруженный оператор "<<" вывода в поток, позволяет работать с нашим классом как со встроенным типом
        cout << "1. Push_Back\n";
        cout << "2. Pop_Back\n";
        cout << "3. operator[]\n";
        cout << "4. Sort\n";
        cout << "5. Search\n";
        cout << "6. Clear\n";
        cout << "ESC. Exit\n";
        key = _getch();
        switch(key)  {
            case '1':
                cout << "Press any key: ";
                key = _getch();
                cout << "\nadd code: " << (int)key << endl;
                a.Push_Back(key);                                       //добавление в конец массива
                break;
            case '2':
                cout << "Pop return -> " << a.Pop_Back() << endl;       //выброс последнего добавленного
                break;
            case '3':
                cout << "Index = ";
                cin >> index;
                cout << "Old value = " << a[index] << endl;             //используем оператор индексирования
                cout << "New value = ";
                cin >> value;
                a[index] = value;                                       //работает оператор индексирования
                break;
            case '4':
                !a;                                                     //сортировка массива по возрастанию
                break;
            case '5':
                cout << "Key for search = ";
                cin >> _key;
                cout << _key;
                if(a.Find(_key))                                        //проверка вхождения ключа в массив
                    cout << " found\n";
                else
                    cout << " not found\n";
                break;
            case '6':
                a.Clear();                                              //очистка массива
                break;
            default:
                break;
        }
 
        cout << "Press any key to continue...\n";
        _getch();
    }while(key != 27);
    Vector b(a);
    cin >> b;
    cout << b;
    system("pause");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2013, 16:08     Задача по классам. Динамический одномерный массив целых чисел
Посмотрите здесь:

Динамический массив из целых чисел C++
C++ Динамический массив целых чисел
Сформировать одномерный массив целых чисел, используя датчик случайных чисел, и распечатать массив. Удалить из массива все элементы, совпадающие с его C++
C++ класс динамический массив целых чисел с конструкторами и деструкторами
Задан динамический массив целых чисел Z C++
Преобразовать одномерный массив вещественных случайных чисел в массив целых чисел C++
C++ Сформировать одномерный массив целых чисел, используя датчик случайных чисел

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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