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

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

ru en cn

5775092

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

Юрочкин Руслан Викторович

Время

15.11.2021 00:19 (25 д. 22:19) 00:19>>

Обработка

00:19 ... 00:19 (2,15 сек.)

Файл

game_database.h (CLang++ 5.0.0 + Address Sanitizer)

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

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

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

game_database.h:22:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
game_database.h:23:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
game_database.h:29:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
game_database.h:51:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
game_database.h:90:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
game_database.h:21:  Add #include <functional> for greater<>  [build/include_what_you_use] [4]
game_database.h:22:  Add #include <utility> for pair<>  [build/include_what_you_use] [4]
game_database.h:23:  Add #include <set> for set<>  [build/include_what_you_use] [4]
game_database.h:23:  Add #include <unordered_map> for unordered_map<>  [build/include_what_you_use] [4]
game_database.h:52:  Add #include <string> for string  [build/include_what_you_use] [4]
game_database.h:93:  Could not find a newline character at the end of the file.  [whitespace/ending_newline] [5]
Done processing game_database.h
Total errors found: 11

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

≡

#pragma once
#include <map>
#include <vector>

bool operator>(const GameObject& a, const GameObject& b) {
    return a.id > b.id;
}

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:
     map<ObjectId, GameObject, greater<ObjectId>> ID;
     map<pair<size_t, size_t>, set<GameObject*, DereferenceCompare<GameObject, greater>>> pos;
     unordered_map<string, set<GameObject*, DereferenceCompare<GameObject, greater>>> title;

GameDatabase() = default;

void Insert(ObjectId id, string name, size_t x, size_t y) {
         GameObject chk{ id, name, x, y };
         
         if (ID.find(id) != ID.end()) {
             Remove(id);
         }

ID.insert({ id, chk });

auto add = &ID.at(id);

pos[{x, y}].insert(add);
         title[name].insert(add);
     }

void Remove(ObjectId id) {
         if (ID.find(id) != ID.end()) {
             GameObject* del = &ID.find(id)->second;

pos.find({ del->x, del->y })->second.erase(del);
             title.find({ del->name })->second.erase(del);
             ID.erase(ID.find(id));
         }
     }
     
     vector<GameObject> DataByName(string name) const {
         vector<GameObject> res;

auto it = title.find(name);

if (it == title.end()) {
             return res;
         }

for (auto x : it->second) {
             res.push_back(*x);
         }

return res;
     }

vector<GameObject> DataByPosition(size_t x, size_t y) const {
         vector<GameObject> res;

auto it = pos.find({ x, y });

if (it == pos.end()) {
             return res;
         }

for (auto x : it->second) {
             res.push_back(*x);
         }

return res;
     }

vector<GameObject> Data() const {
         vector<GameObject> res;

for (auto x : ID) {
             res.push_back(x.second);
         }
         
         return res;
     }
};

(2 212 b)

0.053s 0.009s 10