std::reverse_iterator

std::reverse_iterator est un adaptateur d'itérateur qui inverse le sens d'un itérateur donné. En d'autres termes, lorsqu'il est fourni avec un itérateur bidirectionnel, std::reverse_iterator produit un nouvel itérateur qui se déplace depuis la fin jusqu'au début de la séquence définie par l'itérateur bidirectionnel sous-jacent.

Pour un std::reverse_iterator noté r construit à partir d'un itérateur i, la relation &*r == &*(i-1) est toujours vraie, donc un std::reverse_iterator construit à partir d'un itérateur pointant sur l'élément juste après la fin déréférence le dernier élément d'une séquence.

C'est l'itérateur retourné par les fonctions membres rbegin() et rend() des conteneurs de la bibliothèque standard.

[modifier] Types de membres

[modifier] Fonctions membres

[modifier] Objets membres

En plus de la valeur courante de l'itérateur sous-jacent, une implémentation classique de std::reverse_iterator est de garder une copie de l'itérateur sous-jacent décrémenté, qui sera utilisé dans le déréférencement.

[modifier] Fonctions tierces

[modifier] Exemple

#include <iostream>
#include <string>
#include <iterator>
 
int main()
{
    std::string s = "Hello, world";
    std::reverse_iterator<std::string::iterator> r = s.rbegin();
    r[7] = 'O'; // remplace 'o' avec 'O' 
    r += 7; // l'itérateur pointe désormais sur 'O'
    std::string rev(r, s.rend());
    std::cout << rev << '\n';
}

OlleH

[modifier] Voir aussi