35657

Untitled

Oct 1st, 2022
344
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.87 KB | None | 0 0
  1. #include <array>
  2. #include <cassert>
  3. #include <iomanip>
  4. #include <iostream>
  5. #include <sstream>
  6. #include <string>
  7. #include <tuple>
  8. #include <unordered_map>
  9. #include <vector>
  10.  
  11. using namespace std;
  12.  
  13. class VehiclePlate {
  14. private:
  15.     auto AsTuple() const {
  16.         return tie(letters_, digits_, region_);
  17.     }
  18.  
  19. public:
  20.     bool operator==(const VehiclePlate& other) const {
  21.         return AsTuple() == other.AsTuple();
  22.     }
  23.  
  24.     VehiclePlate(char l0, char l1, int digits, char l2, int region)
  25.         : letters_{ l0, l1, l2 }
  26.         , digits_(digits)
  27.         , region_(region) {
  28.     }
  29.  
  30.     string ToString() const {
  31.         ostringstream out;
  32.         out << letters_[0] << letters_[1];
  33.  
  34.         // чтобы дополнить цифровую часть номера слева нулями
  35.         // до трёх цифр, используем подобные манипуляторы:
  36.         // setfill задаёт символ для заполнения,
  37.         // right задаёт выравнивание по правому краю,
  38.         // setw задаёт минимальное желаемое количество знаков
  39.         out << setfill('0') << right << setw(3) << digits_;
  40.         out << letters_[2] << setw(2) << region_;
  41.  
  42.         return out.str();
  43.     }
  44.  
  45.     int Hash() const {
  46.         string str = ToString();
  47.         return hasher_(str);
  48.     }
  49.  
  50. private:
  51.     array<char, 3> letters_;
  52.     int digits_;
  53.     int region_;
  54.     hash<string> hasher_;
  55. };
  56.  
  57. ostream& operator<<(ostream& out, VehiclePlate plate) {
  58.     out << plate.ToString();
  59.     return out;
  60. }
  61.  
  62. class VehiclePlateHasher {
  63. public:
  64.     size_t operator()(const VehiclePlate& plate) const {
  65.         // измените эту функцию, чтобы она учитывала все данные номера
  66.         // рекомендуется использовать метод ToString() и существующий
  67.         // класс hash<string>
  68.         return static_cast<size_t>(plate.Hash());
  69.     }
  70. };
  71.  
  72. class ParkingCounter {
  73. public:
  74.     // зарегистрировать парковку автомобиля
  75.     void Park(VehiclePlate car) {
  76.         ++car_to_parks_[car];
  77.     }
  78.  
  79.     // метод возвращает количество зарегистрированных
  80.     // парковок автомобиля
  81.     int GetCount(const VehiclePlate& car) const {
  82.         if (car_to_parks_.count(car)) {
  83.             return car_to_parks_.at(car);
  84.         }
  85.         return 0;
  86.     }
  87.  
  88.     auto& GetAllData() const {
  89.         return car_to_parks_;
  90.     }
  91.  
  92. private:
  93.     // для хранения данных используйте контейнер unordered_map
  94.     // назовите поле класса car_to_parks_
  95.     unordered_map<VehiclePlate, int, VehiclePlateHasher> car_to_parks_;
  96. };
  97.  
  98. int main() {
  99.     ParkingCounter parking;
  100.  
  101.     parking.Park({ 'B', 'H', 840, 'E', 99 });
  102.     parking.Park({ 'O', 'K', 942, 'K', 78 });
  103.     parking.Park({ 'O', 'K', 942, 'K', 78 });
  104.     parking.Park({ 'O', 'K', 942, 'K', 78 });
  105.     parking.Park({ 'O', 'K', 942, 'K', 78 });
  106.     parking.Park({ 'H', 'E', 968, 'C', 79 });
  107.     parking.Park({ 'T', 'A', 326, 'X', 83 });
  108.     parking.Park({ 'H', 'H', 831, 'P', 116 });
  109.     parking.Park({ 'A', 'P', 831, 'Y', 99 });
  110.     parking.Park({ 'P', 'M', 884, 'K', 23 });
  111.     parking.Park({ 'O', 'C', 34, 'P', 24 });
  112.     parking.Park({ 'M', 'Y', 831, 'M', 43 });
  113.     parking.Park({ 'B', 'P', 831, 'M', 79 });
  114.     parking.Park({ 'O', 'K', 942, 'K', 78 });
  115.     parking.Park({ 'K', 'T', 478, 'P', 49 });
  116.     parking.Park({ 'X', 'P', 850, 'A', 50 });
  117.  
  118.     assert(parking.GetCount({ 'O', 'K', 942, 'K', 78 }) == 5);
  119.     assert(parking.GetCount({ 'A', 'B', 111, 'C', 99 }) == 0);
  120.  
  121.     for (const auto& [plate, count] : parking.GetAllData()) {
  122.         cout << plate << " "s << count << endl;
  123.     }
  124. }
Advertisement
Add Comment
Please, Sign In to add comment