Hashable

oster_man

Aug 22nd, 2023

205

Never

Add comment

Not a member of Pastebin yet? Sign Up, it unlocks many cool features!

C++ 3.23 KB | None | 0 0

raw download clone embed print report

#include <array>
#include <iomanip>
#include <iostream>
#include <optional>
#include <sstream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
class VehiclePlate {
public:
VehiclePlate(char l0, char l1, int digits, char l2, int region)
: letters_{l0, l1, l2}
, digits_(digits)
, region_(region) {
}
string ToString() const {
ostringstream out;
out << letters_[0] << letters_[1];
// чтобы дополнить цифровую часть номера слева нулями
// до трёх цифр, используем подобные манипуляторы:
// setfill задаёт символ для заполнения,
// right задаёт выравнивание по правому краю,
// setw задаёт минимальное желаемое количество знаков
out << setfill('0') << right << setw(3) << digits_;
out << letters_[2] << setw(2) << region_;
return out.str();
}
int Hash() const {
return digits_;
}
bool operator==(const VehiclePlate& other)
{
return other.digits_==this->digits_ && other.region_==this->region_ && other.letters_==this->letters_;
}
private:
array<char, 3> letters_;
int digits_;
int region_;
};
ostream& operator<<(ostream& out, VehiclePlate plate) {
out << plate.ToString();
return out;
}
template<class T>
bool operator==(const T& lhs,const T& rhs)
{
return lhs==rhs;
}
template<class T>
bool operator!=(const T& lhs,const T& rhs)
{
return !(lhs==rhs);
}
template <typename T>
class HashableContainer {
public:
void Insert(T elem) {
int index = elem.Hash();
if (index >= int(elements_.size())) {
elements_.resize(index * 2 + 1);
}
if (std::find(elements_[index].begin(),elements_[index].end(),elem)==elements_[index].end())
elements_[index].push_back(move(elem));
else
return;
}
void PrintAll(ostream& out) const {
for (auto& e : elements_) {
// if (e.empty()) {
// continue;
// }
for(auto& number:e)
out << number << endl;
}
}
const auto& GetVector() const {
return elements_;
}
private:
std::vector<vector<T>> elements_;
};
int main() {
HashableContainer<VehiclePlate> plate_base;
plate_base.Insert({'B', 'H', 840, 'E', 99});
plate_base.Insert({'O', 'K', 942, 'K', 78});
plate_base.Insert({'O', 'K', 942, 'K', 78});
plate_base.Insert({'O', 'K', 942, 'K', 78});
plate_base.Insert({'O', 'K', 942, 'K', 78});
plate_base.Insert({'H', 'E', 968, 'C', 79});
plate_base.Insert({'T', 'A', 326, 'X', 83});
plate_base.Insert({'H', 'H', 831, 'P', 116});
plate_base.Insert({'P', 'M', 884, 'K', 23});
plate_base.Insert({'O', 'C', 34, 'P', 24});
plate_base.Insert({'M', 'Y', 831, 'M', 43});
plate_base.Insert({'K', 'T', 478, 'P', 49});
plate_base.Insert({'X', 'P', 850, 'A', 50});
plate_base.PrintAll(cout);
}

Add Comment

Please, Sign In to add comment