2. C++ Avancé

2.7. Itérateurs

Un itérateur est un objet qui peut traverser (itérer sur) un container en maintenant un pointeur sur l'élément courant.

On n'est donc pas obligé de parcourir le container depuis le début pour passer de l'élément $n$ à l'élément $n+1$

La STL définit des types d'itérateurs différents en fonction des algorithmes de traitement :

Input Iterator : utilisés pour lire !=, ++, *

template <typename InputIterator, typename T>
InputIterator find(InputIterator first, InputIterator last, const T& value) {
    while (first != last && *first != value) {
        ++first;
    }
    return first;
}

Output Iterator : utilisés pour écrire dans un container

template <typename InputIterator, typename OutputIterator>
OutputIterator copy(InputIterator first, InputIterator last, OutputIterator result) {
    while (first != last && *first != value) {
        *result = *first;
        ++first;
        ++result;
    }
    return result;
}

Forward Iterator : est un InputIterator et un OutputIterator

template <typename ForwardIterator, typename T>
void replace(ForwardIterator first, ForwardIterator last, const T& x, const T&y) {
    while (first != last && *first != value) {
        if (*first == x) *first = y;
        ++first;
    }
}

Bidirectional Iterator : est un ForwardIterator mais qui peut se déplacer dans les deux directions (début à la fin ou de la fin vers le début)

template<typename BidirIt>
void reverse(BidirIt first, BidirIt last) {
    while ((first != last) && (first != --last)) {
        std::iter_swap(first++, last);
    }
}

Random Access Iterator

Il peut être vu comme un pointeur sur un élément d'un container et utilise des fonctions comme :

operator* : retourne l'élément pointé par l'itérateur
operator++ : permet de passer à l'élément suivant
operator== et operator!= permet de comparer deux itérateurs et s'ils pointent sur le même élément

Chaque container possède 4 fonctions à utiliser avec les itérateurs :

begin() : retourne un pointeur sur le premier élément du container
end() : retourne un pointeur situé après le dernier élément du container
cbegin() : comme begin() mais constant (read-only)
cend() :comme end() mais constant (read-only)

Chaque container possède au moins 2 types d'itérateurs :

container::iterator : itérateur (read/write)
container::const_iterator() : itérateur (read-only)

2.7.1. Utilisation

CODE
stl_iterator.cpp

#include <vector>
#include <iterator>
#include <iostream>
using namespace std;
 
int main() {
    int tab[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    vector<int> v(&tab[0], &tab[9]);
    
    vector<int>::iterator it;
    for (it = v.begin(); it != v.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;
    
    return 0;
}
 

Page de Jean-Michel Richer

2. C++ Avancé

2.7. Itérateurs

2.7.1. Utilisation