« Programmation C++/La librairie standard » : différence entre les versions
Contenu supprimé Contenu ajouté
m →La STL : correction erreur de conjugaison |
typo |
||
Ligne 7 :
La STL est axée autour de trois grands thèmes:
* Les '''conteneurs''': ce sont les structures de données classiques de l'algorithmique, à savoir les tableaux à accès direct, les listes chaînées, les piles, les files, les ensembles, les
* Les '''algorithmes''': ce sont les algorithmes classiques de l'algorithmique, essentiellement les algorithmes de tri et de recherche
* Les '''itérateurs''': c'est une généralisation du concept de pointeur. D'ailleurs un pointeur est un itérateur particulier. Les itérateurs ont l'avantage de pouvoir parcourir un conteneur sans que ce parcours ne fasse partie de l'état interne du conteneur.
Ligne 15 :
=== Les conteneurs ===
En c++, les conteneurs sont des classes offrant au programmeur une implémentation permettant de gérer des collections dynamiques d'objets du même type (on parle de conteneurs homogènes), c'est
De plus les conteneurs sont conçus de manière à être compatible avec les [[La librairie standard#Les algorithmes|algorithmes de la bibliothèque standard]].
| |||