Conteneurs STL en C++

Name: Conteneurs STL en C++
Author: Mikhail Veygman

Ce module traite des conteneurs fournis par la bibliothèque de modèles standard. Le module introduit des conteneurs séquentiels et associatifs. Le module discutera en détail des conteneurs tels que vectoriel, liste, file d’attente et deque.

Preview the first lesson free — get full access to all 12 lessons.

Demander une démo Se connecter

Cours : à la demande

Dans cette leçon, nous allons regarder les conteneurs et les itérateurs, et commencez avec un vecteur standard. Le vecteur est une réponse à un problème auriculaire avec des tableaux C et C++. À savoir, le nombre d'éléments qui peuvent avoir besoin de déformer dans le conteneur n'est pas fixé et n'est peut-être pas non plus connu à l'avance. Vous ne pouvez donc pas allouer le nombre exact d'éléments dans le tableau, mais les éléments devront être accessibles de la manière la plus efficace. Ici, entrez le vecteur standard. Regardons l'exemple. Dans cet exemple, nous avons trois vecteurs en cours de construction. L'un est une valeur par défaut sans taille, un avec la taille mais pas d'éléments, et le troisième utilisant l'initialisation de course standard. Cela va construire un vecteur en place avec les valeurs qui sont définies dans la liste. Maintenant, construisons l'exemple et exécutons-le. Regardons d'abord l'élément, ajout d'un élément du vecteur à l'aide de la méthode pushback. Comme vous pouvez l'imaginer, l'élément s'ajoute via pushback est alloué et ajouté à la fin du vecteur, augmenter la taille du vecteur et rendre l'élément disponible. Et c'est exactement ce que nous voyons dans la sortie de ce programme. Dans le second cas, commentons-le et utilisez le vecteur de test deux, construire et exécuter. Et avec le vecteur de test deux, on voit que la taille initiale du vecteur est de 10. Et puis nous pouvons réellement définir l'élément à l'aide de crochets ou de l'opérateur de référencement. Nous pouvons en fait définir l'élément zéro à la valeur 15. Et c'est ce que nous voyons dans la sortie de la deuxième ligne pour le vecteur de test deux. Les derniers utilisateurs dont nous allons parler est de savoir comment accéder à l'élément du vecteur. Il y a en fait deux exemples de la façon dont cela est fait. Le premier exemple utilise quelque chose de similaire pour chacun, qui est essentiellement la boucle for qui se déplace à travers les valeurs à l'intérieur du vecteur, puis affiche leurs valeurs. Dans la quatrième manière, nous verrons que nous utiliserons des indices. Alors maintenant, construisons-le. Et nous recevons également un avertissement. L'avertissement ici sonne du fait que je déclare la variable i sous forme d'entier, auquel est affecté le type, mais la taille n'a pas besoin d'aller dans le territoire négatif. Donc la valeur pour la taille, le type de retour de la taille est en fait un type de taille, qui n'est généralement pas signé, mais nous pouvons vous utiliser le même type de taille au lieu de l'int et nous pouvons le faire, comme ça. En utilisant le type de taille, le type de taille est en fait le type déclaré dans un modèle vectoriel pour définir comme quel type est utilisé comme type de taille dans ce vecteur. Et généralement c'est un size_t. Mais construisons ceci, et lançons-le. Et comme vous pouvez le voir, la taille initiale du vecteur est de 10, qui est un, deux, trois, quatre, cinq, six, sept, huit, neuf, 10. Et les valeurs sont un, deux, trois, quatre, cinq, six, sept, huit, neuf, 10, soit en utilisant l'itération de valeur, soit en utilisant l'index. Il existe d'autres moyens et méthodes d'accéder et d'utiliser des vecteurs mais ceux-ci dépassent le cadre de cette section particulière, bien que je devrais souligner que parce que le vecteur est une extension de la fonctionnalité du tableau, la mémoire allouée au vecteur est contiguë permettant une grande vitesse d'accès aux données, mais vient avec des inconvénients quand il vient à la mémoire allouée et désallouée. Parce que la mémoire du vecteur doit être contiguë, mémoire allouée pendant les appels comme le pushback ou en play-back pourrait coûter cher si la mémoire nécessaire à l'ajout peut ne pas être disponible directement à la fin du vecteur. Et le vecteur entier peut avoir besoin de se déplacer de son emplacement d'origine au nouveau. Et si le nombre d'éléments est petit, cela n'aura peut-être pas tant d'impact, mais si le nombre d'éléments est grand, alors déménager pourrait coûter cher. Une chose similaire se produira lorsque vous effacez le vecteur. Parce que le contenu doit être contigu, tous les éléments derrière l'élément effacé devra aller de l'avant, ce qui entraînera des dépenses de temps. Il existe des moyens de contourner le premier problème, mais il n'y a aucun moyen de contourner facilement la seconde. Donc, dans cet esprit, regardons la file d'attente.

Avancé Fournisseur : Mikhail Veygman 12 leçons · 47m en Arabe, Allemand, Anglais, Espagnol, Français, Portugais, Chinese

Description du cours

Ce module est consacré à la conception des classes et de l’héritage. Nous présenterons les concepts de bonne conception de classe. Nous montrerons la façon d’utiliser l’héritage pour décrire des objets du monde réel. Nous décrirons également les différents types d'héritage et comment les utiliser. Nous introduirons également le concept de composition qui peut être utilisé pour décrire les composants de l'objet réel.

Ce que vous allez apprendre

Utiliser les conteneurs de séquence de la STL, y compris vectors, queue, deque, stack et list
Comparer les conteneurs list et vector pour choisir le conteneur de séquence approprié
Appliquer des conteneurs associatifs tels que sets, multisets (bags) et maps
Travailler avec des cartes (maps) non ordonnées ou de hachage et comparer les maps avec les hash maps
Parcourir les conteneurs de la STL à l'aide d'itérateurs

Points clés à retenir

Le cours couvre les conteneurs de séquence de la STL, y compris les vecteurs (vectors), les files (queue), les files à double entrée (deque), les piles (stack) et les listes (list).
Il aborde les conteneurs associatifs tels que les ensembles (sets), les multi-ensembles (multisets ou bags) et les tableaux associatifs (maps).
Il fait la distinction entre les maps (cartes/dictionnaires) et les maps non ordonnées ou les tables de hachage (hash maps).
Il enseigne l'utilisation d'itérateurs pour travailler avec les conteneurs.
Les sujets abordés s'appuient sur les principes fondamentaux du C++ et de la bibliothèque de modèles standard (STL - Standard Template Library).

Foire aux questions

Quels conteneurs ce cours couvre-t-il ?

Il couvre les conteneurs de séquence tels que les vecteurs (vectors), les files d'attente (queue), les deques, les piles (stack) et les listes (list), ainsi que les conteneurs associatifs, y compris les ensembles (sets), les multi-ensembles (multisets/bags), les tables de correspondance (maps) et les tables de hachage ou maps non ordonnées (unordered/hash maps).

Le cours explique-t-il la différence entre des conteneurs similaires ?

Oui. Il comprend des leçons comparant la liste (list) et le vecteur (vector), ainsi que les tableaux associatifs (maps) et les tables de hachage (hash maps).

Quelles compétences ce cours permet-il de développer ?

Il développe les fondamentaux du C++, les concepts du C++, les modules C++, le module de fonction, la bibliothèque de modèles standard (STL - Standard Template Library), et la métaprogrammation par modèles (Template Metaprogramming).

Comment accède-t-on aux éléments dans ces conteneurs ?

Le cours comprend une leçon sur les itérateurs, qui sont utilisés pour parcourir les conteneurs.