Implémentation d’une table de hachage à référence faible avec Qt

Une table de hachage à référence faible contient des paires clé-valeur sans que l’on puisse les atteindre. On en recense quatre types :

  • la clé est une référence faible ;
  • la valeur est une référence faible ;
  • la clé ou la valeur est une référence faible ;
  • la clé et la valeur sont des références faibles.

Dans cet article, on propose une implémentation basée sur Qt pour le second type : une table de hachage où la valeur est une référence faible. Ceci signifie qu’une paire clé-valeur sera automatiquement enlevées de la table dès que la valeur ne sera plus utilisée dans le programme.

Ce type de structure est utile pour réduire l’utilisation mémoire en partageant les structures de données sans fuite de mémoire.

Implémentation d’une table de hachage à référence faible avec Qt

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s