GeeksforGeeks

La bibliothèque standard de modèles (STL) est un ensemble de classes de modèles C++ permettant de fournir des structures de données et des fonctions de programmation courantes telles que les listes, les piles, les tableaux, etc. C’est une bibliothèque de classes conteneurs, d’algorithmes et d’itérateurs. Il s’agit d’une bibliothèque généralisée et ses composants sont donc paramétrés. Une connaissance pratique des classes modèles est un prérequis pour travailler avec la STL.

La STL a quatre composants

• Algorithmes
• Conteneurs
• Fonctions
• Itéracteurs

Algorithmes

L’algorithme d’en-tête définit une collection de fonctions spécialement conçues pour être utilisées sur des plages d’éléments.Elles agissent sur les conteneurs et fournissent des moyens pour diverses opérations pour le contenu des conteneurs.

• Algorithme
  • Tri
  • Recherche
  • Algorithmes STL importants
  • Algorithmes de tableaux utiles
  • Opérations de partition

  .

• Numeric
  • valarray class

Conteneurs

Les conteneurs ou classes de conteneurs stockent des objets et des données. Il existe au total sept classes de conteneurs standard « de première classe » et trois classes d’adaptateurs de conteneurs et seulement sept fichiers d’en-tête qui permettent d’accéder à ces conteneurs ou adaptateurs de conteneurs.

• Conteneurs séquentiels : implémentent des structures de données auxquelles on peut accéder de manière séquentielle.
  • vecteur
  • liste
  • deque
  • arrays
  • forward_list( Introduit dans C++11)
• Adaptateurs de conteneurs : fournissent une interface différente pour les conteneurs séquentiels.
  • queue
  • priority_queue
  • stack
• Conteneurs associatifs : implémentent des structures de données triées qui peuvent être recherchées rapidement (complexité O(log n)).
  • ensemble
  • multiset
  • map
  • multimap
• Contenants associatifs non ordonnés : implémentent des structures de données non ordonnées qui peuvent être rapidement recherchées
  • unordered_set (Introduit dans C++11)
  • unordered_multiset (Introduit dans C++11)
  • unordered_map (Introduit dans C++11)
  • unordered_multimap (Introduit dans C++11)
.



Organigramme des conteneurs adaptatifs et des conteneurs non ordonnés



Organigramme des conteneurs de séquence et des conteneurs ordonnés

Fonctions

La STL comprend des classes qui surchargent l’opérateur d’appel de fonction. Les instances de ces classes sont appelées objets fonctionnels ou foncteurs. Les foncteurs permettent de personnaliser le fonctionnement de la fonction associée à l’aide de paramètres à passer.

• Functeurs

Itéracteurs

Comme son nom l’indique, les itérateurs sont utilisés pour travailler sur une séquence de valeurs. Ils sont la caractéristique majeure qui permet la généralité dans la STL.

• Itérateurs

Bibliothèque utilitaire

Défini dans l’en-tête <utilité>.

• paire

.