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

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

ru en cn

5782563

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

Павленко Георгий Александрович

Время

23:36<< 15.11.2021 23:38 (26 д. 21:39)

Обработка

23:38 ... 23:39 (5,70 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#pragma once

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

using std::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:
  GameDatabase() = default;

void Insert(ObjectId id, string name, size_t x, size_t y) {
    GameObject g = { id, name, x, y };

if (ids.find(id) != ids.end())
      Remove(id);

ids.insert({ id, g });
    auto item = &ids.at(id);
    positions[{ x, y }].insert(item);
    names[name].insert(item);
  }

void Remove(ObjectId id) {
    auto item = ids.find(id);
    if (item != ids.end()) {
      GameObject *g = &((*item).second);

(*positions.find({ g->x, g->y })).second.erase(g);
      (*names.find(g->name)).second.erase(g);
      ids.erase(item);
    }
  }

vector<GameObject> DataByName(string name) const {
    vector<GameObject> v;

auto it = names.find(name);
    if (it == names.end())
      return v;

for (auto b = (*it).second.begin(); b != (*it).second.end(); b++)
      v.push_back(**b);

return v;
  }

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

auto it = positions.find({ x, y });
    if (it == positions.end())
      return v;

for (auto b = (*it).second.begin(); b != (*it).second.end(); b++)
      v.push_back(**b);

return v;
  }

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

for (auto it = ids.begin(); it != ids.end(); it++)
      v.push_back((*it).second);

return v;
  }

private:
  std::map<ObjectId, GameObject, std::greater<ObjectId>> ids;
  std::map<
    std::pair<size_t, size_t>,
    std::set<
      GameObject*,
      DereferenceCompare<GameObject, std::greater>
    >
  > positions;
  std::unordered_map<
    string, std::set<
      GameObject*,
      DereferenceCompare<GameObject, std::greater>
    >
  > names;
};

(2 258 b)

0.055s 0.016s 9