2 курс. Программирование на C++. Турнир 1, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5404731

Пользователь

Стрелов Глеб Сергеевич

Время

21:19<< 23.09.2021 21:20 (8 д. 11:53)

Обработка

21:20 ... 21:20 (13,13 сек.)

Файл

set.h (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 1, осень 2021

Задача

C: Set

Набор тестов

Ограничения

Время: 1с Память: 512Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

#include <vector>
#include <set>
#include <cstdint>

#ifndef SET_SET_H
#define SET_SET_H

class Set {
 public:
    std::set<int64_t> objSet;

explicit Set(const std::vector<int64_t> &vect) {
        for (int64_t i : vect) {
            this->objSet.insert(i);
        }
    }

Set() = default;

void Add(int64_t num) {
        this->objSet.insert(num);
    }

void Remove(int64_t num) {
        this->objSet.erase(num);
    }

bool Contains(int64_t num) const {
        if (this->objSet.find(num) == this->objSet.end()) {
            return false;
        } else {
            return true;
        }
    }

Set Union(const Set &s) const {
        Set resObj;
        for (int64_t el : this->objSet) {
            resObj.Add(el);
        }
        for (int64_t el : s.objSet) {
            resObj.Add(el);
        }
        return resObj;
    }

Set Intersection(const Set &s) const {
        Set resObj;
        for (int64_t el : this->objSet) {
            if (s.Contains(el)) {
                resObj.Add(el);
            }
        }
        return resObj;
    }

Set Difference(const Set &s) const {
        Set resObj;
        for (int64_t el : this->objSet) {
            if (!s.Contains(el)) {
                resObj.Add(el);
            }
        }
        return resObj;
    }

Set SymmetricDifference(const Set &s) const {
        Set resObj;
        for (int64_t el : this->objSet) {
            if (!s.Contains(el)) {
                resObj.Add(el);
            }
        }
        for (int64_t el : s.objSet) {
            if (!this->Contains(el)) {
                resObj.Add(el);
            }
        }
        return resObj;
    }

std::vector<int64_t> Data() const {
        std::vector<int64_t> res;
        for (int64_t el : this->objSet) {
            res.push_back(el);
        }
        return res;
    }
};

#endif  // SET_SET_H

(1 983 b)

0.047s 0.008s 9