Fonctionne ! Et est rapide en comparaison de la version séquentielle de Ben :P

This commit is contained in:
Pcornat 2021-03-11 17:34:24 +01:00
parent 19c3865f80
commit 2fad0776ce
No known key found for this signature in database
GPG Key ID: 873C3ACCF970C74E
1 changed files with 30 additions and 10 deletions

View File

@ -59,9 +59,11 @@ template<std::size_t ArraySize>
struct NumberBase26 final {
std::array<char, ArraySize> data{};
const std::array<char, 26> &alphabet{};
static constexpr std::uint32_t valMax{ 26 };
static constexpr frozen::unordered_map<char, std::uint32_t, 26> lut = {
const std::array<char, valMax> &alphabet{};
static constexpr frozen::unordered_map<char, std::uint32_t, valMax> lut = {
{ 'A', 0 },
{ 'B', 1 },
{ 'C', 2 },
@ -92,17 +94,35 @@ struct NumberBase26 final {
NumberBase26() = delete;
explicit NumberBase26(const std::array<char, 26> &_alphabet) : alphabet(_alphabet) {
explicit NumberBase26(const std::array<char, valMax> &_alphabet) : alphabet(_alphabet) {
data.fill('A');
}
~NumberBase26() noexcept = default;
/**
* \brief Cela permet d'incrémenter le nombre.
* \return
*/
NumberBase26 &operator++() {
if (whichDigit > 0 && data[whichDigit] == 'Z')
--whichDigit;
const std::uint32_t number{ lut.at(data[whichDigit]) + 1 }; // C'est là où se trouve l'incrémentation
data[whichDigit] = number == 26 ? alphabet[0] : alphabet[number];
std::uint32_t number{ lut.at(data.back()) + 1 }; // C'est là où se trouve l'incrémentation
/*
* Tant que la retenue se propage à travers les digit, il faut les mettre à 'A' et
* poursuivre jusqu'à rencontrer un caractère != 'Z'
*/
for (auto iter = data.rbegin(); iter != data.rend(); ++iter) {
if (retenue) {
number = lut.at(*iter) + 1;
}
if (number == valMax) {
*iter = 'A';
retenue = true;
} else {
*iter = alphabet[number];
retenue = false;
break;
}
}
return *this;
}
@ -112,7 +132,8 @@ struct NumberBase26 final {
}
private:
std::size_t whichDigit{ data.size() - 1 };
//! Signifie la présence d'une retenue.
bool retenue{ false };
};
int main() {
@ -239,9 +260,8 @@ int main() {
NumberBase26<maxDig> number_base_26{ alphabet };
for (size_t i = 0; i < maxCompute; ++i, ++number_base_26) {
const auto crc = ~(getCrc32(std::string_view{ number_base_26.data.data(), maxDig }));
if (std::find(cheat_list.cbegin(), cheat_list.cend(), crc) != cheat_list.cend()) {
if (std::find(cheat_list.cbegin(), cheat_list.cend(), crc) != cheat_list.cend())
std::cout << number_base_26 << ":0x" << std::hex << crc << '\n';
}
}
return EXIT_SUCCESS;
}