C++
Как создать класс Set (множество), чтобы его внутренним представлением был целочисленный массив элементов множества?

Можно сделать класс Set, который хранит элементы во внутреннем целочисленном массиве. Главное правило множества: одинаковые элементы не должны повторяться.

Пример простой реализации на C++:

class Set {
private:
int data[100];
int size;

public:
Set() {
size = 0;
}

bool contains(int x) {
for (int i = 0; i < size; i++) {
if (data[i] == x) {
return true;
}
}
return false;
}

void add(int x) {
if (!contains(x) && size < 100) {
data[size] = x;
size++;
}
}

void remove(int x) {
for (int i = 0; i < size; i++) {
if (data[i] == x) {
for (int j = i; j < size - 1; j++) {
data[j] = data[j + 1];
}
size--;
return;
}
}
}

void print() {
for (int i = 0; i < size; i++) {
cout << data[i] << " ";
}
cout << endl;
}
};

Здесь data — массив элементов множества, а size — количество реально хранящихся элементов. Метод add добавляет число только в том случае, если его ещё нет в множестве.

0 0 Пожаловаться