Discussion :

[farfouch00]

Bonjour,
J'éssai d'implémenter une table de hashage sous ML. Mes clés sont des vecteurs de double [a,b] et les valeurs sont des double c (ou un vecteur de double si la même clé à plusieurs valeurs)

Alors dans la déclaration de ma structure, j'ai supposé que :

Code :

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

this = struct('keys', [], 'values', []);

Vous pouvez me proposer les méthodes add et get ?

Merci et bonne journée!

[Jean Dumoncel]

Bonjour,

pour ceux qui n'y connaisse rien en table de hashage (comme moi), peux-tu expliquer rapidement le fonctionnement des méthodes add et get (que sont-elles supposées faire?)

[duf42]

Bonjour,

Dans ton cas, ce qui serait le plus proche d'une table de hashage serait sans doute d'utiliser un tableau de structure, donc pour les add et get, il te faut coder les fonctionnalités toi-même en utilisant les propriétés des structures.

Un exemple rapide:

Code :

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

1
2
3
4
5
6
 
function add(key,value)
 
if ~ismember(key,{table.key})
    table = [table, struct('key',key,'value',value)];
end

Code :

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

1
2
3
4
5
6
7
8
 
function value = get(key)
 
if any(strcmp({table.key},key))
    value = table(strcmp({table.key},key)).value;
else
    value = [];
end

C'est l'idée générale mais je pense qu'il te faudra un peu l'adapter pour ton besoin...

Duf

EDIT: Dans mon exemple la table de hashage se nomme table avec les champs key et value

[farfouch00]

Bonjour magelan

Alors table de hachage...
En fait c'est une structure qui associe à chaque clé une ou un ensemble de valeurs.
Par exemple, ma table MyHashTable

Clé----- Valeurs
1--------18
9--------11
6--------20

J'ajoute à ma table la clé 5 de valeur 35 j'aurais :

Clé----- Valeurs
1--------18
9--------11
6--------20
5--------35

Si j'ajoute une clé déjà existante, par exemple, j'ajoute la clé 1 de valeur 37, je vais avoir :

Clé----- Valeurs
1--------18, 37
9--------11
6--------20
5--------35

Voila, pour l'ajout. Pour la récupération des valeurs, c'est simple:
MyHashTable(6) renvoi 6
MyHashTable(1) renvoi 18 et 37

Dans mon cas, les clés sont des vecteurs, et mes valeurs des valeurs simples:

Clé-----Valeurs
[1,4]---6
[2,9]---9

Si j'ajoute la clé [1,4] de valeurs 11 j'aurais :

Clé-----Valeurs
[1,4]---6,11
[2,9]---9

J'espère avoir été assez claire!