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

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

ru en cn

5482683

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

Доманский Игорь Сергеевич

Время

23:57<< 13.10.2021 23:58 (28 д. 14:31)

Обработка

23:58 ... 23:58 (11,65 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

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

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

In file included from main.cpp:16:0:
set.h: In member function 'Set Set::Intersection(const Set&) const':
set.h:27:20: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         while (it1 != v.size() && it2 != other.Data().size()) {
                ~~~~^~~~~~~~~~~
set.h:27:39: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         while (it1 != v.size() && it2 != other.Data().size()) {
                                   ~~~~^~~~~~~~~~~~~~~~~~~~~~
set.h: In member function 'Set Set::SymmetricDifference(const Set&) const':
set.h:50:20: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         while (it1 != v.size() || it2 != other.Data().size()) {
                ~~~~^~~~~~~~~~~
set.h:50:39: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         while (it1 != v.size() || it2 != other.Data().size()) {
                                   ~~~~^~~~~~~~~~~~~~~~~~~~~~
set.h:52:25: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
                 if (it2 != other.Data().size()) {
                     ~~~~^~~~~~~~~~~~~~~~~~~~~~
set.h:55:34: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
                     else if (it1 != v.size())
                              ~~~~^~~~~~~~~~~
set.h: In member function 'void Set::Remove(int64_t)':
set.h:76:27: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         for (int i = 0; i < v.size(); i++) {
                         ~~^~~~~~~~~~
cc1plus: all warnings being treated as errors

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

≡

#pragma once
#include <cstdint>
#include <algorithm>
#include <vector>

class Set {
 public:
    Set() {}

explicit Set(const std::vector<int64_t>& other) {
        for (auto i : other) {
            this->Add(i);
        }
    }

Set Union(const Set& other) const {
        Set a(v);
        for (auto i : other.Data()) {
            a.Add(i);
        }
        return a;
    }

Set Intersection(const Set& other) const {
        Set a;
        int64_t it1 = 0, it2 = 0;
        while (it1 != v.size() && it2 != other.Data().size()) {
            if (v[it1] == other.Data()[it2]) {
                a.Add(v[it1]);
                it1++;
                it2++;
            } else {
                v[it1] > other.Data()[it2] ? it2++ : it1++;
            }
        }
        return a;
    }

Set Difference(const Set& other) const {
        Set a(v);
        for (auto i : other.Data()) {
            a.Remove(other.Data()[i]);
        }
        return a;
    }

Set SymmetricDifference(const Set& other) const {
        Set a;
        int64_t it1 = 0, it2 = 0;
        while (it1 != v.size() || it2 != other.Data().size()) {
            if (v[it1] != other.Data()[it2]) {
                if (it2 != other.Data().size()) {
                    if (v[it1] > other.Data()[it2])
                        a.Add(other.Data()[it2++]);
                    else if (it1 != v.size())
                        a.Add(v[it1++]);
                } else {
                    a.Add(v[it1++]);
                }
            } else {
                it1++;
                it2++;
            }
        }
        return a;
    }

void Add(int64_t num) {
        if (this->Contains(num)) return;
        v.push_back(num);
        sort(v.begin(), v.end());
    }

void Remove(int64_t num) {
        if (!this->Contains(num)) return;
        for (int i = 0; i < v.size(); i++) {
            if (v[i] == num) v.erase(v.begin() + i);
        }
    }

bool Contains(int64_t num) const {
        if (find(v.begin(), v.end(), num) == v.end()) return false;
        return true;
    }

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

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

(2 285 b)

0.092s 0.009s 10