C++
Как создать класс Set (множество) ,чтобы его внутренним представлением был целочисленный массив элементов множества?
Ответы
Ответ:
Вот пример простого класса Set на C++, использующего целочисленный массив для внутреннего представления:
```cpp
#include <iostream>
class Set {
private:
static const int MAX_SIZE = 100; // Максимальный размер множества
int elements[MAX_SIZE];
int size; // Текущий размер множества
public:
Set() : size(0) {}
// Добавление элемента в множество
void add(int element) {
if (size < MAX_SIZE) {
// Проверка наличия элемента в множестве
for (int i = 0; i < size; ++i) {
if (elements[i] == element) {
std::cout << "Элемент уже существует в множестве." << std::endl;
return;
}
}
// Добавление элемента
elements[size++] = element;
std::cout << "Элемент добавлен в множество." << std::endl;
} else {
std::cout << "Множество полное, невозможно добавить элемент." << std::endl;
}
}
// Вывод элементов множества
void display() {
std::cout << "Элементы множества: ";
for (int i = 0; i < size; ++i) {
std::cout << elements[i] << " ";
}
std::cout << std::endl;
}
};
int main() {
Set mySet;
mySet.add(3);
mySet.add(5);
mySet.add(7);
mySet.add(3); // Дубликат, не будет добавлен
mySet.add(10);
mySet.display();
return 0;
}
```
Этот класс Set имеет методы для добавления элемента и вывода содержимого множества. Обратите внимание, что размер множества ограничен `MAX_SIZE`, и есть проверка наличия дубликатов перед добавлением нового элемента.