СПРИНТ № 9 | Ассоциативные контейнеры | Урок 4: Хеш-функции

#include <array>
#include <iomanip>
#include <iostream>
#include <optional>
#include <sstream>
#include <algorithm>
#include <string>
#include <vector>

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_;
    }

    friend bool operator==(const VehiclePlate&, const VehiclePlate&);

private:
    array<char, 3> letters_;
    int digits_;
    int region_;
};

bool operator==(const VehiclePlate& lhs, const VehiclePlate& rhs)
{
    return lhs.region_ == rhs.region_ && lhs.digits_ == rhs.digits_ && std::equal(lhs.letters_.begin(), lhs.letters_.end(), rhs.letters_.begin());
}

ostream& operator<<(ostream& out, VehiclePlate plate) {
    out << plate.ToString();
    return out;
}

template <typename T>
class HashableContainer {
public:
    void Insert(T elem) {
        int index = elem.Hash();

        // если вектор недостаточно велик для этого индекса,
        // то увеличим его, выделив место с запасом
        if (index >= int(elements_.size())) {
            elements_.resize(index * 2 + 1);
        }

        auto it = find(elements_[index].begin(), elements_[index].end(), elem);
        if(it == elements_[index].end())
        {
            elements_[index].push_back(elem);
        }
        else
        {
            return;
        }
    }

    void PrintAll(ostream& out) const {
        for (auto& e : elements_) {
            if (e.empty()) {
                continue;
            }
            for(const auto& num: e)
            {
                out << num << endl;
            }
        }
    }

    const auto& GetVector() const {
        return elements_;
    }

private:
    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);
}