Discussion :

[diaboloche]

Bonjour,

J'ai besoin d'une collection dont la valeur est identifiée par une clé triple...
Apperemment ce type de collection n'existe pas à première vue...?
Quelqu'un à un conseil ou une idée de comment réaliser cela de la manière la plus propre et efficace possible ?

Merci.

Bonne soirée.

[Kaidan]

C'est quoi une clé triple ? Trois clés pour un objet ? Ou une clé composant de 3 propriétés ?

[diaboloche]

Composée de 3 string dans mon cas... donc sur le principe : dico["CLE1"]["CLE2"]["CLE3"].Value

[Kaidan]

Et tu peux pas concatener les trois clés ensemble tout simplement ? Avec quelques précautions pour pas en avoir deux identiques bien évidemment.

[diaboloche]

C'est une solution en effet... mais je ne sais pas si c'est vraiment la plus optimale... ?

[Kaidan]

Dans un Dictionnary, on se base en fait sur la valeur de GetHashCode() de la string et pas réellement la string elle-même.

GetHashCode() est un entier signé sur 32 bits qui représente la string.
Donc quelque soit la longueur de la string, la clé a en réalité la même longueur, ce qui devrait assurer de bonnes performances.

Les opérations de lecture dans un Dictionnary sont proches de O(1).

En effet, deux string peuvent avoir le même HashCode. Il y a donc itération ensuite dans les HashCode qui correspondent pour retrouver exactement l'objet correspondant à la clé recherchée. GetHashCode() de string est assez uniformement distribué pour limiter ce risque.

[smyley]

Composée de 3 string dans mon cas... donc sur le principe : dico["CLE1"]["CLE2"]["CLE3"].Value

Et pourquoi pas tout simplemement un

Code :

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

1
2
 
Dictionnary<Dictionnary<Dictionnary<string,TonObjet>>> monDico = ...

?

[_skip]

Une table de hachage dans une autre???
Si les valeurs sont issues d'un graphe ça peut éventuellement servir sinon c'est un peu...
Je mise sur Greybird pour la solution.