Discussion :

[gobgob]

Bonjour,

Venant de m'initier à perl, j ai cru comprendre que les hachages etaient l'une des puissantes spécificités de ce langage.

Cependant, venant d'un univers C, Delphi et CAML, j'ai un peu de mal à saisir dans quels cas ces structures sont interessantes? optimisées ? pratique ?

Pourriez vous me donner quelques exemples montrant clairement leurs interet ?

[Jedai]

Les hachages ( = hash = table de hachage = tableau associatif = dictionnaire) servent à tout !
La fonction d'une table de hachage est d'associer une chaîne de caractère à un scalaire. Elle fait ceci de façon efficace, de sorte que l'accès à un élément est en O(1).

Les fonctions évidentes sont les fonctions "associatives", comme par exemple des traductions (d'un mot à un autre, d'une adresse ip vers son hostname, d'un élément à son "score" (nombre d'occurence dans un fichier, ping pour une ip...). Pour tout cela, les tables de hachage sont bien plus efficaces et faciles à utiliser qu'un tableau (bien qu'elles utilisent un tableau en sous-main elle le font de façon très efficace par rapport à une implémentation rapide à la main). Dans cette catégorie, on peut aussi remarquer que les hashs servent au passage des arguments nommés en Perl. Elles jouent également le rôle des structures du C en plus souple (on peut ajouter des éléments).
Néanmoins, les hachages ont aussi une utilité moins évidente à première vue mais que les bons programmeurs Perl utilisent très fréquemment : chaque clé est unique ! Aussi un hash peut-il jouer le rôle d'un set et en tant que tel on peut s'en servir pour tous les traitements de ce type, par exemple pour supprimer les doublons d'un tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
my @array = (...)
{
  my %temp;
  @array = grep { not $temp{$_}++ } @array;
}

Et j'en oublie...
En bref le hash est le couteau suisse du programmeur Perl, très versatile il se prête à toute sorte d'usage parfois innattendu pour le débutant.

(PS :le hash est très souvent la structure sous-jacente des objets en Perl)

--
Jedaï

[gobgob]

Bonjour et merci de cette réponse claire et précise !

[MarneusCalgarXP]

N'oublie pas le tag

[gobgob]

Ben je l'ai mis pépère !

[MarneusCalgarXP]

oups, désolé, au moment ou j'ai posté ça n'apparaissait pas

toutes mes excuses !

[gobgob]

C'est pas grave ! ca arrive à tout le monde de faire des erreurs ! (moi jamais mais d autres oui ! )