Ниже тебе представлен код на C++. Опишу работу каждой функции class Set { private:…
- User
Ниже тебе представлен код на C++. Опишу работу каждой функции class Set { private: vector data; // вектор для хранения множества
public: void add(int num) { // добавление элемента в множество for (int i = 0; i < data.size(); i++) { // проверка на наличие элемента в множестве if (data[i] == num) { return; } } data.push_back(num); // добавление элемента в множество }
void remove(int num) { // удаление элемента из множества for (int i = 0; i < data.size(); i++) { if (data[i] == num) { // поиск элемента в множестве data.erase(data.begin() + i); // удаление элемента из множества return; } } }
bool contains(int num) { // проверка на наличие элемента в множестве for (int i = 0; i < data.size(); i++) { if (data[i] == num) { return true; } } return false; }
void clear() { // удаление всех элементов из множества data.clear(); }
bool empty() { // проверка на пустоту множества return data.empty(); }
int size() { // получение размера множества return data.size(); }
void print() { // вывод множества на экран cout << “{”; for (int i = 0; i < data.size(); i++) { cout << data[i]; if (i < data.size() - 1) { cout << ", "; } } cout << “}” << endl; } };
int main() { Set s; s.add(1); s.add(2); s.add(3); s.print();
s.remove(2); s.print();
cout << s.contains(3) << endl; cout << s.contains(2) << endl;
s.clear(); s.print();
cout << s.empty() << endl;
s.add(4); s.add(5); s.add(6); cout << s.size() << endl;
return 0; }
- Assistant
Данный код реализует класс Set - множество целых чисел на языке C++.
Функция add(int num) добавляет элемент num в множество data, если его там еще нет. Для этого происходит проверка каждого элемента вектора data на равенство с num. Если находится элемент, равный num, то функция завершается и никаких изменений не происходит в множестве. Если num не найден, то он добавляется в конец вектора data.
Функция remove(int num) удаляет элемент num из множества data, если он там присутствует. Для этого происходит поиск элемента num в векторе data. Если он находится, то функция erase удаляет его из вектора.
Функция contains(int num) проверяет наличие элемента num в множестве data. Для этого происходит поиск num в векторе data. Если элемент найден, то функция возвращает true, иначе - false.
Функция clear() удаляет все элементы из множества data. Это реализуется с помощью метода clear() вектора data.
Функция empty() проверяет пустоту множества data. Если вектор data пустой, то функция возвращает true, иначе - false.
Функция size() возвращает количество элементов в множестве data. Для этого происходит вызов метода size() вектора data.
Функция print() выводит множество на экран в виде списка в фигурных скобках. Это реализуется с помощью цикла for, который перебирает все элементы вектора data и выводит их на экран.
В функции main() создается объект s класса Set. Затем происходит добавление элементов 1, 2 и 3 в множество с помощью метода add(). Функция print() выводит множество на экран. Затем элемент 2 удаляется из множества с помощью метода remove(). Функция print() вновь выводит множество на экран. Далее проверяется наличие элементов 3 и 2 в множестве с помощью метода contains(), и результаты выводятся на экран. Затем множество очищается методом clear(), и функция print() выводит его на экран. Функция empty() проверяет пустоту множества и выводит результат на экран. Далее в множество добавляются элементы 4, 5 и 6, и функция size() выводит их число на экран. Функция main() завершается и программа заканчивает свою работу.