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

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

ru en cn

5512580

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

Агличеев Александр Олегович

Время

19:27<< 21.10.2021 19:28 (1 д. 17:28)

Обработка

19:28 ... 19:28 (6,65 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#pragma once

#include <map>
#include <vector>
#include <string>
#include <functional>

class GameDatabase {
 public:
  GameDatabase() = default;

/// вставляет в базу объект с именем [name] и позицией [x, y]
  /// если объект с таким id в базе уже есть, заменяет его новым
  void Insert(ObjectId id, string name, size_t x, size_t y) {
    GameObject in = {id, name, x, y};
    db[id] = in;
  }

/// удаляет элемент по id
  /// если такого элемента нет, ничего не делает
  void Remove(ObjectId id) {
    auto it = db.find(id);
    if (it != db.end()) {
      db.erase(it);
    }
  }

/// возвращает вектор объектов c именем [name]
  /// сортировка по убыванию id
  vector<GameObject> DataByName(string name) const {
    vector<GameObject> v;
    for (auto it = db.begin(); it != db.end(); ++it) {
      if ((it->second).name == name) {
        v.push_back(it->second);
      }
    }
    return v;
  }

/// возвращает вектор объектов, находящихся в позиции [x, y]
  /// сортировка по убыванию id
  vector<GameObject> DataByPosition(size_t x, size_t y) const {
    vector<GameObject> v;
    for (auto it = db.begin(); it != db.end(); ++it) {
      if ((it->second).x == x && (it->second).y == y) {
        v.push_back(it->second);
      }
    }
    return v;
  }

/// возвращает вектор всех объектов из базы
  /// сортировка по убыванию id
  vector<GameObject> Data() const {
    vector<GameObject> v;
    for (auto it = db.begin(); it != db.end(); ++it) {
      v.push_back(it->second);
    }
    return v;
  }

private:
  std::map<int, GameObject, std::greater<ObjectId>> db;
};

(1 952 b)

0.059s 0.010s 9