« Programmation C++/La librairie standard » : différence entre les versions

Contenu supprimé Contenu ajouté
Aucun résumé des modifications
Hatovix (discussion | contributions)
m →‎La STL : correction erreur de conjugaison
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 dictionaires. Dans sa version initiale, elle ne contiennentcontient pas les tables de hachage, qui ne seront d'ailleurs pas présents dans ISO C++98.
* 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.