Programmer en langage C++

 

26

 

Les conteneurs associatifs

 

Comme il a été dit au chapitre 24, les conteneurs se classent en deux catégories : les conteneurs séquentiels et les conteneurs associatifs. Les conteneurs séquentiels, que nous avons étudiés dans le précédent chapitre, sont ordonnés suivant un ordre imposé explicitement par le programme lui-même ; on accède à un de leurs éléments en tenant compte de cet ordre, que l’on utilise un indice ou un itérateur.

Les conteneurs associatifs ont pour principale vocation de retrouver une information, non plus en fonction de sa place dans le conteneur, mais en fonction de sa valeur ou d’une partie de sa valeur nommée clé. Nous avons déjà cité l’exemple du répertoire téléphonique, dans lequel on retrouve le numéro de téléphone ...