C++ est un langage de programmation de référence, disposant d'une bibliothèque standard assez conséquente. Cette bibliothèque contient entre autres des objets conteneurs (vector, array, deque, list, map, etc.). Chacun de ces conteneurs est destiné à stocker des objets en répondant à des exigences particulières. Toujours est-il qu'ils ont quelque chose en commun : pour pouvoir les parcourir, il faut faire appel à un itérateur.
Un itérateur est un concept qui n'est pas exclusif à C++. Il s'agit d'un patron de conception de comportement. Un itérateur est un objet qui permet de parcourir un autre objet en garantissant son intégrité : l'utilisation d'un itérateur en elle-même ne doit pas changer l'état de l'objet parcouru.
Un itérateur définit essentiellement deux méthodes : une permettant d'accéder à l'élément courant et une autre permettant de faire de l'élément suivant le nouvel élément courant. Ce qui définit la performance de l'itérateur est la...
- Accédez à tous les contenus de Connect en illimité
- Découvrez des listes de lecture et des contenus Premium
- Consultez les nouveaux articles en avant-première