Les conteneurs et les itérateurs
Objectifs
L'objectif de cette vidéo est de présenter les différents conteneurs disponibles en C++ et d'expliquer le concept et l'utilisation des itérateurs pour parcourir ces conteneurs.
Résumé
Découvrez les conteneurs standards en C++ et comment les itérateurs permettent de manipuler ces structures de données homogènes.
Description
Passons maintenant à une partie très importante encore de la bibliothèque standard, les conteneurs standards. On parlera des quelques généralités, qu'est-ce que c'est que le pattern itérateur qui est utilisé, et puis les conteneurs les plus courants, les tableaux, les listes chaînées, les ensembles et les tableaux associatifs. Alors, en C au départ, donc le C++ venant du C, on n'a qu'une seule structure de données possible, c'est le tableau, qu'on dit de bas niveau parce que, quelque part, il n'a aucune fonctionnalité particulière, c'est directement un bloc mémoire avec plusieurs cases à la suite. En C++, dans le langage, il n'y a rien de plus. Évidemment, on ne va pas se contenter de choses bas niveau, on voudrait des choses un petit peu plus évoluées.
Elles sont apportées par la bibliothèque standard C++, un peu périphérique au langage, qui vont apporter beaucoup de conteneurs spécialisés. On ne va pas tous les voir, on va voir les principaux. Les conteneurs sont donc de plus haut niveau. On l'appelle parfois la STL, c'est une ancienne dénomination des premières versions de la bibliothèque standard, la standard template library, bibliothèque standard en fait de modèles. Maintenant, la bibliothèque standard est beaucoup plus complète que ça. C'est bien sûr défini dans la norme, donc tout compilateur C++ possède ses conteneurs. Un conteneur, c'est une collection homogène d'éléments. Tous les éléments sont du même type, de la même nature. Il y a un certain ordre ou pas, ils sont placés dans une certaine manière en mémoire ou pas. En tout cas, ce qui est important, c'est qu'il y en a plusieurs et qu'ils sont homogènes.