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

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

ru en cn

5466348

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

Far Eastern FU: CODE Fathers

Время

15:53<< 10.10.2021 15:57 (15 д. 01:48) 12.10.2021 23:32>>

Обработка

15:57 ... 15:57 (8,18 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

CE	Ошибка компиляции

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

/tmp/cc7aOuV6.o: In function `main':
main.cpp:(.text+0x5e8): undefined reference to `Set::Set()'
/tmp/cc7aOuV6.o: In function `Set::Intersection(Set const&) const':
main.cpp:(.text._ZNK3Set12IntersectionERKS_[_ZNK3Set12IntersectionERKS_]+0xc4): undefined reference to `Set::Set()'
/tmp/cc7aOuV6.o: In function `Set::Difference(Set const&) const':
main.cpp:(.text._ZNK3Set10DifferenceERKS_[_ZNK3Set10DifferenceERKS_]+0xc4): undefined reference to `Set::Set()'
/tmp/cc7aOuV6.o: In function `Set::SymmetricDifference(Set const&) const':
main.cpp:(.text._ZNK3Set19SymmetricDifferenceERKS_[_ZNK3Set19SymmetricDifferenceERKS_]+0x10d): undefined reference to `Set::Set()'
main.cpp:(.text._ZNK3Set19SymmetricDifferenceERKS_[_ZNK3Set19SymmetricDifferenceERKS_]+0x11c): undefined reference to `Set::Set()'
/tmp/cc7aOuV6.o:main.cpp:(.text._ZNK3Set19SymmetricDifferenceERKS_[_ZNK3Set19SymmetricDifferenceERKS_]+0x12b): more undefined references to `Set::Set()' follow
collect2: error: ld returned 1 exit status

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

≡

#include <iostream>
#include <algorithm>
#include <vector>

class Set {
 public:
    Set();

explicit Set(const std::vector<int64_t> &elements) : elements(elements) {
    }

void Add(int64_t new_element) {
        if (!this->Contains(new_element)) {
            elements.push_back(new_element);
            std::sort(elements.begin(), elements.end());
        }
    }

void Remove(int64_t old_element) {
        auto it = std::find(elements.begin(), elements.end(), old_element);
        elements.erase(it);
    }

bool Contains(int64_t element) const {
        for (const auto &item : elements) {
            if (item == element) {
                return true;
            }
        }
        return false;
    }

Set Union(const Set &second_set) const {
        Set new_set(elements);
        for (const auto &item : second_set.Data()) {
            if (!new_set.Contains(item)) {
                new_set.Add(item);
            }
        }
        return new_set;
    }

Set Intersection(const Set &second_set) const {
        Set new_set;
        for (auto &item : elements) {
            if (second_set.Contains(item)) {
                new_set.Add(item);
            }
        }
        return new_set;
    }

Set Difference(const Set &second_set) const {
        Set new_set;
        for (auto &item : elements) {
            if (!second_set.Contains(item)) {
                new_set.Add(item);
            }
        }
        return new_set;
    }

Set SymmetricDifference(const Set &second_set) const {
        Set new_set;
        Set A;
        Set B;
        A = this->Difference(second_set);
        B = second_set.Difference(*this);
        new_set = A.Union(B);
        return new_set;
    }

std::vector<int64_t> Data() const {
        return elements;
    }

private:
    std::vector<int64_t> elements;
};

(1 938 b)

0.076s 0.009s 10