Parcourir un conteneur en partant de l'avant dernier élément

Bonjour,

J’essaye d’implémenter l’algorithme de Luhn utilisé, par exemple, pour vérifier la validité d’une carte bancaire. L’algorithme est le suivant :

Voici ce que j’ai tenté :

bool checksum(std::vector<unsigned>);

int main()
{
    std::vector<unsigned> sequence{ 5, 2, 0, 5, 5, 9, 7, 2, 3, 1, 1, 4, 7, 9, 0, 8 };

    if (checksum(sequence))
        std::cout << "The credit card is valid." << std::endl;
    else
        std::cout << "The credit card is not valid." << std::endl;
}

bool checksum(std::vector<unsigned> seq)
{
    for (auto it{ seq.rbegin() }; it != seq.rend(); it += 2) {
        *it *= 2;
    
        if (*it > 9) *it -= 9;
    }

    return std::accumulate(seq.begin(), seq.end(), 0) % 10 == 0;
    
}

Mon problème est que je ne respecte pas la condition "en commençant par l’avant dernier" car je ne vois pas comment le faire en utilisant les itérateurs. Ce qui implique que ma fonction me retourne un résultat erroné.

Comment parcourir une collection en partant de l’avant dernier élément ?

Merci pour votre aide !

seq.rbegin() + 1 ?

Oui j’ai essayé mais j’obtiens l’erreur suivante :

Expression: cannot seek vector iterator before begin

Etrange, je viens d’essayer et en incrémentant par 2 tu sautes rend() donc ta boucle continue
J’avais jamais remarqué ça, je pensais que tout incrément au delà de rend revenait à rend Oo

edit : donc ta boucle for devient for(auto it { seq.rbegin()+1 }; it <= seq.rend(); it+=2)

Merci, je ne savais pas que l’on pouvait comparer des itérateurs avec les symboles < et >.
Seulement, ça ne fonctionne toujours pas. J’obtiens encore la même erreur. J’ai l’impression que mon compilateur, msvc (je ne sais pas si c’est lui qui gère ça), ne me laisse pas aller plus loin que seq.rend() (pour de bonnes raisons). J’ai lu ce post sur Stackoverflow mais pas moyen d’implémenter la solution avec des reverse_iterator.

Très bonne question. La première fois que j’ai testé je comparais la distance entre it qui est un reverse_iterator et seq.end() qui est un iterator. Forcément il était pas fan et je n’avais pas trouvé mon erreur. Mais maintenant tout fonctionne pour le mieux !

bool checksum(std::vector<unsigned> seq)
{
    for (auto it{ seq.rbegin() + 1 }; ; std::advance(it, 2)) {
        *it *= 2;

        if (*it > 9) *it -= 9;

        if (std::distance(it, seq.rend()) < 2)
            break;
    }

    return std::accumulate(seq.begin(), seq.end(), 0) % 10 == 0;
    
}

Merci pour votre aide !

Pour passer d’un reverse iterator à un itérator classique, tu peux appeller la méthode base sinon.