Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 19.02.2021
Сообщений: 10

Шаблонный класс "Множество"

15.12.2022, 12:44. Показов 503. Ответов 3

Студворк — интернет-сервис помощи студентам
Напишите шаблонный класс Set для представления АТД "множество" на основе рандомизированного двоичного дерева, хеш-таблицы или другой структуры, обеспечивающей требуемую производительность (использование класса std::set не допускается). Интерфейс класса должен выглядеть следующим образом:

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
template <class T>
class Set {
  //закрытые данные (какие считаете нужными)
public:
  
  //конструкторы (если нужны)
  Set(); 
  Set(const Set &s);
  
  //вставка элемента в множество
  Set operator + (const T &t) const;
  friend Set operator + (const T &t, const Set &s);
  Set &operator += (const T &t);
 
  //удаление элемента из множества
  Set operator - (const T &t) const;
  Set &operator -= (const T &t);
  
  //проверка наличия элемента в множестве
  bool exists(const T &t) const;
 
  //объединение множеств
  Set operator + (const Set &s) const;
  Set& operator += (const Set &s);
 
  //разность множеств
  Set operator - (const Set &s) const;
  Set& operator -= (const Set &s);
 
  //операции сравнения
  bool operator == (const Set &s) const;
  bool operator != (const Set &s) const;
 
  //мощность множества (число элементов)
  int size(void) const;
 
  //вывод элементов в порядке возрастания, разделяя их пробелом
  friend ostream& operator << (ostream& os, const Set &s) {
    //поместите соответствующий код сюда
  }
 
  //операция присваивания (если нужна)
  Set &operator = (const Set &s);
 
  //деструктор (если нужен)
  ~Set();
 
};
Гарантируется, что для шаблонного типа T определены операции сравнения < и ==.

В проверяющую систему отправляется полная реализация класса без какого-либо дополнительного кода. В том числе ваша программа не должна содержать функцию main! Вместо этого в конце программы поставьте строчку:

#include "set-test.h"
Тем самым вы подключите функцию main (её текст вам недоступен), которая и будет тестировать ваш класс.


Гарантируется, что корректная реализация на базе рандомизированного двоичного дерева поиска проходит все тесты, укладываясь в отведенное время и память.


Пример некоторых проверок, которые могут выполняться над вашим классом:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int main(void)
{
  Set<int> a;
  for (int i=50; i>=0; i--) a+=i;
  for (int i=0; i<=50; i+=2) a-=i;
  for (int i=0; i<=50; i+=3) a-=i;
  cout << a << endl;
  Set<int> b = ((a + 999)+9999) - 89;
  cout << b.size() << endl;
  cout << b.exists(1) << b.exists(2)
    << b.exists(3) << b.exists(4)
    << b.exists(5) << endl;
  Set<int> *c = new Set<int>;
  *c +=1; *c +=5; *c +=6;
  cout << c->size() << endl;
  cout << a-*c << endl;
  *c += 1111;
  cout << a+*c << endl;
  delete c;
  return 0;
}
Правильный результат:

Code
1
2
3
4
5
6
1 5 7 11 13 17 19 23 25 29 31 35 37 41 43 47 49
19
10001
3
7 11 13 17 19 23 25 29 31 35 37 41 43 47 49
1 5 6 7 11 13 17 19 23 25 29 31 35 37 41 43 47 49 1111
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.12.2022, 12:44
Ответы с готовыми решениями:

Класс Matrix: реализовать шаблонный класс для двумерных массивов
Доброго времени суток. У меня вопрос: я создал класс Array со внутренним динамическим массивом и объекты этого типа смог создать и я ими...

Шаблонный класс и класс одномерный массив
Задание: протестировать класс шаблон, с обычными типами данных я понял как делать, а как передать в шаблон свой класс я не понял. ...

Переделать класс в шаблонный класс
Как данный процесс проделать? Я попробовал так по синтаксису из учебника: #include &lt;iostream&gt; #include &lt;fstream&gt; ...

3
79 / 60 / 22
Регистрация: 14.12.2022
Сообщений: 240
15.12.2022, 13:04
напишу если меня попросишь с таким смайликом:
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
15.12.2022, 13:20
проблема с вопросами по классам в том, что писать 100500 методов-пустышек со всякими сеттерами-геттерами мне, например, просто лень.
Если б ты написал основу кода и затем спросил, "а что изменить в 55й строчке", то я может и помог бы.
Если б ты попросил написать за тебя какую-нибудь сортировку массива от начала до конца - тоже.
Но в ситуации когда задача по объёму(но не по сложности, кстати!) на порядок больше "сортировки массива", а вопрошающий вообще не в курсе "шо за классы", помогать не хочется.
3
0 / 0 / 0
Регистрация: 19.02.2021
Сообщений: 10
15.12.2022, 14:29  [ТС]
MegaJopa
Напиши пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.12.2022, 14:29
Помогаю со студенческими работами здесь

Шаблонный класс
Создание шаблона класса с 1 параметром типа ( шаблонный класс ) По типу : Template&lt;Typename T&gt; Class... #include...

шаблонный класс
Помогите разобраться, что означает этот кусок кода T data = T() если T = string например template&lt;typename T&gt; class Node ...

Шаблонный класс
Ребята, объясните пожалуйста, как работает шаблонный класс, своими словами, на скромном маленьком примерчике. Заранее благодарю.

Шаблонный класс
Если мне нужно сделать только один метод класса шаблонным правильно будет сделать тогда весь класс шаблонным и описать все в хедере , или...

Шаблонный класс
#include &lt;iostream&gt; using namespace std; template &lt;class T&gt; class Vector{ private: int size, capacity; T* data; public: ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru