Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 0
Регистрация: 23.01.2019
Сообщений: 22

Класс АТД реализовать как динамический массив

20.12.2023, 14:46. Показов 2062. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
1. Согласно заданию реализовать класс абстрактного типа данных (далее АТД) как
динамический массив. Для этого определение класса должно иметь следующие поля:
• указатель на начало массива;
• максимальный размер массива;
• текущий размер массива.
2. Определить и реализовать в классе конструкторы (и конструктор копирования), деструктор, функции Input() (ввод с клавиатуры) и Print() (вывод на экран), перегрузить операцию присваивания.
3. Написать программу тестирования класса и выполнить тестирование.
4. Дополнить определение класса заданными перегруженными операциями ( в соответствии с
вариантом).
5. Реализовать эти операции. Выполнить тестирование.
АТД - множество с элементами типа char. Дополнительно перегрузить следующие
операции:
1)+- добавить элемент в множество(типа set+char);
2)пересечение множеств;
3)int()-мощность множеств;

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
#include <iostream>
#include <cstring>
 
class Set {
private:
    char* array; // указатель на начало массива
    int maxSize; // максимальный размер массива
    int currentSize; // текущий размер массива
 
public:
    Set(int size = 10) { // конструктор
        maxSize = size;
        currentSize = 0;
        array = new char[maxSize];
    }
 
    Set(const Set& otherSet) { // конструктор копирования
        maxSize = otherSet.maxSize;
        currentSize = otherSet.currentSize;
        array = new char[maxSize];
        memcpy(array, otherSet.array, currentSize * sizeof(char));
    }
 
    ~Set() { // деструктор
        delete[] array;
    }
 
    void Input() { // ввод с клавиатуры
        std::cout << "Enter the number of elements in the set: ";
        std::cin >> currentSize;
 
        if (currentSize > maxSize) {
            std::cout << "Current size exceeds the maximum size of the set." << std::endl;
            return;
        }
 
        std::cout << "Enter the elements of the set:" << std::endl;
        for (int i = 0; i < currentSize; i++) {
            std::cin >> array[i];
        }
    }
 
    void Print() const { // вывод на экран
        std::cout << "Set: ";
        for (int i = 0; i < currentSize; i++) {
            std::cout << array[i] << " ";
        }
        std::cout << std::endl;
    }
 
    Set& operator=(const Set& otherSet) { // перегрузка операции присваивания
        if (this == &otherSet) {
            return *this;
        }
 
        delete[] array;
        maxSize = otherSet.maxSize;
        currentSize = otherSet.currentSize;
        array = new char[maxSize];
        memcpy(array, otherSet.array, currentSize * sizeof(char));
 
        return *this;
    }
 
    Set operator+(const char& element) const { // перегрузка операции +
        Set result(*this);
        result.array[result.currentSize] = element;
        result.currentSize++;
        return result;
    }
 
    Set operator*(const Set& otherSet) const { // перегрузка операции пересечения множеств
        Set result;
        for (int i = 0; i < currentSize; i++) {
            for (int j = 0; j < otherSet.currentSize; j++) {
                if (array[i] == otherSet.array[j]) {
                    result = result + array[i];
                    break;
                }
            }
        }
        return result;
    }
 
    int operator()() const { // перегрузка операции мощности множества
        return currentSize;
    }
};
 
int main() {
    Set set1;
    set1.Input();
    set1.Print();
 
    Set set2(set1);
    set2.Print();
 
    Set set3 = set2;
    set3.Print();
 
    Set set4 = set1 + 'x';
    set4.Print();
 
    Set set5 = set1 * set4;
    set5.Print();
 
    int size = set5();
    std::cout << "Size of set5: " << size << std::endl;
 
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.12.2023, 14:46
Ответы с готовыми решениями:

Реализовать класс "Динамический массив"
1. Согласно заданию реализовать класс абстрактного типа данных (далее АТД) как динамический массив. Для этого определение класса должно...

Как реализовать класс Pricelist, который будет содержать динамический массив объектов Model
Мне нужно создать динамический массив объектов другого класса. Тоесть в Pricelist будет массив объектов, а сами модельки он будет брать из...

Создайте АТД class, в области данных которого содержится динамический массив
Задание: Создайте АТД class в области данных которого содержится динамический массив типа float и целое число (номер максимального...

5
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
20.12.2023, 15:06
Вопрос сформулируй.
0
0 / 0 / 0
Регистрация: 23.01.2019
Сообщений: 22
20.12.2023, 15:12  [ТС]
Честно говоря просто не могу сформировать вопрос ибо преподаватель и сам не говорит, что не верно, просто программа не соответствует заданию.
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
20.12.2023, 15:21
Может, шаблон нужен? У тебя класс не абстрактный, а сразу char.
0
 Аватар для vlisp
1062 / 983 / 153
Регистрация: 10.08.2015
Сообщений: 5,336
21.12.2023, 01:29
Задание идиотское, мошеническое.
Нельзя представить класс ввиде массива. Тем более абсьрактный. Это нонсенс.
Множество чар - это не массив.
Операции принт и инпут - это вообще идиотия, тянущаяся уже 10ки лет.
Вообще этот онанизм порядком надоел. Есть целая стандартная библиотека классов. В которой есть и массив и множество и много чего еще.
0
0 / 0 / 0
Регистрация: 23.01.2019
Сообщений: 22
21.12.2023, 07:29  [ТС]
Возможно, в этом проблема, если можете покажите как это должно выглядеть?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.12.2023, 07:29
Помогаю со студенческими работами здесь

Класс АТД реализовать как динамический массив
Класс АТД реализовать как динамический массив АТД - однонаправленный список с элементами типа char. Дополнительно перегрузить...

Класс АТД реализовать как динамический массив
Буду очень благодарен, если поможете реализовать это АДТ - однонаправленный список с элементами типа char. Дополнительно перегрузить...

Класс АТД реализовать как динамический массив
Класс АТД реализовать как динамический массив. Для этого определение класса должно иметь следующие поля: указатель на начало массива,...

Как реализовать динамический массив?
А как можно реализовать массив, размер которого задает пользователь в ходе выполнения программы. что-то вроде динамических массивов.

Задание: класс АТД -двумерный массив (матрица) вещественных чисел
Задание: класс АТД -двумерный массив (матрица) вещественных чисел. Перегружаемые операции: ( ) доступ по индексу - разность матриц =...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru