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

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

ru en cn

5779040

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

Борцов Роман Александрович

Время

16:37<< 15.11.2021 16:39 (26 д. 14:39) 16:39>>

Обработка

16:39 ... 16:39 (2,60 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

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

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

game_database.h:41:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
game_database.h:12:  Add #include <utility> for pair<>  [build/include_what_you_use] [4]
Done processing game_database.h
Total errors found: 2

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

≡

#include <cstdlib>
#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <unordered_map>
#include <set>
#include <functional>

class GameDatabase {
    std::map<ObjectId, GameObject, std::greater<ObjectId>> fastId;
    std::map<std::pair<size_t, size_t>,
    std::set<GameObject*, DereferenceCompare<GameObject,
    std::greater>>> fastPos;
    std::unordered_map<string, std::set<GameObject*,
    DereferenceCompare<GameObject, std::greater>>> fastName;

public:
    GameDatabase() = default;
    void Insert(ObjectId id, string name, size_t x, size_t y) {
        GameObject* obj = new GameObject;
        obj->id = id;
        obj->name = name;
        obj->x = x;
        obj->y = y;
        fastId[id] = *obj;
        fastPos[{x, y}].insert(obj);
        fastName[name].insert(obj);
    }
    void Remove(ObjectId id) {
        auto idIt = fastId.find(id);
        if (idIt != fastId.end()) {
            auto posIt = fastPos[{idIt->second.x, idIt->second.y}];
            for (auto tempIt = posIt.begin(); tempIt != posIt.end(); ++tempIt) {
                if ((*tempIt)->id == id) {
                    posIt.erase(tempIt);
                    break;
                }
            }
            auto nameIt = fastName[idIt->second.name];
            for (auto tempIt = nameIt.begin(); tempIt != nameIt.end(); ++tempIt) {
                if ((*tempIt)->id == id) {
                    nameIt.erase(tempIt);
                    break;
                }
            }
            fastId.erase(idIt);
        }
    }
    vector<GameObject> DataByName(string name) const {
        auto s = fastName.at(name);
        return vector<GameObject> {s.begin(), s.end()};
    }
    vector<GameObject> DataByPosition(size_t x, size_t y) const {
        auto s = fastPos.at({x, y});
        return vector<GameObject> {s.begin(), s.end()};
    }
    vector<GameObject> Data() const {
        return vector<GameObject>{fastId.begin(), fastId.end()};
    }
};

(2 038 b)

0.073s 0.012s 10