CATALOGUE Code & Data Formation C++ Apprendre la programmation C++

Introduction aux Conteneurs Standards en C++

Retour à la formation
Chapitre 7 Leçon 12
Précédent
Suivant

Découvrez les conteneurs standards en C++ et comment les itérateurs permettent de manipuler ces structures de données homogènes.

Détails de la leçon

Description de la leçon

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.

Objectifs de cette leçon

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.

Prérequis pour cette leçon

Les spectateurs doivent avoir une connaissance de base en programmation C++ pour suivre cette vidéo efficacement.

Métiers concernés

Les conteneurs standards et les itérateurs sont utilisés dans divers métiers tels que développeur logiciel, ingénieur en systèmes embarqués, et analyste de données.

Alternatives et ressources

Des solutions alternatives aux conteneurs standards en C++ incluent les bibliothèques boost ou l'utilisation de structures de données personnalisées.

Questions & Réponses

Un conteneur en C++ est une collection homogène d'éléments de même type, fournie par la bibliothèque standard pour stocker et manipuler des données facilement.
En C++, les principaux types d'itérateurs sont l'iterator, le const_iterator, le reverse_iterator, et le const_reverse_iterator.
Un tableau en C est une structure de données de bas niveau, tandis qu'un conteneur en C++ fait partie de la bibliothèque standard et offre des fonctionnalités plus avancées pour la manipulation des données.