2. C++ Avancé
2.4. La STL (Standard Template Library)
A l'origine de la STL on trouve Alexander Stepanov spécialiste de la programmation générique, il commença à travailler sur l'architecture d'une bibliothèque générique dès 1979.
De nombreuses recherches furent nécessaires (AT&T, HP) pour développer l'architecture d'une bibliothèque complète basée sur la programmation générique.
En 1992, Meng Lee rejoignit le projet de Stepanov chez HP et devint l'un des principaux contributeurs.
La STL (Standard Template Library) est la librairie standard du C++.
La STL est composée principalement
- de containers qui sont les structures de données qui permettent de stocker plusieurs objets de même type
- d'algorithmes qui agissent sur les containers (tri, recherche d'élément, ...)
- d'itérateurs qui permettent de parcourir les containers
- de functor qui sont des fonctions de base (comparaison, égalité, ...)
La STL utilise la généricité.
La norme ANSI/ISO précise les fonctionnalités de la STL mais pas la manière dont celles-ci doivent être implémentées. Il en résulte plusieurs implémentations différentes.