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

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

ru en cn

5420255

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

Пиляй Николай Владимирович

Время

23:52<< 29.09.2021 23:53 (14 д. 14:27) 23:56>>

Обработка

23:53 ... 23:53 (6.89 сек.)

Файл

5420255.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 constructor 'Set::Set(const std::vector<long int>&)':
set.h:10:23: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
     for (int i = 0; i < v.size(); i++)
                     ~~^~~~~~~~~~
set.h: In member function 'bool Set::Contains(int64_t) const':
set.h:18:23: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
     for (int i = 0; i < this->v.size(); i++)
                     ~~^~~~~~~~~~~~~~~~
set.h: In member function 'void Set::Remove(int64_t)':
set.h:31:27: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         for (int i = 0; i < this->v.size(); i++) {
                         ~~^~~~~~~~~~~~~~~~
set.h: In member function 'Set Set::Union(const Set&) const':
set.h:44:27: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         for (int i = 0; i < un_v2.size(); i++) {
                         ~~^~~~~~~~~~~~~~
set.h: In member function 'Set Set::Intersection(const Set&) const':
set.h:55:27: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         for (int i = 0; i < un_v2.size(); i++) {
                         ~~^~~~~~~~~~~~~~
set.h: In member function 'Set Set::Difference(const Set&) const':
set.h:65:27: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         for (int i = 0; i < un_v2.size(); i++) {
                         ~~^~~~~~~~~~~~~~
set.h: In member function 'Set Set::SymmetricDifference(const Set&) const':
set.h:76:27: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
         for (int i = 0; i < un_v2.size(); i++) {
                         ~~^~~~~~~~~~~~~~
cc1plus: all warnings being treated as errors

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

≡

#pragma once
#include <iostream>
#include <vector>

class Set {
 public:
std::vector<int64_t> v;

Set(const std::vector<int64_t>& v) {
    for (int i = 0; i < v.size(); i++)
        Add(v[i]);
}

Set() {
}

bool Contains(int64_t val) const {
    for (int i = 0; i < this->v.size(); i++)
        if (this->v[i] == val)
            return true;
    return false;
}

void Add(int64_t val) {
        if (Contains(val))
            return;
        this->v.push_back(val);
    }

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

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

Set Union(const Set& v) const {
        std::vector<int64_t> un_v1 = this->Data();
        std::vector<int64_t> un_v2 = v.Data();
        for (int i = 0; i < un_v2.size(); i++) {
            if (!Contains(un_v2[i]))
                un_v1.push_back(un_v2[i]);
        }
        return un_v1;
    }

Set Intersection(const Set& v) const {
        std::vector<int64_t> un_v1 = this->Data();
        std::vector<int64_t> un_v2 = v.Data();
        std::vector<int64_t> un_v3;
        for (int i = 0; i < un_v2.size(); i++) {
            if (Contains(un_v2[i]))
                un_v3.push_back(un_v2[i]);
        }
        return un_v3;
    }

Set Difference(const Set& v) const {
        std::vector<int64_t> un_v1 = this->Data();
        std::vector<int64_t> un_v2 = v.Data();
        for (int i = 0; i < un_v2.size(); i++) {
            if (Contains(un_v2[i]))
                un_v1.erase(std::remove(un_v1.begin(),
                    un_v1.end(), un_v2[i]), un_v1.end());
        }
        return un_v1;
    }

Set SymmetricDifference(const Set& v) const {
        std::vector<int64_t> un_v1 = this->Data();
        std::vector<int64_t> un_v2 = v.Data();
        for (int i = 0; i < un_v2.size(); i++) {
            if (!Contains(un_v2[i]))
                un_v1.push_back(un_v2[i]);
            else
                un_v1.erase(std::remove(un_v1.begin(),
                    un_v1.end(), un_v2[i]), un_v1.end());
        }
        return un_v1;
    }
};

(2 290 b)

0.168s 0.012s 10