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

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

ru en cn

5662098

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

Павлюк Роман Сергеевич

Время

23:16<< 03.11.2021 23:18 (14 д. 21:18) 23:20>>

Обработка

23:18 ... 23:18 (2,38 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

game_database.h:39:  Missing space before {  [whitespace/braces] [5]
game_database.h:42:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
game_database.h:42:  Missing space after ,  [whitespace/comma] [3]
game_database.h:52:  Missing space around colon in range-based for loop  [whitespace/forcolon] [2]
game_database.h:63:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
game_database.h:64:  Missing space around colon in range-based for loop  [whitespace/forcolon] [2]
game_database.h:75:  Missing space around colon in range-based for loop  [whitespace/forcolon] [2]
game_database.h:75:  Missing space before ( in for(  [whitespace/parens] [5]
game_database.h:75:  Missing space before {  [whitespace/braces] [5]
Done processing game_database.h
Total errors found: 9

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

≡

#pragma once

#include <vector>
#include <string>
#include <map>
#include <set>
#include <unordered_map>
#include <functional>
#include <utility>

template<class Tp, template<class> class Compare>
class DereferenceCompare {
    Compare<Tp> comp;

public:
    bool operator()(const Tp *const a, const Tp *const b) const {
        return comp(*a, *b);
    }
};

class GameDatabase {
 public:
    GameDatabase() = default;

/// вставляет в базу объект с именем [name] и позицией [x, y]
    /// если объект с таким id в базе уже есть, заменяет его новым
    void Insert(ObjectId id, std::string name, size_t x, size_t y) {
        GameObject *newGameObject = new GameObject{id, name, x, y};
        this->byId[id] = newGameObject;
        this->byName[name].insert(newGameObject);
        this->byPos[std::pair<size_t, size_t>(x, y)].insert(newGameObject);
    }

/// удаляет элемент по id
    /// если такого элемента нет, ничего не делает
    void Remove(ObjectId id) {
        if (this->byId.find(id) != this->byId.end()){
            GameObject* tmp = this->byId[id];
            this->byId.erase(id);
            this->byPos.find(std::pair<size_t,size_t>(tmp->x,tmp->y))->second.erase(tmp);
            this->byName.find(tmp->name)->second.erase(tmp);
        }
    }

/// возвращает вектор объектов c именем [name]
    /// сортировка по убыванию id
    vector<GameObject> DataByName(std::string name) const {
        vector<GameObject> ans;
        if (this->byName.find(name) != this->byName.end()) {
            for (auto it: this->byName.at(name)) {
                ans.push_back(*it);
            }
        }
        return ans;
    }

/// возвращает вектор объектов, находящихся в позиции [x, y]
    /// сортировка по убыванию id
    vector<GameObject> DataByPosition(size_t x, size_t y) const {
        vector<GameObject> ans;
        if (this->byPos.find(std::pair<size_t, size_t>(x, y)) != this->byPos.end()) {
            for (auto it: this->byPos.at(std::pair<size_t, size_t>(x, y))) {
                ans.push_back(*it);
            }
        }
        return ans;
    }

/// возвращает вектор всех объектов из базы
    /// сортировка по убыванию id
    vector<GameObject> Data() const {
        vector<GameObject> ans;
        for(auto it: this->byId){
            ans.push_back(*it.second);
        }
        return ans;
    }

private:
    /// быстрый доступ по id
    std::map<ObjectId, GameObject *, std::greater<ObjectId>> byId;

/// быстрый доступ по позиции
    std::map<std::pair<size_t, size_t>,
    std::set<GameObject *,
    DereferenceCompare<GameObject, std::greater>>> byPos;

/// быстрый доступ по имени
    std::unordered_map<std::string,
    std::set<GameObject *,
    DereferenceCompare<GameObject, std::greater>>> byName;
};

(3 239 b)

0.153s 0.009s 10