La bibliothèque standard STL du C++

La bibliothèque STL (Standard Template Library) est d'ores et déjà intégrée au standard ISO C++ en cours de préparation. Désormais, cette bibliothèque permet d'éviter la programmation de listes, d'arbres et autres structures, en procurant au programmeur des composants logiciels de bas niveau directement exploitables.

Cet ouvrage présente l'organisation de la bibliothèque et ses divers composants. Il décrit ses algorithmes (recherches, parcours de tableaux, tris...) et ses structures de données (vecteurs, listes, files d'attente, arbres, tables de correspondance...). Entre les listes et les algorithmes, le programmeur utilisera les itérateurs qui permettent un parcours des données sans en connaître la structure. Ces techniques reposent entièrement sur des «modèles» (templates) qui permettent de concevoir des programmes indépendants du type de données.

De nombreux exemples de programmes facilitent l'utilisation des composants de la bibliothèque. La syntaxe formelle des modèles est disponible en annexe.

Développeurs d'applications, programmeurs C++, élèves-ingénieurs.