Site WWW de Laurent Bloch
Slogan du site

ISSN 2271-3905
Cliquez ici si vous voulez visiter mon autre site, orienté vers des sujets moins techniques.

Pour recevoir (au plus une fois par semaine) les nouveautés de ce site, indiquez ici votre adresse électronique :

Liste d’associations ou hash-tables ?
Article mis en ligne le 14 janvier 2006

par Laurent Bloch

Ce texte reprend le cours du 12 janvier, ainsi que le thème d’un article précédent sur le même sujet. Il s’agit d’écrire un programme pour gérer une collection d’observations météorologiques, que l’utilisateur doit saisir au fur et à mesure qu’elles lui parviennent, en nombre indéterminé. Il faut aussi pouvoir interroger cette collection d’observations, tant qu’elle est en mémoire : la solution suggérée est d’utiliser une fermeture, qui encapsulera le programme, avec lequel on communiquera par passage de messages, et la structure de données qui contiendra les observations.

La première solution proposée repose sur une liste d’associations :

Une seconde solution, plus efficace, utilise les hash-tables :

Il faut encore quelques procédures auxiliaires :